МАССИВЫ

Понятие массива

Массив представляет собой упорядоченное множество однотипных элементов.

Общий вид описания массива:

: ARRAY [тип-диапазон индексов] OF ;

Доступ к каждому элементу массива осуществляется с помощью индексов. Тип - диапазон каждого индекса задается левой и правой границами изменения индекса. Число индексов определяют структуру массива: если используется один индекс, то такой массив называется одномерным, если два индекса - двумерным. В общем случае размерность массива может быть произвольной.

Одномерные массивы

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

: ARRAY [m1 јm2] OF < тип элементов>;

Индекс одномерного массива определяет порядковый номер элемента в массиве.

m1...m2 - диапазон значений индекса.

Тип элементов в массиве может быть любым: простым (REAL, INTEGER, CHAR), структурным (ARRAY), строковым (STRING).

По описанию массива в памяти компьютера выделяется область последовательных ячеек, в которую при выполнении программы заносятся значения элементов массива. Например, по описанию
Var X: array [1ј5] of real;
будет выделяться область из пяти последовательных ячеек для записи значений элементов вещественного типа

К отдельному элементу массива можно обратиться с помощью индексной переменной, которая задается следующим образом:
X[i] - индексная переменная (элемент массива);
X - имя массива; i - индекс (номер элемента массива).

В качестве индекса используются:

-целые константы - X[3];

-целые переменные - X[k];

-индексные выражения целого типа, например, X[2*b+1].

Ввод-вывод массивов осуществляются поэлементно с помощью оператора цикла FOR, в котором в качестве параметра используется индекс.

Пример 1. Организовать ввод с клавиатуры массива: A=(1.2;5;-6.8;14).

В разделе описания переменных необходимо задать описание массива и индекса.

Var

A: array [1ј4] of real; i: integer;

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

Begin {начало программы}

writeln('Введите массив А');

for i := 1 to 4 read(a[i]);
……………

На клавиатуре набирается:
1.2 5 6.8 14 < Enter >.

Пример 2. Организовать вывод массива А на экран таким образом, чтобы все элементы располагались на одной строке экрана.

В программе надо записать следующие операторы:

for i := 1 to 4 do write(a[i]:5:1);

writeln;

Вид выводимого массива на экране:
1.2 5.0 -6.8 14.0

Оператор WRITELN без списка служит для перевода курсора к началу следующей строки.

При решении задач обработки массивов используют базовые алгоритмы реализации циклических вычислительных процессов: организация счетчика, накопление сумм и произведений, поиск минимального и максимального элементов массива.

Задача 1. Организация счетчика.
Определить количество элементов заданного целочисленного массива из 10 элементов, которые делятся на 3 без остатка.

Program pr_1;
Const n=10;
Var

B: array [1..n] of integer;
i, k: integer;

Begin

writeln('Введите массив В');
for i :=1 to n do read(b[i]);
k := 0;

for i :=1 to n do

if (b[i] MOD 3) = 0 then k := k+1;

writeln('количество элементов =', k);

End.

Задача 2. Накопление суммы и произведения.
Дано целое число k и массив вещественных чисел из n элементов. Вычислить среднее арифметическое и произведение элементов массива.

Program pr_2;
Var

Х: array [1..30] of real;
n, i: integer;
S, P: real;

Begin

writeln('Введите размер массива n');
read(n);
writeln('
Введите массив Х');
for i := 1 to n do read(x[i]);
S := 0; P := 1;
for i := 1 to n do

begin

S := S + x[i];
P := P * x[i];

end;

S := S/n;
writeln('S =', S:6:2);
writeln('P =', P:10:2);

End.

Задача 3. Поиск минимального и максимального элементов массива.

Дан вещественный массив из 10 элементов. Поменять местами минимальный и максимальный элементы массива и вывести массив после обмена.

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

Введем обозначения:

min - минимальный элемент;
imin - индекс минимального элемента;
max - максимальный элемент;
imax - индекс максимального элемента.

Program pr_3;
Var

T: array [1..10] of real;
i, imin, imax: integer;
min, max: real;

Begin

writeln('Введите массив T');
for i := 1 to 10 do read(t[i]);
min := +1E6;
max := -1E6;
for i := 1 to 10 do

begin

if t[i] < min then

begin

min := t[i]; imin := i;

end;

if t[i]>max then

begin

max := t[i]; imax := i;

end;

end;

t[imin]:= max;
t[imax]:= min;
for i := 1 to 10 do write(t[i]:6:2);

writeln;

End.