Последовательность выполнения работы

Задание на курсовую работу по дисциплине «Алгоритмические языки и программирование»

Тип заданий I

Исходные данные

Дано:

· двумерный массив (матрица) целых чисел размерностью М*N, т.е. содержащий М строк и N столбцов. Значения М и N определяются таким образом, чтобы все три контура заданного варианта полностью умещались внутри матрицы (см. столбец 3 в табл. 1);

· направление сортировки одномерных массивов определен в таблице вариантов (см. столбец 2);

· способ дополнительной обработки одномерных массивов (см. столбец 4).

Варианты заданий

Таблица 1

Таблица вариантов заданий I типа

* контуры заданы координатами узлов контуров: i₁,j₁ - i₂,j₂- … - i_n,j_n,

где i_k, - номер строки k-го узла, j_k – номер столбца k-го узла.

Последовательность выполнения работы

Выполнение задания состоит из следующих этапов:

1. Определить необходимую для выполнения задания размерность матрицы, т.е. значения М и N. Следует учитывать, что правая и нижняя границы контуров не должны совпадать с границами матрицы.

Например, если задан контур 1,1-1,2-3,2-3,1-1,1, то размерность матрицы должна быть не менее 4х3 (на рисунке 1 контур обозначен цветом).

2. Сформировать файл исходных данных на диске. Записать в него элементы матрицы. Значения элементам матрицы задаются случайным образом.

3. Составить программу, которая выполняет следующие операции:

Ввести матрицу из файла исходных данных. Введенную матрицу вывести на экран, выделяя различными цветами элементы, входящие в контуры. Элементы матрицы, расположенные за пределами всех заданных контуров, выводить белым цветом на черном фоне.

Пользовательскую функцию настройки цветов текста и фона описать следующим образом:

void SetColor(int text, int background)

{

HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);

SetConsoleTextAttribute(hStdOut,(WORD)((background << 4)|text));

}

Параметры text и background – коды цветов текста и фона. Соответствие кодов и названий цвета следующее:

Сформировать три одномерных массива (А, B, и C) из элементов матрицы, расположенных внутри заданных контуров. В процессе формирования массивов обход матрицы внутри контуров выполнять по строкам. Каждый из полученных массивов вывести на экран.

Например, из элементов матрицы, входящих в заданный в п.1 контур, будет сформирован следующий массив:

Сформировать одномерный массив D из элементов матрицы, расположенных за пределами всех заданных контуров. Полученный массив вывести на экран.

Для рассматриваемого примера массив D будет следующим:

Если в начале задания, расположенного в колонке 4 таблицы, стоит фраза «Массив неупорядочен», то необходимо для каждого из полученных 4-х одномерных массивов выполнить это задание (в противном случае этот пункт временно пропустить). Скорректированные массивы вывести на экран. Алгоритм обработки массива описать с помощью процедуры пользователя. Организовать обращение к данной процедуре 4 раза для каждого из массивов.

Разработать алгоритм сортировки одномерного массива в заданном направлении. Описать данный алгоритм с помощью пользовательской функции. Организовать обращение к данной функции 4 раза для выполнения сортировки каждого из массивов. Каждый из отсортированных массивов вывести на экран (для вывода массива описать отдельную функцию).

Если в начале задания, расположенного в колонке 4 таблицы, стоит фраза «Массив упорядочен», то необходимо для каждого из полученных 4-х одномерных массивов выполнить это задание (В противном случае этот пункт был уже выполнен ранее). Скорректированные массивы вывести на экран. Алгоритм обработки массива описать с помощью функции пользователя. Организовать обращение к данной функции 4 раза для каждого из массивов.

Вставить скорректированные массивы в матрицу:

· Массивы А, B, и C расположить внутри соответствующих контуров, выполняя обход матрицы ПО СТОЛБЦАМ;

· массив D поместить в межконтурное пространство, выполняя обход матрицы ПО СТРОКАМ.

Полученную матрицу вывести на экран. При выводе элементы каждого контура должны быть окрашены различными цветами. Таким образом, при выводе матрицы должны быть использованы 4 различных (произвольных) цвета текста.

4. Сформировать пояснительную записку к курсовой работе.