Цикл с постусловием

Конец.

Начало

вывод(t,x,y);

t:=…;

x:=…;

y:=…;

конец;

Циклы, для которых число повторений заранее неизвестно называются итерационными.

повторять действие Адо условие С

Особенности цикла:

1. Если условие С истинно, то происходит выход из цикла.

2. Действие А выполняется один раз или более.

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

Пример

Найти f(x)=0

f(x) – монотонно убывающая функция на отрезке [a,b]

метод деления отрезков пополам

1) x:=(a+b)/2

2) y:=f(x)

3) если y>0 то а:=x

4) если y<0 то b:=x

Действие выполняется многократно, пока не будет достигнута точность решения Е.

Ввод(а,b,E)