begin process at 2012 02 12 08:39:06
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > SOMME DE 2 POLYNÔMES

SOMME DE 2 POLYNÔMES


 Information sur la source

 Description

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

  • #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();
  • }
#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.


 Sources du même auteur

Source avec Zip MANIPULATION SIMPLE DES TABLES RELATIONNELLES :GENRE SGBDR
NOTATION POLONAISE INVERSE

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de ImmortalPC le 20/12/2004 13:38:29

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.

Commentaire de advancemind le 30/12/2004 13:55:41

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 ,*

Commentaire de abdousmi le 23/04/2010 00:39:57

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

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 2,387 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales