Multiplication de poly

Un polynôme de degré p est définie par P(x) = a0 + a1 x + a2 x2 + .... + apxp

Nous représenterons ce polynôme par un vecteur de taille p qui est [a0,a1,....,ap]

Soit maintenant un polynôme de degré q Q(x) = b0 + b1 x + b2 x2 + .... + bqxq représenté par [b0,b1,...,bq]

Si on développe le produit P(x)Q(x)=R(x) =c0+c1x+c2x2+...+cr xr avec

le degré r = p+q; donc un vecteur de taille r+1; avec chaque coefficient

ck = a0 bk + a1 bk-1 + .... + ak b0 = SOMME (ai bj) avec i+j=k

Voici une solution en Java en utilisant la classe Vecteur

[DIR]SourcePolynomes/22-Jul-2011 22:14- 
[DIR]SourceVecteurs/22-Jul-2011 22:07- 

Comments