salut je ve savoire comment : ecrire un algo qui permet de multiplier 2 polynômes  
(sous forme de matrice?)
 
merci
 
 

Comment ça sous forme de matrice ?    A partir de la matrice compagnon du polynôme ou d'un truc genre : 2X^3+4X^2-1 <=> [2,4,0,-1] ?

 
 
voici le probléme :
 
On peut representer un polynome à deux variables x et y par une matrice P de taille m×n, oû m−1et n−1 sont les plus grands exposants respectivement de x et y,  
et oû la valeur P[i][j] represente lecoefficient du monome   x i  y j .  
Le polynome f(x,y) = x^3+ 2 x^2 y^2 − 4xy^3 + 7xy^2 + 3y  
sera par exemple represente par la matricesuivante :  
 
0 3 0 0  
0 0 7 -4  
0 0 2 0  
1 0 0 0  
 
On vous demande d'écrire un programme representant de tels polynomes.  
Les fonctions suivantes devront être implementées :  
– constructeur,  
– addition de deux polynomes,  
– soustraction de deux polynomes,  
– multiplication de deux polynomes.
 
 
   
 
 
 

essaie déjà de réfléchir à la méthode que tu emploierais pour des polynômes à une variable (i.e. représentés par un tableau à une dimension). Ensuite, tu pourras généraliser très simplement pour deux variables

 
si la 1er matrice est A     ,      et la 2eme est B         ,          et   la matrice produit est PROD
et si :  i et j      les indice de A
          n et m    les indice de B
 
alors :  on peut faire
 
PROD[i+n][j+m] := A[i][j] * B[n][m] ;
 
alors c'est ca ou non ?

- non pas du tout
- essaye d'abord avec 1 dimension
- ça fontionne de la même manière qu'une multiplication manuelle.

 
 
 
avec 1 dimension on fait :
produit[ s + d ] = A[s] * B[d];
 
c'est ca ou non    ?
 
car ci ce n'est pas ca je ne vois pas comment je peutfaire !
 
une petit undication SVP  
 
 
merci
 
 

- orthographe
- le forum n'est pas un endroit où l'on fait faire ses exercices de cours aux autres.

mais je ne demande pas de faire mes exercices de cours aux autres    
 
une indication je dit  
 
 

> produit[ s + d ] = A[s] * B[d];
- non, pas sûr de ce que c'est mais il manque à coup sur un +=
- fait une multiplication manuelle:

voilà, c'est pareil, sauf en base x

Note: il y a un algo en O(lg(n)) mais là avec 2 dimensions j'ai la flemme

donc je doit faire:   PROD[i+n][j+m] =  PROD[i+n][j+m]  +  A[i][j] * B[n][m] ;     ???
 
 
PROD[i+n][j+m] +=    A[i][j] * B[n][m];
 
c'est ca ?
 
 

• Non plus
• C'est pas en faisant au pif que tu trouvera.
• D'abord cherche sur le net: algorithme de multiplication de matrice.
• Ensuite résoud avec 1 dimension.
• Enfin résoud avec 2 dimensions.
• Encore une fois pas la peine de compter qu'on fasse tes devoirs.

 
OK.
j'ai chercher sur google mes c'est pas trés interesant se que j'ai trouver    
 
un lien pour :  cherche sur le net: algorithme de multiplication de matrice  ?    SVP
 
merci

http://www.google.fr/search?hl=fr& [...] ogle&meta=

Le pire c'est qu'il me semble qu'il doit y avoir un de ses camarade qui a demandé ici même il y a qq semaine la même chose

Ah non en fait c'est lui qui fait 3 fois le même topic
http://forum.hardware.fr/hardwaref [...] 8603-1.htm par exemple

ça fait 3 fois que je te demande de faire un effort sur l'orthographe sur 3 topics différents et tu sembles n'en avoir rien à faire. je sais pas pour les autres, mais moi tes posts en esperanto me font perdre 4/10e à chaque oeil.
TT jusqu'à mercredi, le temps pour toi de reprendre des notions de base comme l'accord du participe passé et autre doublement des consonnes avant les voyelles (CM1-CM2). et ensuite, on pourra passer à la multiplication de matrices
tchüss