4.ripetoilpuntoprecedenteﬁnch´e j nonraggiungezero p per x eaggiungo a 2.per j chevada N − 1a0scendendounnumeroallavolta3.moltiplico p ( x )ilvalore a N moltiplicazionie N somme.Inpraticadevofareunciclo1.assegnoa ( ( ( )))cherichiedesolo p ( x )= a + x ·

(1)

Polinomi

I polinomi della forma

p(x) = a

₀

+ a

₁

· x + a

²

· x

²

+ · · · + a

N

· x

^N

richiedono N potenze, N somme e N moltiplicazioni per essere valutati Un metodo pi` u efficiente ` e

p(x) = a

0

+ x · (a

¹

+ x · (a

²

+ · · · + x · (a

N −1

+ a

_N

· x))) che richiede solo N moltiplicazioni e N somme.

In pratica devo fare un ciclo 1. assegno a p(x) il valore a

_N

2. per j che va da N − 1 a 0 scendendo un numero alla volta

3. moltiplico p per x e aggiungo a

_j

4. ripeto il punto precedente finch´ e j non raggiunge

zero

(2)

Esempio: N = 3

• P = a

³

• P = P · x + a

²

= a

₃

· x + a

²

• P = P · x + a

¹

= a

₃

· x

²

+ a

₂

· x + a

¹

• P = P · x + a

⁰

= a

₃

· x

³

+ a

₂

· x

²

+ a

₁

· x + a

⁰

(3)

Derivate

p

^′

(x) = a

1

+ 2 · a

²

· x + 3 · a

³

· x

²

+ · · · + N · a

^N

· x

^{N −1}

Si possono calcolare in modo analogo ai polinomi e assieme ad essi con il seguente trucco

1. assegno a p(x) il valore a

_n

2. assegno a p

^′

(x) il valore 0

3. per j che va da N − 1 a 0 scendendo un numero alla volta

4. moltiplico p

^′

(x) per x e aggiungo p(x) 5. moltiplico p(x) per x e aggiungo a

_j

6. ripeto i due punti precedenti finch´ e j non raggiunge

zero

(4)

Esempio: polinomio di terzo grado

• D = 0

• P = a

³

• D = D · x + P = a

³

• P = P · x + a

²

= a

₃

· x + a

²

• D = D · x + P = 2 · a

³

· x + a

²

• P = P · x + a

¹

= a

₃

· x

²

+ a

₂

· x + a

¹

• D = D · x + P = 3 · a

³

· x

²

+ 2 · a

²

· x + a

¹

• P = P · x + a

⁰

= a

₃

· x

³

+ a

₂

· x

²

+ a

₁

· x + a

⁰