МАССИВЫ
Понятие массива
Массив представляет собой упорядоченное множество
однотипных элементов. Общий вид описания массива: : ARRAY [тип-диапазон индексов] OF ; Доступ к каждому элементу массива осуществляется
с помощью индексов. Тип - диапазон каждого индекса задается левой и правой
границами изменения индекса. Число индексов определяют структуру массива:
если используется один индекс, то такой массив называется одномерным, если
два индекса - двумерным. В общем случае размерность массива может быть
произвольной.
Одномерные массивы
Одномерный массив задается следующим
образом: : ARRAY [m1 јm2] OF < тип элементов>;
Индекс одномерного массива определяет
порядковый номер элемента в массиве. m1...m2 - диапазон значений индекса. Тип элементов в массиве может быть любым:
простым (REAL, INTEGER, CHAR), структурным (ARRAY), строковым (STRING). По описанию массива в памяти компьютера
выделяется область последовательных ячеек, в которую при выполнении программы
заносятся значения элементов массива. Например, по описанию К отдельному элементу массива можно
обратиться с помощью индексной переменной, которая задается следующим
образом: В качестве индекса
используются: -целые
константы - 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]); На клавиатуре набирается: Пример 2. Организовать вывод массива А
на экран таким образом, чтобы все элементы располагались на одной строке экрана.
В программе надо записать следующие
операторы:
for i := 1 to 4 do write(a[i]:5:1);
writeln; Вид выводимого массива на экране: Оператор WRITELN без списка служит для
перевода курсора к началу следующей строки. При решении задач обработки массивов
используют базовые алгоритмы реализации циклических вычислительных процессов:
организация счетчика, накопление сумм и произведений, поиск минимального и
максимального элементов массива. Задача 1. Организация счетчика.
Program pr_1;
B: array [1..n] of integer;
Begin
writeln('Введите массив
В');
for i
:=1 to n do
if (b[i]
MOD 3) = 0 then k := k+1;
writeln('количество
элементов =', k); End. Задача 2. Накопление суммы и
произведения. Program pr_2; Х:
array [1..30] of real;
Begin
writeln('Введите размер
массива n');
begin
S := S + x[i];
end;
S := S/n; End. Задача 3. Поиск минимального и
максимального элементов массива. Дан вещественный массив из 10 элементов.
Поменять местами минимальный и максимальный элементы массива и вывести массив
после обмена. В этой задаче дополнительно надо знать
местоположение минимального и максимального элементов, поэтому одновременно с
поиском надо запоминать индексы. Введем обозначения: min - минимальный элемент;
Program pr_3;
T: array [1..10] of real;
Begin
writeln('Введите массив T');
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;
writeln;
|