ВУЗ:
Составители:
ОСНОВНЫЕ АЛГОРИТМЫ ОБРАБОТКИ
ОДНОМЕРНЫХ МАССИВОВ
Общие замечания
Алгоритмы обработки массивов включают в себя, как правило,
последовательную обработку каждого из элементов массива. Такая
последовательная обработка называется сканированием массива, и
для ее реализации удобнее всего использовать цикл 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; {тип индекса элемента}
arrInt = array[IndexEl] of integer; {тип массива целых чисел}
Переменные:
Var
A:arrInt; {обрабатываемый массив}
n:integer; {количество используемых элементов в массиве}
i:IndexEl; {счетчик, используемый для сканирования}
Замечание:
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »