Работа с массивами в языке Паскаль

ЛАБОРАТОРНАЯ РАБОТА 3

Тема работы: Работа с массивами в языке Паскаль.

Цель работы: Приобретение и закрепление практических навыков в составлении программ на языке Паскаль с данными регулярного типа - массивами.

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

1. Выберите метод решения задачи.

2. Выберите стандартные функции, необходимые для решения задачи.

3. Выберите форму представления данных.

4. Разработайте алгоритм решения задачи. Для ввода данных используйте диалоговый режим или вводите с помощью генератора случайных чисел. Результат решения задачи выведите на экран дисплея.

Теоретические сведения

МАССИВЫ

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

Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индекс массива по смыслу тождественен понятию индекса элемента вектора. Индексы представляют собой выражения любого скалярного типа, кроме вещественного. Тип индекса определяет границы изменения значений индекса. Для описания массива предназначено словосочетание ARRAY OF(массив из).

Формат:

TYPE <имя типа> = ARRAY [тип индекса] OF <тип компонент>;

VAR <идентификатор,...> : <имя типа>;

Массив может быть описан и без представления типа в разделе описания типов данных:

VAR <идентификатор,...> : ARRAY [тип индекса] OF <тип компонент>;

Пример:

TYPE

KLASS = (K1,K2,K3,K4);

ZNAK = ARRAY[1..255] OF CHAR;

VAR

M1: ZNAK; {тип ZNAK предварительно описан в разделе типов}

M2: ARRAY[1..60] OF INTEGER; {прямое описание массива M2}

M3: ARRAY[1..4] OF KLASS;

MAS: ARRAY[1..4] OF INTEGER;

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

Пример:

TYPE

VECTOR = ARRAY[1..4] OF INTEGER;

MASSIV = ARRAY[1..4] OF VECTOR;

VAR

MATR : MASSIV;

Ту же структуру можно получить, используя другую форму записи:

VAR

MATR : ARRAY[1..4,1..4] OF INTEGER;

Если в такой форме описания массива задан один индекс, массив называется одномерным, если два индекса – двухмерным, если N индексов – N – мерным. Размерность ограничена только объемом памяти конкретной ПЭВМ. Одномерные массивы обычно используются для представления векторов, а двухмерные – для представления матриц.

Пример:

VAR

VECTORZ : ARRAY[1..40] OF REAL; {Одномерный массив представляет вектор из 40 элементов типа REAL}

MATRU : ARRAY[1..8,1..8] OF BYTE; {Двухмерный массив представляет матрицу из 8 строк и 8 столбцов с элементами байтового типа.}

TRILF : ARRAY[1..4,1..5,1..8] OF INTEGER; {Трехмерный массив}

Для описания массива можно использовать предварительно определенные константы:

CONST

G1 = 4; G2 = 6;

VAR

MASY : ARRAY[1..G1,1..G2] OF REAL;

Элементы массива располагаются в памяти последовательно. Элементы с меньшими значениями индекса хранятся в более низких адресах памяти. Многомерные массивы располагаются таким образом, что самый правый индекс возрастает самым