гою дотичної до кривої в даній точці. В основі методу лежить розкладання функції за формулою Тейлора. Члени, що містять h у другій і більш високих ступенях, відкидаються. Для знаходження кореня використовується співвідношення x n +1 = x n + h. Передбачається, що перехід від x n до x n +1 наближає значення функції до нуля.
h = - f (x)/f (x)
тоді
x n +1 = x n - f (x)/f (x)
Геометрично метод Ньютона еквівалентний заміні слабкий дуги y = f (x) дотичній, проведеної в деякій точці кривої.
1.2 Схема Горнера
Існує багато методів для вирішення поліномів на мові PASCAL. Один з цих методів - розкладання полінома за схемою Горнера. Поліном
f (x) = a 0 + a 1 t + + a 2 t 2 + a 3 t < span align = "justify"> 3 + a 4 t span> 4 + ... + a n t n
за схемою Горнера представляється у вигляді
f (x) = a 0 + t (a 1 + t (a 2 + t (a 3 + ... + t (a n-1 + ta ​​span> n ) ...)))
Дане розкладання полінома зручно тим, що в ньому відсутня зведення в ступінь, що значно прискорює обчислення полінома. p align="center"> 2. Розробка схем алгоритмів основної програми та підпрограм
2.1 Таблиця імен змінних
Іден. НаіменованіеI, jСчетчікx, w, p, gКоеффіціент...