Нахождение корней методом Ньютона

@Аруми · Регистрация: 29.05.2012

Author24 — интернет-сервис помощи студентам

Нужно написать программу вычисляющую корень полинома методом Ньютона.

Подскажите, как можно описать функцию a*x^n+b*x^(n-1)+c*x^(n-2)+... в подпрограмме?
Коэфициенты - в массив, степени - в массив, а саму функцию как, чтобы в неё можно было подставлять значения из массивов?

@Leomana · 04.07.2012, 22:26

C++

1
2
3

coefs[] = {a,b,c ...}
for (int i = 0; i <= n; i++)
     y +=  pow(x,i)*coefs[n-i];

@Аруми · 04.07.2012, 22:29 **[ТС]**

эм... а словами можно объяснить?

@Leomana · 04.07.2012, 22:38

есть массив коэффициентов ,
делается цикл до n-ой степени, y - это значение функции (изначально равен 0), в цикле x возводится сначала в 0ю степень и умножается на последний коэффициент прибавляется к y.. потом x возводится в 1 степень и умножается на предпоследний коэффициент.. и так до x^n умноженное на первый коэффициент.

@Аруми · 04.07.2012, 22:41 **[ТС]**

угу, поняла)) большое спасииибо

Добавлено через 2 минуты
только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке

@Avazart · 04.07.2012, 22:49

Решение нелинейного уравнения

@Leomana · 04.07.2012, 22:55

Сообщение от Аруми

угу, поняла)) большое спасииибо

Добавлено через 2 минуты
только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке

ничего не изменится.. было y=b+a, станет y=a+b

@Аруми 2 / 2 / 1 Регистрация: 29.05.2012 Сообщений: 107
		1
	Нахождение корней методом Ньютона 04.07.2012, 22:16. Показов 4597. Ответов 6 Метки нет (Все метки) Нужно написать программу вычисляющую корень полинома методом Ньютона. Подскажите, как можно описать функцию ax^n+bx^(n-1)+c*x^(n-2)+... в подпрограмме? Коэфициенты - в массив, степени - в массив, а саму функцию как, чтобы в неё можно было подставлять значения из массивов? 0

@Аруми 2 / 2 / 1 Регистрация: 29.05.2012 Сообщений: 107
	04.07.2012, 22:29 [ТС]	3
	эм... а словами можно объяснить? 0

@Leomana 59 / 59 / 8 Регистрация: 29.06.2012 Сообщений: 188
	04.07.2012, 22:38	4
	есть массив коэффициентов , делается цикл до n-ой степени, y - это значение функции (изначально равен 0), в цикле x возводится сначала в 0ю степень и умножается на последний коэффициент прибавляется к y.. потом x возводится в 1 степень и умножается на предпоследний коэффициент.. и так до x^n умноженное на первый коэффициент. 1

@Аруми 2 / 2 / 1 Регистрация: 29.05.2012 Сообщений: 107
	04.07.2012, 22:41 [ТС]	5
	угу, поняла)) большое спасииибо Добавлено через 2 минуты только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	04.07.2012, 22:49	6
	Решение нелинейного уравнения 0

@Leomana 59 / 59 / 8 Регистрация: 29.06.2012 Сообщений: 188
	04.07.2012, 22:55	7
	Сообщение от Аруми угу, поняла)) большое спасииибо Добавлено через 2 минуты только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке ничего не изменится.. было y=b+a, станет y=a+b 0