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

UptoLike

ВУЗ: 

ПНИПУ | Пермь

Составители: 

Рубрика: 

142
изменение индекса в соответствии с выбранной формулой изменения:
параметр_цикла := F( параметр_цикла );
проверка попадания нового значения параметра цикла в диапазон изменения
индекса;
КОНЕЦ цикла перебора.
Часто в качестве параметра цикла используется индекс массива. Обратите
внимание также на то обстоятельство, что после изменения индекса его
необходимо сразу же проверить
на попадание в заданный диапазон, иначе
возможны ошибки.
Рассмотрим конкретные схемы перебора.
Случай 1. Перебрать элементы массива по одному, двигаясь от начала массива
к концу. Здесь индекс начального элемента 1, индекс последнего обрабатываемого
элемента n, шаг перебора 1. Конечное значение (кз) параметра цикла при условии
проверки окончания с помощью сравнения <= может быть вычислено по формуле:
(конечное значение - начальное значение + 1)/шаг = n.
Отсюда: (кз-1+1)/1=n или кз=n.
Схема перебора может быть представлена в виде
for i:=1 to n do {обработка a[i]}
или
i:=1;
while i<=n do
begin {обработка a[i]}
i:=i+1
end.
Если условие окончания проверяется с помощью сравнения <, то конечное
значение вычисляется так: (конечное значение - начальное значение)/шаг=n.
Отсюда: (кз - 1)/1=n или кз=n+1. Схема перебора может быть представлена в виде
i:=1;
while i<n+1 do
begin { обработка a[i]}
i:=i+1
end.
Случай 2. Перебрать элементы массива по одному, двигаясь от конца массива к
началу.
for i:=n downto 1 do {обработка a[i]}
или
i:=n;
while i>=1 do
begin {обработка a[i]}
i:=i-1
end.
Случай 3. Обработать массив по одному элементу, двигаясь с обоих концов к
середине массива.
i:=1; {установка нижней границы}
j:=n; {установка верхней границы}
while i<=j do 
                                     142

    изменение индекса в соответствии с выбранной формулой изменения:
параметр_цикла := F( параметр_цикла );
    проверка попадания нового значения параметра цикла в диапазон изменения
индекса;
КОНЕЦ цикла перебора.
    Часто в качестве параметра цикла используется индекс массива. Обратите
внимание также на то обстоятельство, что после изменения индекса его
необходимо сразу же проверить на попадание в заданный диапазон, иначе
возможны ошибки.
    Рассмотрим конкретные схемы перебора.
    Случай 1. Перебрать элементы массива по одному, двигаясь от начала массива
к концу. Здесь индекс начального элемента 1, индекс последнего обрабатываемого
элемента n, шаг перебора 1. Конечное значение (кз) параметра цикла при условии
проверки окончания с помощью сравнения <= может быть вычислено по формуле:
    (конечное значение - начальное значение + 1)/шаг = n.
Отсюда: (кз-1+1)/1=n или кз=n.
    Схема перебора может быть представлена в виде
    for i:=1 to n do {обработка a[i]}
    или
    i:=1;
    while i<=n do
    begin      {обработка a[i]}
               i:=i+1
    end.
    Если условие окончания проверяется с помощью сравнения <, то конечное
значение вычисляется так: (конечное значение - начальное значение)/шаг=n.
Отсюда: (кз - 1)/1=n или кз=n+1. Схема перебора может быть представлена в виде
    i:=1;
    while i=1 do
    begin      {обработка a[i]}
               i:=i-1
    end.
    Случай 3. Обработать массив по одному элементу, двигаясь с обоих концов к
середине массива.
    i:=1; {установка нижней границы}
    j:=n; {установка верхней границы}
    while i<=j do

Страницы