Циклический алгоритм

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

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

Рис. 1.6. Цикл с предусловием. Тело цикла может не выполняться ни одного раза

Циклический алгоритм позволяет компактно описать большое число одинаковых вычислений над разными данными для получения необходимого результата. Различают циклические структуры с предварительным условием (рис. 1.6) - циклы с предусловием и циклические структуры с последующим условием (рис. 1.7) -циклы с постусловием.

Рис. 1.7. Цикл с постусловием. Тело цикла выполнится хотя бы один раз

Для организации любого цикла необходимо следующее:
1. Задать перед началом цикла начальные значения параметров цикла.
2. Изменять параметры цикла перед каждым новым повторением цикла.
3. Проверять условие повторения или окончания цикла.
4. Переходить к началу цикла, если он не закончен, или выходить из цикла.

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

Date: 2015-07-01; view: 425; Нарушение авторских прав