Algorithme langage c et structure des données
Résolu/Fermé
tariktrk
Messages postés
46
Date d'inscription
jeudi 10 juillet 2008
Statut
Membre
Dernière intervention
1 mai 2012
-
10 juil. 2008 à 12:35
j - 25 déc. 2011 à 22:43
j - 25 déc. 2011 à 22:43
A voir également:
- Structure polynome langage c
- Langage ascii - Guide
- Langage binaire - Guide
- Logiciel calcul structure bois gratuit - Télécharger - Architecture & Déco
- Pascal langage - Télécharger - Édition & Programmation
- Structure d'un rapport de stage - Guide
8 réponses
tariktrk
Messages postés
46
Date d'inscription
jeudi 10 juillet 2008
Statut
Membre
Dernière intervention
1 mai 2012
12
10 juil. 2008 à 22:26
10 juil. 2008 à 22:26
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
leretvil
Messages postés
115
Date d'inscription
jeudi 1 mai 2008
Statut
Membre
Dernière intervention
20 mai 2012
8
31 janv. 2009 à 14:26
31 janv. 2009 à 14:26
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
Char Snipeur
Messages postés
9813
Date d'inscription
vendredi 23 avril 2004
Statut
Contributeur
Dernière intervention
3 octobre 2023
1 298
10 juil. 2008 à 14:10
10 juil. 2008 à 14:10
Avant de lire des tutoriels sur le C, apprend le français ! Message incompréhensible !
salisouf
Messages postés
1
Date d'inscription
jeudi 10 juillet 2008
Statut
Membre
Dernière intervention
10 juillet 2008
2
10 juil. 2008 à 15:13
10 juil. 2008 à 15:13
Tu peux compiler ce que t'a apris à l'aide des programes comme "TURBO C"
C'est pas forcément exactement ce que tu recherches mais voila un document qui résume précisément les différentes structures avancées en algo et qui pourra peut-être t'aider : http://www.bahunet.com/document/algorithmie-structures-de-donnees-avancees
Saloute la compagnie
Saloute la compagnie
sabrine bousnina
Messages postés
1
Date d'inscription
mardi 19 mai 2009
Statut
Membre
Dernière intervention
19 mai 2009
19 mai 2009 à 23:19
19 mai 2009 à 23:19
svp si c possible de me dire oouvu je pe trouver dé exrcice sur les structures de controles itératives complàtes