Циклический алгоритм – это алгоритм, содержащий один или несколько циклов. Циклом называется такая форма организации действий, при которой одна и та же последовательность действий повторяется до тех пор, пока сохраняется значение некоторого логического выражения. При изменении значения логического выражения на противоположное повторения прекращаются (цикл завершается).
Различают: 1) арифметические циклы – конечное число повторений (цикл с параметром (например, вычисление суммы S=∑a ))
2) итерационные циклы – заканчиваются по условию (с пред - и постусловием (например, вычисление корня по Герону:
xk+1 =1/2 (xk +a/xk), k=0,1,2… x0=a/2
∆= │ xk+1 - xk │< ε, где ε-требуемая точность расчета))
Общая структура цикла:
1) Начало цикла – задание начальных значений переменным цикла. Переменная меняется от шага к шагу. Управляющая переменная (менеджер) – используется в условии окончания.
2) Рабочая часть цикла (тело) – что повторяется
3) Условие окончания (не должно быть бесконечных циклов)
Виды циклов: с параметром, с предусловием, с постусловием.
Цикл с параметром (удобен при обработке массивов)
i - начальное значение (управляющая переменная – параметр цикла)
диапазон от n до k (нач. значение – кон. значение)
l- шаг изменений переменной i, [l]- по умолчанию = 1
i=i+l – продвижение цикла
Если i>k изначально, то цикл не выполняется ни разу.
