Вычислительная математика
Привет всем! Срочно нужен исходник на MAthCade или C++ на тему "метод Горнера для решения алгебраических уравнений" или может у кого есть литература какая-нибудь.
Заранее спасибо!
Заранее спасибо!
В любимый.. Yandex!!
Там полно ссылок!!
Вот хотя бы одно из найденного:
Схема Горнера предназначена для последовательного вычисления значений многочленов. Суть в следующем: чтобы избежать возведения в степень, многочлен преобразовывается следующим образом
f(x) = (...(((x + a1)·x + a2)·x + a3)...)·x + an,
например
7x^4 - 5x^3 +x^2 + 3x + 1=
(7x^3 - 5x^2 + x + 3)x + 1=
((7x^2 - 5x + 1)x + 3)x + 1=
(((7x - 5)x + 1)x + 3)x + 1.
В этом виде легко вычислять значение многочлена с помощью цикла или рекурсии.
Там полно ссылок!!
Вот хотя бы одно из найденного:
Цитата:
Схема Горнера предназначена для последовательного вычисления значений многочленов. Суть в следующем: чтобы избежать возведения в степень, многочлен преобразовывается следующим образом
f(x) = (...(((x + a1)·x + a2)·x + a3)...)·x + an,
например
7x^4 - 5x^3 +x^2 + 3x + 1=
(7x^3 - 5x^2 + x + 3)x + 1=
((7x^2 - 5x + 1)x + 3)x + 1=
(((7x - 5)x + 1)x + 3)x + 1.
В этом виде легко вычислять значение многочлена с помощью цикла или рекурсии.
Цитата: koltaviy
В любимый.. Yandex!!
Там полно ссылок!!
Вот хотя бы одно из найденного:
Там полно ссылок!!
Вот хотя бы одно из найденного:
мне нужен метод Горнера, а не схема Горнера. преподаватель сказал что это две разные вещи
В РУнете почти совсем нет никакой информации по методу Горнера. Ловите результаты Google на его английское название:
http://mathworld.wolfram.com/HornersMethod.html
http://math.fullerton.edu/mathews/n2003/HornerMod.html
Тут в экселе формулы вбиты уже, если я правильно понял:
http://steiner.math.nthu.edu.tw/chuan/123/test/horner.html
Надеюсь, тут все понятно :)
http://mathworld.wolfram.com/HornersMethod.html
http://math.fullerton.edu/mathews/n2003/HornerMod.html
Тут в экселе формулы вбиты уже, если я правильно понял:
http://steiner.math.nthu.edu.tw/chuan/123/test/horner.html
Надеюсь, тут все понятно :)