Приветствую всех читателей, данная статья была написана для того, что бы каждый человек мог понять как же решать уравнения при помощи схемы горнера.
Крепитесь! Это очень просто если разобраться :) Начало. Собственно, что такое Схема Горнера, многочлены и с чем всё это едят? Многочленом называют сумму одночленов. Одночлены, входящие в эту сумму, называют членами многочлена. В математике, многочлены или полиномы от одной переменной функции вида где ci фиксированные коэффициенты, а x — переменная. Многочлены составляют один из важнейших классов элементарных функций...
Схема Горнера является одним из методов решения полиномиальных уравнений. Она позволяет вычислить значение полинома в определенной точке, используя меньшее количество операций, чем при обычном методе подстановки. Схема Горнера наиболее эффективна при вычислении значений полиномов высоких степеней.
Для того чтобы понять, как работает схема Горнера, рассмотрим простой пример. Пусть у нас есть полином третьей степени:
P(x) = 2x³ + 3x² + 4x + 5.
И мы хотим найти значение этого полинома в точке x = 2...