Сортировка массивов. Блок-схема - текст процедуры - пояснения к программному тексту. Формирование массива по первому контуру

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

Оглавление

Тип заданий I 2

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

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

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

Оформление пояснительной записки. 5

Тип заданий II 7

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

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

Оформление пояснительной записки. 10

Тип заданий III 11

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

Задание. 11

Оформление пояснительной записки. 13

Тип заданий I

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

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

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

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

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

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

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

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

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

a.  Ввести матрицу из файла исходных данных. Введенную матрицу вывести на экран.

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

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

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

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

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

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

  i.  Массивы А, B, и C расположить внутри соответствующих контуров, выполняя обход матрицы по столбцам;

  ii.  массив D  поместить  в межконтурное пространство, выполняя обход матрицы по строкам.

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

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

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

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