 |
|
Циклический алгоритм
Из циклических алгоритмов выделяют два типа:
- с заданным количеством циклов или со счётчиком циклов;
- количество циклов неизвестно.
А) Циклический алгоритм со счётчиком циклов
В примере 3 дано количество циклов. Пока не выполнится заданное количество циклов, повторение тела цикла продолжается.
Пример 3.
В цикле вычислить значение функции z=x*y при условии, что одна из переменных «x» меняется в каждом цикле на единицу, а другая переменная «у» не меняется и может быть любым целым числом. В результате выполнения цикла при начальном значении переменной х=1 можно получить таблицу умножения.
Алгоритм этой задачи приводится на рис. 3
Во втором блоке вводятся количество циклов n и любые целые числа х, y.
В третьем блоке указывается диапазон изменения счётчика цикла (от i =1 до i=n).
В четвёртом блоке изменяются значения переменных: z, x.
В пятом блоке выводится результат. Четвёртый и пятый блоки повторяются в каждом цикле.
Алгоритм задачи относится к первому типу циклических алгоритмов, так как задано количество циклов переменной «n». Число циклов вводится с клавиатуры, что отображается во втором блоке на рис. 3. В третьем блоке переменная «i» считает количество циклов, после каждого цикла увеличиваясь на единицу, пока счётчик не будет равен i=n. При i=n будет выполнен последний цикл. Этот тип циклических алгоритмов предпочтителен, если дано количеством циклов.
Рис. 3. Блок-схема циклического алгоритма со счётчиком циклов
Если количество циклов неизвестно, то блок-схемы циклических алгоритмов могут быть представлены в виде рисунков 4, 5.
Б) Циклический алгоритм с предусловием
Пример 4.
Пусть заданы начальные значения переменных:
x:=1; y:=5.
Начало цикла;
пока y>x
y: = y – x;
конец цикла.
Определить количество циклов и значения переменных x, y после выхода из цикла.
Решение.
Алгоритм этой задачи приводится на рис. 4. Цикл выполняется до тех пор, пока выполняется условие y>x. Так как y:=5, x:=1, то условие выполняется, и значение y вычисляется по формуле y: = y – x.
В результате выполнения первого цикла получим y:=4. Во втором цикле условие y>x выполняется, и после выполнения второго цикла получим значение y=3. В третьем цикле условие y>x выполняется, и после выполнения цикла получим значение y=2. В четвёртом цикле условие y>x выполняется, и после выполнения цикла получим значение y=1.
При значениях y:=1, x:=1 условие y>x не выполняется, цикл не будет выполняться. Следовательно, цикл закончится, выполнится четыре цикла.
На выходе из цикла значения переменных будут равны y:=1, x:=1.
Рис. 4. Блок-схема циклического алгоритма с предусловием
Цикл выполняется до тех пор, пока выполняется условие y>x. При условии равенства этих переменных у=х или y<x цикл заканчивается.
Алгоритм, представленный на рис. 4, называется циклический алгоритм с предусловием, так как условие проверяется в начале цикла или на входе в цикл. При этом условии цикл выполняется.