TP Informatique 14 - Algorithme de Hörner 1 Calcul intuitif de P(x)

P(x)
P(x)P x P =
n
P
k=0
akXk
P(x) =
n
X
k=0
akxkxk
P(x) = a0+a1×x+a2×x×x+· · · +an×x×x× · · · × x
P(x)
n

0
P0=an
1
P1=an−1+P0x=
2
P2=an−2+P1x=
n
Pn=a0+Pn−1x=
PnPkk0
n
n
10
R10[X]
<10
R10[X]
P x
P(x)
n P x
P= 3X4−2X3+ 6X2+ 5X−2x= 3
P P 0