liste chainée en c

Version imprimable

11/05/2010, 13h07
smaili.76

1 pièce(s) jointe(s)

liste chainée en c

salut à tout le monde,
donner moi des aider pour réaliser l'algorithme qui retourne la division entre deux polynôme.
merci

division polynôme

voila le code que je réalise:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
poly division(poly a,poly b)
{
 poly h=NULL,g=NULL,k=NULL,x=NULL;
 int coeff,deg;
 if(a->degre>b->degre)
        do{
            coeff= a->coeff / b->coeff; 
            deg= a->degre / b->degre;
            h=creation(h,coeff,deg);
            g=produit(h,b);
            x=som(g);// donne la somme en cas les degrés sont égaux
            k=soustraction(a,x);
            a=k;
            }while(a->degre>b->degre);            
      return a;
 else 
    return a;
}

la fonction donne en première fois après la boucle donne des bonnes résultats mais l'affectation a=k où je trouvais le problème.

15/05/2010, 10h41
darklord159

Salut,

Peux tu montrer ta structure qui gère les polynôme ?

Ensuite pour l'algorithme, il suffit de regarde comment tu le fais à la main.
On prend le plus terme de plus haut degré du diviseurs et on cherche un coef de tel sorte a diviser l'autre nombre.
Un fois le coef trouvé on effectu l'opération suivante.
res_intermédiaire = dividende - (coef * diviseur)

Ensuite on répète l'opération mais cette fois sur le résultat intermédiaire, tant que le résultat est supérieur au diviseur.

voila la structure

Code:

1
2
3
4
5
6
7
typedef struct polynome
    {
       int degre;
       int coeff;
       struct polynome *suiv;
    }polynome;
typedef  polynome *poly;