рдпрд╣ рдЯреВрд▓ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ
рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд╕реА рднреА рдПрдХ-рдЪрд░ рд╡рд╛рд▓реЗ рдлрд▓рди \(f(x)\), \(a\) рд╕реЗ \(b\) рддрдХ рдХреЗ рдмрдВрдж рдЕрдВрддрд░рд╛рд▓ рдФрд░ рдЙрдкрд╡рд┐рднрд╛рдЬрдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n\) рдХреЛ рд▓реЗрддрд╛ рд╣реИред рдпрд╣ рд╕рдорд╛рди рджреВрд░реА рдкрд░ рд░рдЦреЗ рдЧрдП \(n+1\) рдмрд┐рдВрджреБрдУрдВ рдФрд░ рдЙрдирдХреЗ рдлрд▓рди-рдорд╛рдиреЛрдВ рдХреА рдПрдХ рд╕рд╛рд░рдгреА рдмрдирд╛рддрд╛ рд╣реИ, рдФрд░ рджрд┐рдЦрд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рдХреНрд░ рдкреВрд░реЗ рдЕрдВрддрд░рд╛рд▓ рдореЗрдВ рдХреИрд╕рд╛ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд░рддрд╛ рд╣реИред рдпрд╣ рдЧреНрд░рд╛рдлрд╝ рдмрдирд╛рдиреЗ, рдЪрд┐рд╣реНрди-рдкрд░рд┐рд╡рд░реНрддрди (рдореВрд▓ рдпрд╛рдиреА roots) рдвреВрдБрдврдиреЗ, рдФрд░ рд╕рдорд▓рдВрдм (trapezoidal) рдирд┐рдпрдо рдпрд╛ рджреНрд╡рд┐рднрд╛рдЬрди (bisection) рдЬреИрд╕реА рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рдзрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдбреЗрдЯрд╛ рддреИрдпрд╛рд░ рдХрд░рдиреЗ рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд╣реИред
рдЗрд╕реЗ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ
x рд╡рд╛рд▓рд╛ рд╡реНрдпрдВрдЬрдХ рдорд╛рдирдХ рдЧрдгрд┐рддреАрдп рд╕рдВрдХреЗрддрди рдореЗрдВ рдЯрд╛рдЗрдк рдХрд░реЗрдВ: рдЬреЛрдбрд╝-рдШрдЯрд╛рд╡ рдХреЗ рд▓рд┐рдП + тИТ, рдЧреБрдгрд╛-рднрд╛рдЧ рдХреЗ рд▓рд┐рдП * /, рдШрд╛рдд рдХреЗ рд▓рд┐рдП ^, рдХреЛрд╖реНрдардХ, рдФрд░ sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, exp, sqrt, abs, ln рддрдерд╛ log рдЬреИрд╕реЗ рдлрд▓рдиред рджреЛ-рддрд░реНрдХ рд╡рд╛рд▓рд╛ log(base, x) рдХрд┐рд╕реА рднреА рдЖрдзрд╛рд░ рдХрд╛ рд▓рдШреБрдЧрдгрдХ рджреЗрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ log(x) рдкреНрд░рд╛рдХреГрддрд┐рдХ рд▓рдШреБрдЧрдгрдХ (natural log) рд╣реИред рдирд┐рдпрддрд╛рдВрдХ pi рдФрд░ e рдХреЛ рднреА рдкрд╣рдЪрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдирд┐рдЪрд▓реА рд╕реАрдорд╛ \(a\) рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ \(b\) рддрдп рдХрд░реЗрдВ, рдФрд░ рдбреНрд░реЙрдкрдбрд╛рдЙрди рд╕реЗ \(n\) рдЪреБрдиреЗрдВред рд╕рднреА рддреНрд░рд┐рдХреЛрдгрдорд┐рддреАрдп рддрд░реНрдХ рд░реЗрдбрд┐рдпрди рдореЗрдВ рд╣реЛрддреЗ рд╣реИрдВ, рдбрд┐рдЧреНрд░реА рдореЗрдВ рдирд╣реАрдВред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рджреВрд░реА рд╣реЛрддреА рд╣реИ \(h = (b - a)/n\)ред рдкреНрд░рддреНрдпреЗрдХ рдирдореВрдирд╛ рдмрд┐рдВрджреБ \(x_i = a + i\,h\) рд╣реИ, рдЬрд╣рд╛рдБ \(i = 0\) рд╕реЗ рд▓реЗрдХрд░ \(n\) рддрдХ рдЪрд▓рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдареАрдХ \(n + 1\) рдмрд┐рдВрджреБ рдорд┐рд▓рддреЗ рд╣реИрдВ: \(f(a), f(a+h), f(a+2h), \ldots, f(b)\)ред рд╣рд░ рдорд╛рди \(y_i\), рд╡рд┐рд╢реНрд▓реЗрд╖рд┐рдд рд╡реНрдпрдВрдЬрдХ рдХреЛ \(x = x_i\) рдкрд░ рдореВрд▓реНрдпрд╛рдВрдХрд┐рдд рдХрд░рдХреЗ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред
$$\begin{gathered} x_i = a + i\,h, \qquad y_i = f(x_i) \\[1.5em] \text{where}\quad \left\{ \begin{aligned} h &= \dfrac{b - a}{n} \\ i &= 0,\, 1,\, 2,\, \ldots,\, n \end{aligned} \right. \end{gathered}$$рдЬрд┐рди рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдлрд▓рди рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ (рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ, рдЕрдЛрдгрд╛рддреНрдордХ рди рд╣реЛрдиреЗ рд╡рд╛рд▓реА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд▓рдШреБрдЧрдгрдХ, рдпрд╛ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╡рд░реНрдЧрдореВрд▓), рдЙрдиреНрд╣реЗрдВ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд (undefined) рдЪрд┐рд╣реНрдирд┐рдд рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
\(f(x) = x - \cos(x)\) рдХреЗ рд▓рд┐рдП \([0, \pi]\) рдкрд░ \(n = 4\) рдХреЗ рд╕рд╛рде, \(h = \pi/4 = 0.785398\)ред рдорд╛рди рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ: \(x=0\) рдкрд░ \(-1\); \(x=0.7854\) рдкрд░ \(0.0783\); \(x=1.5708\) рдкрд░ \(1.5708\); \(x=2.3562\) рдкрд░ \(3.0633\); \(x=3.1416\) рдкрд░ \(4.1416\)ред рд╡рдХреНрд░ \(-1\) рд╕реЗ рд▓рдЧрд╛рддрд╛рд░ рдмрдврд╝рдХрд░ рд▓рдЧрднрдЧ \(4.14\) рддрдХ рдкрд╣реБрдБрдЪрддрд╛ рд╣реИ, рдФрд░ \(x = 0\) рдХреЗ рдареАрдХ рдмрд╛рдж рд╢реВрдиреНрдп рдХреЛ рдкрд╛рд░ рдХрд░рддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
рдХреНрдпрд╛ рдХреЛрдг рдбрд┐рдЧреНрд░реА рдореЗрдВ рд╣реИрдВ? рдирд╣реАрдВред sin, cos рдФрд░ tan рд░реЗрдбрд┐рдпрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдбрд┐рдЧреНрд░реА рдХреЛ \(\pi/180\) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдмрджрд▓реЗрдВред
рдХрд┐рддрдиреЗ рдмрд┐рдВрджреБ рдмрдирддреЗ рд╣реИрдВ? рд╣рдореЗрд╢рд╛ \(n + 1\), рдХреНрдпреЛрдВрдХрд┐ рджреЛрдиреЛрдВ рд╕рд┐рд░реЗ \(a\) рдФрд░ \(b\) рд╢рд╛рдорд┐рд▓ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред
рдЕрдЧрд░ a, b рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рддрдм рдЪрд░рдг \(h\) рдЛрдгрд╛рддреНрдордХ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рд╕рд╛рд░рдгреА \(a\) рд╕реЗ рдШрдЯрддреЗ рд╣реБрдП \(b\) рддрдХ рдЪрд▓рддреА рд╣реИ; рдпрд╣ рдлрд┐рд░ рднреА рдорд╛рдиреНрдп рд░рд╣рддреА рд╣реИред