Информатика — 9 классЦиклические алгоритмы. Команда повторения.
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
В циклах типа пока тело цикла выполняется до тех пор, пока выполняется условие. Выполнение таких циклов происходит следующим образом: пока условие справедливо (истинно), выполняется тело цикла, когда условие становится несправедливым, выполнение цикла прекращается.
Цикл, как и любая другая алгоритмическая структура, может быть:
записан на естественном языке;
изображен в виде блок-схемы;
записан на алгоритмическом языке; закодирован на языке программирования
Рассмотрим циклический алгоритм типа пока на примере алгоритма вычисления факториала, изображенного на блок-схеме. Переменная N получает значение числа, факториал которого вычисляется. Переменной N!, которая в результате выполнения алгоритма должна получить значение факториала, присваивается первоначальное значение 1. Переменной К также присваивается значение 1. Цикл будет выполняться, пока справедливо условие К <= n. тело цикла состоит из двух операций n! : = n!k и к:=к+ 1 Циклические алгоритмы, в которых тело цикла выполняется заданное число раз, реализуются с помощью цикла со счетчиком. Цикл со счетчиком реализуется с помощью команды повторения.
Рассмотрим в качестве примера алгоритм вычисления суммы квадратов целых чисел от 1 до 3. Запишем его на алгоритмическом языке. Телом цикла в данном случае является команда S : = S + пп. Количество повторений тела цикла зафиксировано в строке, определяющей изменение значений счетчика цикла (для пот! доЗ), т. е. тело цикла будет выполнено три раза.