Discussion :

[smaili.76]

je travail dans les liste chainée où j'ai crée un polynôme dans le quel j'utilise un ensemble des opérations comme l'addition, soustraction, dérivé, et produit,
etc ...
mon problème est:
l'opération de produit entre deux polynôme ça marche pas bien c-à-d la somme finale dans cette opération dans le cas ou les degrés sont égaux
tu trouveras une démonstration sous forme d'image qui vas illustrer bien le problème

[mikhailo]

Sans voir ton code, ce n'est pas évident à dire, mais on dirait que ta gestion du produit n'est pas bonne. Si tu multiplies deux polynômes de degrés x et y, le polynôme produit est de degré x + y, et donc la liste résultante doit être de longueur x+y+1. Ton polynôme final a 8 termes, alors que tu multiplies un polynôme de degré 1 et un de degré 3, ce qui devrait donner une liste de 5 termes.

Tu devrais peut-être revoir ta modélisation du polynôme... Mais comme j'ai dit, sans voir le code que t'a écrit, je doute que l'on puisse en dire plus.

[smaili.76]

excuse moi, j'ai oubli
poly c la liste chainéé

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
poly produit(poly c,poly d)// fonction de produit 2 polynôme
{
 poly h=NULL,cc,dd;
 cc=c;
 while(cc!=NULL)
 {dd=d;
 while(dd!=NULL)
  {
        h=creationfin(h,(cc->coeff)*(dd->coeff),cc->degre+dd->degre);
        dd=dd->suiv;
  }
       cc=cc->suiv;
  }
  return h;
}
poly som(poly v)// fonction qui réalise la somme des degrés égaux
{
poly h=NULL,b,n,k;
b=v; 
while(b!=NULL)
{  n=b->suiv;
   while(n!=NULL)
   {
     if(b->degre==n->degre)
      b->coeff+=n->coeff;
      n=n->suiv;     
   }
      b=b->suiv;
 }   
 
  return v;
}

[mikhailo]

Déjà, première chose: je pense qu'il est mieux de ne pas écrire

Code :

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

1
2
3
     if(b->degre==n->degre)
      b->coeff+=n->coeff;
      n=n->suiv;

mais mettre les accolades pour bien marquer la portée du if, même s'il y a sans doute une règle sur la portée en cas de pas d'accolades. Il faut que le code soit facilement compréhensible dans la mesure du possible.

Pour ce qui est de ton problème, je crois que je vois d'où ça vient: si tu rencontres deux (ou plusieurs) monomes de même degré, tu fais l'addition et tu obtiens le bon coefficient. Ensuite, tu passes au monome suivant, et tu vérifies la même chose pour lui... mais! Tu ne gères pas le cas où ton monôme courant a déjà été ajouté au monôme précédent, ce qui fait que si tu as:

X² + 2X² + X

tu es à X², tu vois que 2X² est de même degré, tu additionnes les coefficients, super. Ensuite, tu passes à 2X², tu regardes, le monôme suivant est d'un autre degré, tu continues à avancer dans le polynôme. Donc résultat, tu auras, avec cet exemple, 3X² + 2X² + X; tout simplement parce que tu n'as pas viré de ta liste chainée le maillon correspondant à 2X² après l'avoir ajouté.

Donc pour y rémédier, eh bien, il faut que quand tu rencontres deux monômes de même degré, tu ajoutes le deuxième au premier et ensuite que tu supprimes le second de la liste.

[smaili.76]

j'ai fait ça mais pas de solution
voila son code

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void supprimemonome (poly p)
{
   if (p && p->suiv)
   {
       poly p_l = p;
       poly p_n = NULL;
       p_n = p_l->suiv;
       p_l->suiv = p_n->suiv;
       free (p_n);
       p_n = NULL;
   }
}

[gl]

Déjà, première chose: je pense qu'il est mieux de ne pas écrire

Code :

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

1
2
3
     if(b->degre==n->degre)
      b->coeff+=n->coeff;
      n=n->suiv;

mais mettre les accolades pour bien marquer la portée du if, même s'il y a sans doute une règle sur la portée en cas de pas d'accolades.

S'il n'y a pas d'accolades, le if ne correspond qu'à la seule instruction qui suit. Soit b->coeff+=n->coeff; ici.

[mikhailo]

Merci gl, il me semblait aussi mais je n'étais pas sûr. "Résolu"? :o