Лабораторная работа № 5

Работа с двумерными массивами

(сортировки и перестановки в массиве)

Задачи лабораторной работы

Вопросы, изучаемые в работе

• Изучение двумерных массивов (матриц).

• Использование операторов описаний типов пользователя.

• Освоение форматного вывода двумерных массивов в виде таблиц.

• Работа с нечисловыми типами данных.

• Изучение основных методов (алгоритмов) сортировки массивов данных.

Задание (общее ко всем вариантам)

Составить программу работы с двумерным массивом заданного типа, но с произвольными размерами (по количеству строк и столбцов) в пределах отведенного под массив места. Заполнить массив данными из имеющегося текстового файла, распечатать исходный массив в выводной текстовый файл. Провести обработку массива в соответствии с заданием, результаты работы вывести в тот же выводной файл.

Оформить отчет по лабораторной работе аналогично оформлению работы № 4.

Требования к программе

• Все значения, на которые по смыслу накладываются ограничения, должны при вводе проверяться.

• При выводе использовать длину выводимой строки не более 80 символов.

• Если требуется вводить вещественные данные, их следует читать из файла D:\LAB1\DATF.TXT, если целые – то изD:\LAB1\DATI.TXT, если символьные данные, то из файлаD:\LAB1\SIMBOL.TXT, если логические – изD:\LAB1\LOGICAL.TXT.

Содержание программы.

• Заголовок программы с комментарием;

• Описание типов для массивов;

• Описание переменных, меток, констант (если надо);

• Ввод с клавиатуры размеров массива и других данных, необходимых программе;

• Ввод требуемого количества данных из указанного текстового файла с числами. Файл находится на диске D:в каталоге\LAB1;

• Вывод в выходной текстовый файл исходного массива под заголовком "Исходный массив";

• Проведение обработки числового материала в соответствии с заданием, указанным в выбранном варианте;

• Вывод результатов обработки в выходной текстовый файл под заголовком "Результаты расчета";

• Закрытие всех открытых файлов.

Общие пояснения

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

B Turbo Pascal компоненты массива могут быть любого (в том числе – составного) типа, индексы могут быть любого порядкового типа (т.е. не вещественного), но не Longint. В данной лабораторной работе будут рассматриваться компоненты только простого типа.

Описание массива можно производить двумя способами: через задание типа массива и непосредственно.

Например:

TYPE {Создание массивов с использованием описателей типов}

mas1 = array[1..100] of integer;{ описатель для целочисленных одномерных массивов длиной не более 100 элементов }

vector = array [1..30] of real; { описатель для вещественных одномерных массивов длиной не более 20 элементов }

mas2 = array[1..8, 1..10] of Char; { описатель для символьных двумерных массивов размерами не более 8 строк и 10 столбцов }

matrix = array[1..12] of vector; { описатель для вещественных двумерных массивов размерами не более 10 строк и 20 столбцов}

Последний описатель можно было бы задать без использования описателя типа vector:

matrix=array[1..12, 1..30]ofreal; }