Циклические вычислительные процессы

Процессы, в которых ряд действий повторяются многократно по одним и тем же математическим зависимостям, называются циклическими.

При организации циклов необходимо:

· определить параметр цикла и его начальное значение;

· изменять значение параметра цикла на каждом шаге итерации;

· организовать проверку на выход из цикла.

Оператор цикла с параметром

Структура оператора:

for i: =N to K do P;

где i - параметр цикла;

N, K - его начальное и конечное значения;

P - простой или составной оператор.

i, N, K - переменные или константы целого типа.

Шаг изменения параметра цикла i - равен 1.

Если K< N, т.е. имеем дело с циклом с отрицательным шагом: (-1)

for i: =N downto K do P;

Оператор цикла с параметром автоматически устанавливает начальное значение параметра цикла, изменяет значение параметра на шаг, организовывает проверку на выход из цикла. В операторе for to do перечисленные действия выполняются автоматически. В остальных операторах цикла эти действия необходимо организовать составителю программы.

Оператор for применяют в тех случаях, когда значения параметра цикла целые и меняются с шагом +1, -1.

Оператор цикла с постусловием

Структура оператора:

repeat

p1; p2; …pn;

until < условие>;

где p1; p2; … pn; - любые операторы, образующие тело цикла.

По этому оператору выполняется «тело цикла», а затем проверяется < условие>, если оно не выполнилось, цикл повторяется. И так до тех пор, пока < условие> не будет выполнено. Необходимо помнить: если < условие> выполнилось c первого раза, цикл будет пройден один раз.

Оператор цикла с предусловием

Структура оператора:

while < условие> do P;

где P - простой или составной оператор.

По этому оператору проверяется < условие> и, если оно выполняется, то выполняется - P, после чего опять проверяется < условие> и т. д.

Итак, P выполняется до тех пор, пока выполняется < условие>.

Если условие ни разу не выполнилось, P игнорируется, управление передается следующему оператору.

Вложенные циклы

В теле любого оператора цикла могут находиться другие операторы цикла. При этом цикл, содержащий в себе другой, называется внешним, а цикл, находящийся в теле первого, - называется внутренним (вложенным). Правила организации внешнего и внутреннего циклов такие же, как и для простых циклов.

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