Операторы повтора

Если вычислительный процесс содержит многократные вычисления по одним и тем же математическим зависимостям, но для различных значений входящих в них величин (переменных), то его называют циклическим. Многократно повторяющиеся участки вычислений называются циклами, а переменные, изменяющиеся в цикле, - переменными цикла. Блок, ради выполнения которого и организуется цикл, называется телом цикла. Остальные операторы служат для управления процессом повторения вычислений: это начальные установки, проверка условия продолжения цикла и модификация параметра цикла. Один проход цикла называется итерацией. Начальные установки служат для того, чтобы до входа в цикл задать значения переменных, которые в нем используются. Проверка условия продолжения цикла выполняется на каждой итерации либо до тела цикла (тогда говорят о цикле с предусловием), либо после тела цикла (цикл с постусловием). Разница между ними состоит в том, что тело цикла с постусловием всегда выполняется хотя бы один раз, после чего проверяется, надо ли его выполнять еще раз. Проверка необходимости выполнения цикла с предусловием делается до тела цикла, поэтому возможно, что он не выполнится ни разу. Параметром цикла называется переменная, которая используется при проверке условия цикла и принудительно изменяется на каждой итерации, причем, как правило, на одну и ту же величину. Если параметр цикла целочисленный, он называется счетчиком цикла. Количество повторений такого цикла можно определить заранее. Параметр есть не у всякого цикла. В так называемом итерационном цикле условие продолжения содержит переменные, значения которых изменяются в цикле по рекуррентным формулам (рекуррентной называется формула, в которой новое значение переменной вычисляется с использованием ее предыдущего значения). Цикл завершается, если условие его продолжения не выполняется. Возможно принудительное завершение как текущей итерации, так и цикла в целом. Для этого служат операторы break, continue и goto. Передавать управление извне внутрь цикла не рекомендуется, потому что при этом могут не выполниться начальные установки.

Алгоритм циклической структуры в наиболее общем виде должен содержать:

1) подготовку цикла: задание начальных значений переменным цикла перед первым его выполнением;

2) тело цикла: действия, повторяемые в цикле для различных значений переменных цикла;

3) модификацию (изменение) значений переменных цикла перед каждым новым его повторением;

4) управление циклом: проверку условия продолжения (или окончания) цикла и переход на начало тело цикла, если выполняется условие продолжения цикла (или выход из цикла по его окончании).

Программно цикл может быть реализован с помощью операторов присваивания, IF, GOTO. Однако в языке Pascal для этой цели существуют специальные операторы цикла, которые исключают необходимость использовать оператор GOTO, обеспечивают более компактную, наглядную, проще контролируемую запись алгоритма, позволяют создавать более эффективные программы.

СТРУКТУРНЫЕ СХЕМЫ ОПЕРАТОРОВ ЦИКЛА

В языке Pascal имеется три вида операторов цикла: 1) оператор цикла с предварительным условием (предусловием); 2) оператор цикла с последующим условием (постусловием); 3) оператор цикла с параметром. Операторы для записи циклов являются сложными, так как в их состав входят другие операторы. Для всех операторов цикла характерна следующая особенность. Повторяющиеся вычисления записываются всего лишь один раз. Вход в цикл возможен только через его начало. Переменные оператора цикла должны быть определены до входа в циклическую часть. Необходимо предусмотреть выход из цикла: или по естественному его окончанию, или по оператору перехода. Если этого не предусмотреть, то циклические вычисления будут повторяться бесконечно. В этом случае говорят, что произошло «зацикливание» выполнения программы.

Дата добавления: 2014-01-07