Циклический алгоритм. Опорный конспект.

Конструирование алгоритмов циклической структуры.

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

Пример. Составить блок-схему алгоритма решения следующей задачи:

Вывести числа от 1 до 5 в порядке убывания. Дано: Х=1,2,3,4,5. Найти: вывод Х.

Последовательность предписаний, необходимых для решения этой задачи следующая:

Вывод Х

Х=Х-1

Этого можно, однако, и не делать, если попытаться предъявить исполнителю одну и ту же последовательность команд несколько раз, завершив данный блок предписаний командой перехода к началу повторяющегося участка:

1. Х=5

2. Вывод Х

3. Х=Х-1

4. Перейти к п.2.

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

Но алгоритм, который мы составили, обладает существенным недостатком- никогда не приводит к остановке. Недостаток этот , однако, легко устраним.

Дополним схему алгоритма, указав признак, по которому выполнение данных предписаний прекращается. Вывод значения переменной Х должен производится до тех пор, пока Х находится в промежутке от 5 до 1, т.е. пока Х1. Это условие и будет признаком окончания выполнения алгоритма.

Алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий, называется циклическим.