Методика обучения обработке массивов

Массив — это последовательность однотипных элементов, число которых фиксировано, и которым присвоено одно имя.

Описание массива в языке паскаль возможно следующими способами:

1 способ - в разделе переменных

{линейный массив из n элементов целого типа}

Var A: array [1..n] of integer;

{двумерный массив 3х4 целого типа}

Var A: array [1..3,1..4] of integer;

2 способ – через описание типов

{тип - линейный массив из n элементов целого типа}

Type Myarray= array [1..n] of integer;

Var A: Myarray;{переменная А типа Myarray }

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

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

S:= 0; {переменная для накопления результата}

for i:= 1 to N do

S:= S + a[i];

Write(S);

Циклический сдвиг массива. Под циклическим сдвигом элементов массива подразумевается, что все элементы массива сдвигаются на один элемент влево или вправо, а первый (последний) элемент становится последним (первым).

с:= a[N]; {запоминаем последний элемент во вспомогательной переменной}

for i:= N downto 2 do

a[i]:= a[i - 1];

a[1]:= c;

Поиск в массиве.

Сотрировка массива. “Пузырьковая” сортировка. Это наиболее простая сортировка. Суть ее: Будем просматривать слева направо все пары соседних элементов: a1 и a2, a2 и a3, …, an-1 и an. Если при этом ai > ai+1, то элементы меняем местами. В результате такого просмотра массива максимальный элемент окажется на крайнем справа (своем) месте.

for j:= 1 to n — 1 do

{цикл по просмотрам}

for i:= 1 to n — j do

{просмотр массива}

if a[i] > a[i + 1] then

begin

x:= a[i];

a[i]:= a[i + 1];

a[i + 1]:= x

end;

Сортировка “прямым выбором”. Рассмотрим алгоритм сортировки, основанный на принципиально иной идее. Найдем минимальный элемент в массиве и поменяем его с первым элементом массива. В результате он окажется на своем месте. Затем найдем минимальный элемент среди оставшихся и поменяем его со вторым элементом. На N–1-м шаге мы закончим упорядочивание нашего массива. Такой алгоритм называется сортировкой прямым выбором. Приведем фрагмент программы, реализующий описанный алгоритм:

for i:= 1 to n - 1 do

begin

mini:= i;

for j:= i + 1 to n do

{ищем минимальный элемент}

if a[j] < a[mini] then mini:= j

{меняем минимальный элемент с i-м}

x:= a[i];

a[i]:= a[mini];

a[mini]:= x

end;