 |
|
Циклический алгоритм с предусловием
Пример 7.
Пусть заданы начальные значения переменных:
x:=5; y:=25.
Начало цикла;
пока y>x
y: = y – x;
вывод x, y.
конец цикла.
Задание
Составить в виде блок-схемы циклический алгоритм примера 7.
Решение.
Условие проверяется на входе в цикл. В теле цикла выполняется два блока:
1) у = у-х;
2) вывод значений переменных x, y.
Рис. 4. Блок-схема циклического алгоритма с предусловием
Цикл выполняется до тех пор, пока выполняется условие y>x. При условии у<=х цикл заканчивается.
Алгоритм, представленный на рис.4, называется циклический алгоритм с предусловием, так как условие проверяется на входе в цикл. При этом условии цикл выполняется.
Циклические алгоритмы примеров 6 и 7 отличаются тем, что в блок-схеме примера 6 количество циклов не задано и определяется условием. Пока условие выполняется, цикл выполняется.
Соответственно, из циклических алгоритмов выделяют два типа:
- с заданным количеством циклов или со счётчиком циклов;
- количество циклов неизвестно.
Алгоритм задачи в примере 6, представленный на рис. 3, относится к первому типу циклических алгоритмов, так как задано количество циклов. Число циклов вводится с клавиатуры, что отображается во втором блоке на рис.3. В третьем блоке переменная «i» считает количество циклов, после каждого цикла увеличиваясь на единицу, пока счётчик не будет равен i =n. При i = n будет выполнен последний цикл. Этот тип циклических алгоритмов предпочтителен, если дано количеством циклов.
Если количество циклов неизвестно, то блок-схемы циклических алгоритмов могут быть представлены в виде рисунков 4 и 5.
Задание
Написать программу циклического алгоритма с предусловием примера 7 .
PROGRAM PR4;
Var
x, y: integer;
begin
x:=5; y:=25;
while y>x do
begin
y: = y – x;
writeln ( ‘ x= ’, x, ‘ y= ’, y);
end;
end.
Циклический алгоритм с постусловием
Пример 8.
Задание. Переписать циклический алгоритм примера 7 с постусловием.
Рис.5. Блок-схема циклического алгоритма с постусловием
Если условие в этой блок-схеме перенести в конец цикла, после вывода на печать, то условие изменится. В этом случае проверяется условие на выход из цикла: y<=x.
При этом условии цикл не выполняется.
Алгоритм примера 8, если условие перенести в конец цикла, называется алгоритмом цикла с постусловием, изображен на рис.5.
Задание
Написать программу циклического алгоритма с постусловием примера 8.
PROGRAM PR5;
Var
x, y: integer;
begin
x:=5; y:=25;
repeat
y: = y – x;
writeln (‘ x= ’, x, ‘ y= ’, y);
until y<=x;
end.