Тема 4. Массивы. Описание одномерного массива. Ввод – вывод одномерного массива. Обработка одномерных числовых массивов. Описание двумерного массива. Ввод – вывод двумерного массива. Обработка двумерных числовых массивов.

Массив – это структура данных, состоящая из фиксированного числа компонент одного типа. К компонентам массива обеспечен доступ при помощи указания индексов компонент. Описание типа массива задается следующим образом:

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

Количество индексов L определяет размерность массива. Затем переменные типа массив описываются в разделе VAR программы. Определить переменные как массив можно и непосредственно при описании этой переменной, без предварительного описания типа массива, например:

VAR A : ARRAY[1..10] OF REAL;

Ниже приводятся процедуры ввода и вывода массивов:

FOR I:=1 TO N DO READ(A[I]);

где N – константа, определяющая количество элементов массива ( N - описывается в разделе CONST программы).

FOR I:=1 TO N DO WRITE(A[I]:M:L);

где M – количество позиций, отводимых для вещественного элемента, а L – количество позиций, отводимых для дробной части этого элемента (в случае использования массива с целыми элементами указывается только M).

Массив можно вывести и в следующем виде:

FOR I:=1 TO N DO WRITELN(A[I]);

Двумерный массив описывается следующим образом:

VAR M: ARRAY[1..5, 1..5] of REAL;

Ввод двумерного массива:

FOR I:=1 TO N DO

FOR J:=1 TO N DO

READ ( A[I,J] );

Вывод двумерного массива:

FOR I:=1 TO N DO

BEGIN

FOR J:=1 TO N DO

WRITE ( A[I,J]:4 );

WRITLN;

END;

1осн.[104-107].

10доп.[73-80], 11доп.[227--265]

Контрольные вопросы

1. Какие методы сортировки вы знаете? В чем их различие?

2. Как задается описание типа массива?

3. Как осуществляется ввод и вывод одномерного массива?

4. Как осуществляется ввод и вывод двумерного массива?

5. При каком условии можно передать все элементы одного массива другому массиву?

6. Каким образом можно сравнить два массива?