You are on page 1of 1

Schemat Hornera obliczania wartości wielomianu

wielomian
3x^4+2x^3+8x^2+11x+4
mamy podaną warość x =4
3*4*4*4*4+2*4*4*4+8*4*4+11*4+4
mnożeń:10
dodawań:4

zmniejszyć liczbę działań


x(3x^3+2x^2+8x+11)+4
x(x(3x^2+2x+8)+11)+4
x(x(x(3x+2)+8)+11)+4

mnożeń:4
dodawań:4

Praca domowa:
Napisz program, który przy znanym stopniu wielomianu i współczynnikach dla
poszczególnych wyrazów, będzie obliczał wartość wielomianu po wczytaniu wartości
zmiennej x. Maksymalny stopień wielomianu to 20.

You might also like