Discussion :

[delisiouz]

Bonjour, j'aimerai faire une fonction qui calcule le rpoduit de polynome sachant qu'un polynome est encodé dans un tableau de taille n+1 qui contient en case d'indice i le coeff du monome de degré i.

Voila ce que j'ai deja fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
def polyProd(P, Q) :
  R=[]
  for i in range(0,len(P)-1):
    for j in range(0,len(Q)-1):
      R=[i+j]*P[i]*Q[j]
 
  return R

Ce que j'aimerais savoir c'est comment faire pour faire une addition avec ce qu'il ya deja dans le tableau R car en multipliant il peut y avoir deux opération de degré deux et ici ce que je fait ca remplace par le produit qu'il fait ca ne prend pas en compte si il ya deja quelque chose. Donc si vous saviez comment faire.

Aussi j'ai fait un premier test avec P=0 + 1*X^1 + 1*X^2
Q= 0 + 2*X^1
calcule : 1 + 1*X^1
attendu : 0 + 0*X^1 + 2*X^2 + 2*X^3

Ensuite ca me fait cette erreur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
File "poly2.py", line 76, in <module>
    test_polyProd(polyProd)
  File "poly2.py", line 67, in test_polyProd
    pRes = prettyPrint(res)
  File "*/poly1.py", line 97, in prettyPrint
    s=str(P[0])
IndexError: list index out of range

[wiztricks]

Salut,

c'est comment faire pour faire une addition avec ce qu'il ya deja dans le tableau R car en multipliant il peut y avoir deux opération de degré deux et ici ce que je fait ca remplace par le produit qu'il fait ca ne prend pas en compte si il ya deja quelque chose.

R[i+j] = R[i+j] + P[i]*Q[j] ?
Après avoir initialisé R avec len(P)*len(R) cases contenant 0...

- W

[wiztricks]

Salut,

c'est comment faire pour faire une addition avec ce qu'il ya deja dans le tableau R car en multipliant il peut y avoir deux opération de degré deux et ici ce que je fait ca remplace par le produit qu'il fait ca ne prend pas en compte si il ya deja quelque chose.

R[i+j] = R[i+j] + P[i]*Q[j] ?
Après avoir initialisé R avec len(P)*len(R) cases contenant 0...

- W

[delisiouz]

Ah ok je pensait que ce n'atait pas la peine d'initiliser un tableau en python car il peut y en avoir autant qu'on veut.
Par contre je ne sais pas ce qui ne fonctionne pas
test 1/8 : ECHEC
P : 0 + 1*X^1 + 1*X^2
Q : 0 + 2*X^1
calcule : 0 + 0*X^1 + 0*X^2 + 0*X^3
attendu : 0 + 0*X^1 + 2*X^2 + 2*X^3
Voila ce que j'ai fait

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def polyProd(P, Q) :
  R=[0]*(len(Q)+len(P)-1)
  for i in range(0,len(P)-1):
    for j in range(0,len(Q)-1):
      R[i+j]=R[i+j]+(P[i]*Q[j])  
 
  return R

Quand je le fait a la main avec mon algo ca fait le bon résultat

[wiztricks]

Par contre je ne sais pas ce qui ne fonctionne pas

Il faut comprendre comment la machine traduit ce que vous "pensez".
Pour çà, il faut poser des questions (au code) et lui faire afficher la réponse avec "print".
Exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
def polyProd(P, Q) :
  R=[0]*(len(Q)+len(P)-1)
  for i in range(0,len(P)-1):
    for j in range(0,len(Q)-1):
      print('i=', i, ,'j=', j, P[i], Q[j])
      R[i+j]=R[i+j]+(P[i]*Q[j])  
 
  return R

devrait vous afficher des choses et vous essayez de comprendre si çà fait du sens.

- W

[delisiouz]

Voila ce que ca me renvoie
0 0 0 0
1 0 1 0
Mais je ne comprend pas pourquoi ca ne renvoie que 1 et 0 et ca ne passe pas du tout par 2 et 3

[delisiouz]

Ca marche bien finalement.

[wiztricks]

Voila ce que ca me renvoie
0 0 0 0
1 0 1 0
Mais je ne comprend pas pourquoi ca ne renvoie que 1 et 0 et ca ne passe pas du tout par 2 et 3

Ce sont les valeurs de i et j.
Elles sont assignées par "for ... in range(len(...)):"
Donc s'il ne vont pas jusqu'à ... c'est que vos len(...) sont à revoir.

- W