Общие замечания

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

…………………………….

S:=0; {Значение суммы S обнуляем}

For i:=1 to N do {проходим по всем N элементам массива}

S:=S+a[i]; {прибавляя к сумме S значение i-го элемента}

…………………………….

По сложившейся традиции, переменная, используемая в качестве счетчика цикла сканирования элементов массива, называется i. Если в программе требуется не одна, а две переменные-счетчики, то им дают имена i и j. Если же требуется более двух переменных-счетчиков, то первым двум дают имена i и j, а остальным, как правило, дают тоже однобуквенные имена (например k, l, z и т.д.).

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

Всего же при работе с одномерными массивами нужны:

Константы:

Const

maxN = 20; {максимальное количество элементов

в массиве}

Типы:

Type

IndexEl = 1 .. maxN; {тип индекса элемента}

masInt = array[IndexEl] of integer; {тип массива целых чисел}

Переменные:

Var

A: masInt; {обрабатываемый массив}

n:integer; {количество используемых элементов в массиве}

i:IndexEl; {счетчик, используемый для сканирования}

Замечание:

1. Знаком……………………… будем обозначать, что некоторая часть исходного текста программы пропущена.

2. Если в алгоритме будут нужны еще какие-то переменные, то они будут указаны дополнительно.