liste chainée langage c

Version imprimable

07/05/2010, 14h35
smaili.76

1 pièce(s) jointe(s)

liste chainée langage c

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
07/05/2010, 15h43
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.

produit polynôme

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

Code:

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;
}

07/05/2010, 18h20
mikhailo
Déjà, première chose: je pense qu'il est mieux de ne pas écrire
Code:

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.

produit polynôme

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

Code:

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;
   }
}

07/05/2010, 18h55
gl
Citation:
Envoyé par mikhailo

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

Code:

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.
08/05/2010, 02h21
mikhailo

Merci gl, il me semblait aussi mais je n'étais pas sûr. "Résolu"? :o
09/05/2010, 00h53
smaili.76

produit polynôme

salut,j'ai réalisé une fonction qui supprime le deuxième monôme après l'addition.
:ccool: