Основы применения вычислительной техники и программирование. Беспалов В.В. - 40 стр.

UptoLike

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

с осью Х. Эта точка будет значением x
n+1
, т. к. требовалось провести че-
рез точку с координатами x
n
, ƒ(x
n
) прямую с угловым коэффициентом
ƒ'(x
n
) и затем найти её пересечение с осью Х.
Величина отрезка (x
n
– x
n+1
) больше заданной погрешности ε, по-
этому поиск значения корня продолжается аналогично. Принимая по-
следнее найденное значение x
n+1
за исходное, определяем следующее
значение x
n+2
по той же формуле
)('
)(
1
1
12
+
+
++
=
n
n
nn
xf
xf
xx ,
далее опять проверяется условие
|x
n+2
x
n+1
| ε.
Повторение поиска следующей точки продолжается до тех пор,
пока не выполнится условие окончания поиска приближенного значе-
ния корня.
Для составления программ можно руководствоваться блок-
схемой, представленной на рис. 4.5.
Ввод исходных
данных :
e,x1
Вывод резуль-
татов:
,f( )x1 x1
abs(x0 x1)<=-e
нет
да
Сохранение
x0 x1:=
Начало
Конец
Вычисление следующего значения:
x1:=x0-f(x0)/f1(x0)
Рис. 4.5. Блок-схема алгоритма метода касательных
41