Somme de 2 polynômes

Soyez le premier à donner votre avis sur cette source.

Snippet vu 10 301 fois - Téléchargée 38 fois

Contenu du snippet

Ce programme fait la somme de 2 polynômes dont les monomes sont
saisies au clavier et stockés dans une liste chaînée.Chaque polynômes est représenté sous forme d'une liste chaînée simple croissante càd que les monomes sont classés en ordre croissant des exposants.
Chaque monome est le couple {coefficient,exposant}.
Une fois la somme effectuée le polynôme somme est à son tour rangé dans une liste chaînée de la même manière.

Source / Exemple :


#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
int t[10]={0,0,0,0,0,0,0,0,0,0,};
struct Poly{
	    float coef;
	    int exp;
	    struct Poly *suiv;
	   };

struct Poly *Init(struct Poly **tete)
 {

  • tete=NULL;
return *tete; } struct Poly *Ins(struct Poly **tete,int x,float y) { struct Poly *p; struct Poly *tempo1; tempo1=*tete; if(*tete==NULL) // si la liste est vide { p=(struct Poly *)malloc(sizeof(struct Poly*)); p->exp=x; t[x]=y+t[x]; p->coef=y; p->suiv=*tete;
  • tete=p;
} else { if(x<tempo1->exp) { p=(struct Poly*)malloc(sizeof(struct Poly*)); p->exp=x; t[x]=y+t[x]; p->coef=y; p->suiv=*tete;
  • tete=p;
} else {struct Poly*tempo; p=*tete; tempo=*tete; while((x>p->exp) && (p)) //fait Ins milieu et fin { tempo=p; //pour sauver le noeud précedent == chaînage double p=p->suiv; } p=(struct Poly*)malloc(sizeof(struct Poly*)); p->exp=x; t[x]=y+t[x]; p->coef=y; p->suiv=tempo->suiv; tempo->suiv=p; } } return *tete; } Saisie_ins(struct Poly **tete) { short rep; float coef; int exp; do { printf("Coef=");scanf("%f",&coef); if(coef!=0) { printf("Expo=");scanf("%d",&exp); Ins(tete,exp,coef); } printf("Continuez ? 0/1 "); scanf("%d",&rep); } while(rep==1); } void Aff_recu(struct Poly* tete) // fonction recursive; { if(tete) //tant que (l!=NULL),on fait appel à Aff_recu(tete); { printf("%.2f %d\n",tete->coef,tete->exp); Aff_recu(tete->suiv); } } void main() { struct Poly *tete,*tete1,*tete2; int i; clrscr(); printf("\n\n*************** Polyn?me A ***************\n\n"); Init(&tete); Saisie_ins(&tete); printf("\n\nCoef Exp\n\n"); Aff_recu(tete); printf("\n\n*************** Polyn?me B ***************\n\n"); Init(&tete1); Saisie_ins(&tete1); printf("\n\nCoef Exp\n\n"); Aff_recu(tete1); printf("\n\n*************** Polyn?me Somme ***************\n\n"); Init(&tete2); for(i=0;i<10;i++) if(t[i]!=0) Ins(&tete2,i,t[i]); printf("\n\nCoef Exp\n\n"); Aff_recu(tete2); getch(); }

Conclusion :


Bon c ma première source déposée.je suis ravis d'être membre de cette grande famille.En cas de problème ou suggestion merci de me contactez.

A voir également

Ajouter un commentaire Commentaires
Messages postés
4
Date d'inscription
jeudi 10 décembre 2009
Statut
Membre
Dernière intervention
30 mai 2012

salut,
Ce programme est tro long ,je peux pas avoire une autre qui est simple,j arrive pas a comprendre les notations,svp m aider
Messages postés
1
Date d'inscription
dimanche 19 septembre 2004
Statut
Membre
Dernière intervention
30 décembre 2004

m bad_smi ,je veux bien vous demander si vous etes en smi de la faculté m5agal
si oui etes vous en 2eme année
si oui etes vous en section b
enfin si oui , dans quel groupe.
franchement , j'ai bcp aimé votre algo ,*
Messages postés
954
Date d'inscription
mardi 11 mai 2004
Statut
Membre
Dernière intervention
11 novembre 2008
2
Salut,
Ce programme a l'aire trop cool j'en ai ABSOLUMENT besoin mais j'ai pas visual C++, j'ai rein pour compiler.
Quelqu'un pourrai me l'envoyer sur www.immortalpc@free.fr
@+ et merci a celui qui me l'envoie.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.