Алгоритмы и программы. Афанасьева Т. В - 28 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

28
+
i = 1
i <= 6
K:= K+S
i:= i+1
K
+
i > 6
i = 1
K:= K+1
i:= i+0,1
K
2.5. Циклические алгоритмы
Циклические алгоритмы являются наиболее распространенным
видом алгоритмов, в них предусматривается повторное выполнение
определенного набора действий в зависимости от некоторого условия,
называемого условием окончания повторений. Такое повторное
выполнение называют циклом. Повторяющиеся действия в цикле
называются «телом цикла».
Существуют два основных вида циклических алгоритмов:
циклические алгоритмы с предусловием, циклические алгоритмы с
постусловием.
Они отличаются друг от друга местоположением условия
выхода их цикла.
Цикл с предусловием (цикл ПОКА) начинается с проверки условия
выхода из цикла. Это логическое выражение, например
I <= 6 (эквивалентно математическому выражению I ≤ 6). Пока оно
истинно, то выполняются действия цикла, которые должны повторяться.
Если при изменении переменной I логическое выражение I <= 6 станет
ложным, то есть I
станет больше 6, то цикл с предусловием прекратит
свои действия.
Цикл с постусловием (цикл ДО ТЕХ ПОР) функционирует иначе.
Сначала выполняются один раз те действия, которые подлежат
повторению, затем проверяется логическое выражение, определяющее
условие выхода из цикла, например, I > 6. Цикл повторяет действия,
указанные в теле цикла, до тех пор, пока условие выхода
не станет
истинным, в противном случае происходит повторение действий, ука-
занных в цикле. Разновидности циклов приведены на рис. 10, а, б.
а б
Рис. 10. Виды циклических алгоритмов
а) цикл с постусловием; б) цикл с предусловием
Классическим примером циклического алгоритма служит алгоритм
для вычисления степени числа Y=Xⁿ. Этот алгоритм может быть
реализован на основе операции умножения. Табличное представление
такого алгоритма, отражающего зависимость Y от Х при изменении

Страницы