Алгоритмы циклической структуры

Часто при решении задач приходится многократно выполнять какую-то группу вычислений. Такие повторяемые участки вычислительного процесса называются циклами или циклической частью задачи (один проход цикла называется итерацией). Параметром цикла называется переменная, которая используется при проверке условия цикла и изменяется на каждой итерации, как правило, на одну и ту же величину. Если параметр цикла целочисленный, он называется счётчиком цикла. Использование циклов позволяет сократить схему алгоритма и длину соответствующей ему программы.

Циклы являются основными частями всяких практически используемых программ, а потому организация цикла является наиболее часто встречающейся задачей программирования. Различают циклы с заданным и неизвестным числом повторений. К последним относятся итерационные циклы, характеризующиеся последовательным приближением к искомому значению с заданной точностью.

Во всех циклах различают четыре составные его части (рис. 27):

а) подготовка цикла - до входа в цикл задаются значения переменных, которые в цикле используются;

б) рабочая часть цикла (тело цикла);

в) подготовка к следующему повторению тела цикла (модификация);

г) проверка условия завершения (продолжения) цикла - выполняется на каждой итерации.

.

Рис. 27.

Тело цикла с постусловием выполняется хотя бы один раз, после чего проверяется, надо ли выполнять ещё раз.

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