Массив — именованный набор с фиксированным количеством однотипных данных.

В массивы объединены результаты экспериментов, списки фамилий сотрудников, различные сложные структуры данных. Так, список из классного журнала 10 «А» является массивом. В массиве могут быть одинаковые данные, поэтому элементы массива различаются по своим порядковым номерам. Если каждый элемент имеет один порядковый номер, то такой массив называется одномерным, если два — то это таблица из строк и столбцов. Для таблиц первый номер элемента пока­зывает строку, а второй — столбец, на пересечении которых находится элемент. Все строки таблицы имеют одинаковую длину.

Одномерный массив может быть числовой последователь­ностью с известным количеством членов. Так же, как и в по­следовательности, в массиве можно указать элемент с конк­ретным номером, например a_s, или записать общий вид эле­мента, используя в качестве индекса переменную и указывая диапазон ее изменения: а_i,, i = 1, 2, ..., п.

Задачи на обработку массивов могут иметь различную фор­мулировку. Например, начинаться со слов «Дано n чисел...», а далее говорится, что требуется сделать с этими числами. Чтобы решить такую задачу на компьютере с использованием языка программирования Паскаль, необходимо выполнить следующее:

1) определить, какие числа даны: целые или вещественные (если об этом конкретно не сказано, то лучше считать их вещественными);

2) назвать весь массив одним именем, которое будет использоваться для каждого элемента, только к нему добавится номер этого элемента (индекс);

3) описать массив в разделе переменных var,тем самым отведя место в памяти для массива;

4) ввести данные в память.

В описании массива имеется специальное слово array(массив), после которого в квадратных скобках через две точки указывается диапазон изменения номеров элементов, затем слово of(из) и пишется тип данных массива. Встретив описа­ние массива, транслятор отводит для него столько последова­тельных ячеек, сколько указано в квадратных скобках, и тако­го формата, каков тип данных массива. Эту память в програм­ме можно использовать целиком или частично, вычисляя зна­чения элементов массива или вводя их с клавиатуры (либо с диска). Чаще всего номера элементов меняются от 1 до заданного числа п. Поместив значение п в разделе констант (const),в описании можно указать в качестве переменной и последнее значение (верхнюю границу) номера элемента массива.

Пример описания:

const n = 10;

var a: array [1 .. n ] of real;

Это описание означает, что для массива а будет отведено десять ячеек оперативной памяти по шесть байтов каждая. Имена ячеек: а₁, а₂, ... , a₁₀. В Паскале эти имена будут запи­саны следующим образом: а[1], ... , а[10].

В описании после имени массива а ставится двоеточие, за которым указывается тип данного — массив. Если в програм­ме несколько массивов одного размера и типа, то, как и для простых переменных, их имена можно перечислить через за­пятую, а потом, после двоеточия, указать описание массива.

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

for i: = 1 to n do

read (a[ i ]);

Вводимые значения набираются на клавиатуре через про­бел и нажимается < Enter>.

Можно ввод прокомментировать и вводить каждое данное на отдельной строке экрана:

for i: = 1 to n do

Begin

write ('a[', i, '] = ');

readln (a [ i ])

end;

При обработке массивов решения многих задач основыва­ются на следующих, более простых, задачах: вычисление сум­мы (произведения) элементов массива; нахождение наиболь­шего (наименьшего) элемента; упорядочение элементов по возрастанию или убыванию. Рассмотрим эти базовые задачи.