Algorithme langage c et structure des données
Résolu
tariktrk
Messages postés
46
Date d'inscription
Statut
Membre
Dernière intervention
-
j -
j -
A voir également:
- Structure polynome langage c
- Langage ascii - Guide
- Logiciel calcul structure bois gratuit - Télécharger - Architecture & Déco
- Langage binaire - Guide
- Structure d'un rapport de stage - Guide
- Pascal langage - Télécharger - Édition & Programmation
8 réponses
Bonjour,
je ne trouve pas ou je puisse appliquer tout se que j'ai étudie sur algorithme et langage c ainsi les structure des donnés svp je veux des exercices avec corrigées et des travaux pratiques et des mini projets avec solution pour m entrainer et maintenant ca va tu comprend docteur
je ne trouve pas ou je puisse appliquer tout se que j'ai étudie sur algorithme et langage c ainsi les structure des donnés svp je veux des exercices avec corrigées et des travaux pratiques et des mini projets avec solution pour m entrainer et maintenant ca va tu comprend docteur
voici un exercice:
proposer une structure pour la réprésentation d'un polynome
ecrire une fonction pour l'évaluation d'un polynome en un point
ecrire une fonction pour additionner deux polynomes
ecrire une fonction pour diviser deux polynomes
ecrire une fonction pour deriver un polynome
magne toi
proposer une structure pour la réprésentation d'un polynome
ecrire une fonction pour l'évaluation d'un polynome en un point
ecrire une fonction pour additionner deux polynomes
ecrire une fonction pour diviser deux polynomes
ecrire une fonction pour deriver un polynome
magne toi
tu peut chercher dans ce site je le trouve plein d'informations
en tout cas moi aussi je suis etudiente en nouvelles technologies appliques a l'infoermatique""developpement informatique"
en tout cas moi aussi je suis etudiente en nouvelles technologies appliques a l'infoermatique""developpement informatique"
/*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;
}
#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;
}
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question