Лабораторная работа №5
Тема: Разработка программ с использованием двумерных массивов.
Цель работы: Приобрести навыки обработки двумерных массивов в Паскале.
1. Общие сведения. Массив – это упорядоченная совокупность значений одинакового типа, объединенная одним именем. Для того, чтобы иметь возможность работать с каждым элементом массива, необходимо задать координаты этого элементам в общей структуре массива. Если массив двумерный, то для определения положения какого-либо элемента достаточно задания номера строки и столбца, на пересечении которых находиться рассматриваемый элемент. Так выделенные на рис. 1 в элементы массива имеют следующие обозначения B[1,1], B[1,4], B[5,2]. 1 2 3 4 1 двумерный массив
Причём первым в обозначении элемента массива стоит номер строки, а вторым - столбца. Точно также задается положение трёх, четырёх и n-мерных массивов. Итак, массив характеризуется размерностью и длиной по направлению каждой из размерностей. Если какая-либо переменная в программе является массивом, то её необходимо описать в разделе переменных. Простейшая форма описания одномерного массива имеет вид: Var v: array [n...m] of t; где v – имя массива, формируется по правилам задания имён переменных; n и m – наибольшее и наименьшее значение индекса массива, может быть целого и перечисляемого типа; t – тип элемента массива, может быть любым типом, существующим в Паскале. Например, запись: var m: array [1..8] of real говорит о том, что в программе, в которой имеется данное описание, будет обрабатываться одномерный массив, состоящий из 8 элементов вещественного типа. В описании массивов большей размерности предел изменения этой размерности отделяется друг от друга запятой. Запись Var C: array [1..5, 1..4] of integer означает, что в программе имеется целочисленный массив С, состоящий из пяти строк и четырёх столбцов. Для описания многомерных массивов в Паскале существует целый ряд способов. Следующие группы операторов задают описание одного и того же двумерного массива А, представляющего собой таблицу размером 2´3 (2 строки, 3 столбца) Первый способ: Type Stroka = array [1..3] of real; Matr = array [1..2] of stroka; Var V: stroka; A: matr; Второй способ: Type Matr= array [1..2] of array [1..3] of real; Var A: matr; Третий способ: Type Matr = array [1..2,1..3] of real; Var A: matr; Четвёртый способ: Var A: array [1..2,1..3] of real; В первом способе описания переменная V объявлена как одномерный массив из трёх элементов вещественного типа. Переменная А имеет смысл двумерного массива из двух строк, в каждую из которых включено по три элемента. Второй, третий и четвертый способы описания массива получаются из первого путем его последовательного упрощения. Так второй способ описания получен из первого путём исключения определения типа stroka в определении типа matr. В Паскале типом индекса (номером) элемента массива не обязательно является целое число. Им может быть также переменная перечисляемого типа, например: 2. Задание. Задание взять из таблицы согласно варианту. Составить блок-схему алгоритма и программу.
Контрольные вопросы. 1. Что называется массивом? 2. Оператор описания массива, его разновидности. 3. Правила составления имени массива. 4. Способы задания значений массивов. 5. Ввод и вывод массивов. 6. Переменные какого типа могут служить именем массива? 7. Какие элементы могут служить в качестве индексов элементов массива. 3. Задание к работе
|