Программирование и основы алгоритмизации. Макаров В.Л. - 9 стр.

UptoLike

Составители: 

9
Типовая структура алгоритма итерационных вычислений имеет вид, пока-
занный на рис. 2.5.
Задание начальных
условий
Y
1
=Y(0)
нет
да
Рис. 2.5
Пример 4. Составить алгоритм вычисления функции y = x c точностью d,
Y= f(Y
1
)
D = Y- Y
1
Y
1
= Y
D d
Первая итерация
Вычисление текущей
ошибки
Переприсвоение
Оценка точности
используя рекуррентную формулу y
i+1
= 0.5 (x / y
i
+ y
i
)
Если начальное приближение y
1
= x , тогда на первом цикле вычисления будем
иметь y
= 0.5 (x / y
1
+ y
1
) Блок - схема алгоритма решения примера 4 приве-
дена на рис. 2.6.
Ввод x , d
y
1
= x
y=0.5(x/y
1
+y
1
)
D = y - y
1
2
1
Рис. 2.6