Конспект лекций по программированию для начинающих. Гладков В.П. - 139 стр.

                                         141

   write('Введите индекс ');read(i);
   while i<>o do
   begin     if (1<=i) and (i<=n)
             then s:=s+a[i]
             else writeln('В массиве нет элемента с индексом ',i);
             write('Введите индекс ');read(i);
   end;
   {Вывод ответа} writeln('s=',s)

                 11.3. Способы перебора элементов массива
    Часто при работе с массивами задача ставится так, что требуется все элементы
или их часть обработать одинаково. Для такой обработки организуется перебор
элементов. Схему перебора элементов массива можно охарактеризовать:
    а) направлением перебора;
    б) количеством одновременно обрабатываемых элементов;
    в) характером изменения индекса.
    По направлению перебора различают схемы:
    - от первого элемента к последнему (от начала массива к концу);
    - от последнего элемента к первому (от конца к началу);
    - от обоих концов к середине.
    В дальнейшем первый элемент одномерного массива будем называть его
началом, а последний - концом.
    В массиве одновременно можно обрабатывать один, два, три и т.д. элемента,
причем, если обрабатывается больше одного элемента, то возможна обработка
соседями или группами по n.
    Рассмотрим, например, перебор соседями по два. Каждый элемент массива,
кроме первого и последнего, имеет двух соседей, по одному слева и справа.
Первый элемент имеет одного соседа справа, а последний элемент - одного соседа
слева. Здесь можно осуществлять перебор так, что обрабатывается каждый раз
текущий элемент со своим соседом справа. Например, если задан массив a[1],
a[2],a[3], a[4], a[5], a[6], то при описанном выше алгоритме элементы будут
перебираться такими парами: a[1] и a[2], a[2] и a[3], a[3] и a[4], a[4] и a[5], a[5] и
a[6].
    При переборе группами по n обработанные n элементов массива повторно не
обрабатываются. Например, при переборе массива a[1], a[2], a[3], a[4], a[5], a[6]
группами по два элемента обработка будет проведена в следующей
последовательности: a[1] и a[2], a[3] и a[4], a[5] и a[6].
    При переборе элементов индекс может меняться в арифметической,
геометрической прогрессии. Характер изменения индекса может быть и более
сложным - нелинейным.
    В самом общем случае схема перебора элементов имеет вид:
    параметр_цикла := начальное значение, попадающее в заданный диапазон
индекса массива; .
ЦИКЛ ПЕРЕБОРА пока выполняется условие продолжения цикла:
    обработка выбранных элементов массива;