/*le 1er TP de 3éme semestre sur les"listes lineaires chainées" :[polynome]*/
#include<stdio.h>
#include<alloc.h>
#include<math.h>
//définition d"une liste
typedef struct m
{ int coif;
int puis;
struct m *svt;
}maillon;
typedef maillon *liste;
//déclaration globale de differentes fonctions et procédures
void aff_val1(liste l,int v)
{l->coif=v;}
void aff_val2(liste l,int p)
{l->puis=p;}
void aff_adr(liste l, liste s)
{l->svt=s;}
liste suiv(liste l)
{return l->svt;}
//la définition de fonction
liste ajou_polyn(liste *tete,int c,int p)
{liste nouv=(liste)malloc(sizeof(maillon));
nouv->coif=c;
nouv->puis=p;
nouv->svt=*tete;
*tete=nouv;
return nouv;
}
/*____________________________________________________________________*/
void affich(liste tete)
{liste pc=tete;
while(pc->svt!=NULL)
{printf("%dx^%d+",pc->coif,pc->puis);
pc=pc->svt;
}
if(pc->svt==NULL)
printf("%dx^%d",pc->coif,pc->puis);
}
/*____________________________________________________________________*/
void image(liste tete,float x)
{ liste t=tete; float y1=0;
while(t!=NULL)
{
y1=y1+(t->coif*(pow(x,t->puis)));
t=suiv(t);
}
printf("\n\nl'image de polynom 1 au point %f est:%f",x,y1);
}
/*____________________________________________________________________*/
void derive(liste tete1)
{
liste t=tete1;
liste k=(liste)malloc(sizeof(maillon));
printf("\n\nP'(x)=");
while(t!=NULL)
{ k->coif=t->coif*t->puis;
k->puis=t->puis-1;
t=suiv(t);
printf(" +%dX^%d",k->coif,k->puis);
}
}
/*____________________________________________________________________*/
liste produit(liste tete1,liste tete2)
{liste p1; liste p2;liste p=NULL;
for(p1=tete1;p1!=NULL;p1=p1->svt)
{for(p2=tete2;p2!=NULL;p2=p2->svt)
{ajou_polyn(&p,p1->coif*p2->coif,p1->puis+p2->puis);
}
}
return p;
}
/*____________________________________________________________________*/
liste somme(liste tete1,liste tete2)
{liste p1=tete1; liste p2=tete2;liste som=NULL;
if(tete1=NULL) return tete2;
else
{if(tete2==NULL) return tete1;
else
{while((p1!=NULL)&&(p2!=NULL))
{if(p1->puis==p2->puis)
{ajou_polyn(&som,p1->coif+p2->coif,p1-> puis);
p1=p1->svt;
p2=p2->svt;
}
else
{
ajou_polyn(&som,p1->coif,p1->puis);
p1=p1->svt;
ajou_polyn (&som,p2->coif,p2->puis);
p2=p2->svt;
}
if((p1==NULL)&&(p2!=NULL))
ajou_polyn (&som,p2->coif,p2->puis);
else
if((p1!=NULL)&&(p2==NULL))
ajou_polyn(&som,p1->coif,p1->puis);
}}}
return som;
}
//fonction principale
main()
{
liste tete1=NULL,tete2=NULL;
float x,h;
int puiss1,puiss2,n,i,m,coiff1,coiff2;
printf("°*°*°*°*°*°*°*°*°*°Dahmane souad 2éme année informatique G4°*°*°*°*°*°*°*°*°*°");
printf("\n \n cette application permet de traiter 2 polynomes \n");
printf("\ndonnez le nbr de termes qui compose le polynome 1 SVP ");
scanf("%d",&n);
for(i=0;i<n;i++)
{ printf("\nle coefficient: ");
scanf("%d",&coiff1);
printf("La puissance: ");
scanf("%d",&puiss1);
tete1 = ajou_polyn(& tete1, coiff1, puiss1);
}
printf("\ndonnez le nbr de termes qui compose le polynome 2 SVP ");
scanf("%d",&m);
for(i=0;i<m;i++)
{ printf("\nle coifficient: ");
scanf("%d",&coiff2);
printf("La puissance: ");
scanf("%d",&puiss2);
tete2 = ajou_polyn( &tete2, coiff2, puiss2);
} printf("\n\nLe polynome 1 est:\n");
affich(tete1);
printf("\n\nLe polynome 2 est:\n");
affich(tete2);
printf("\n\nLe polynome1 au point x= "); scanf("%f",&x);
printf("\n\nLe polynome2 au point h= "); scanf("%f",&h);
image(tete1,x);
image(tete2,h);
derive(tete1);
printf("\nle produit de 2 polynommes est:\n");
affich(produit(tete1,tete2));
printf("\nl somme de 2 polynommes est:\n");
affich(somme(tete1,tete2));
return 0;
}
