S'inscrire au signal RSS Se connecter pour voir ses MP Aller  l'index Aller au portail du forum Faire une recherche. FAQ S'inscrire au forum Connexion

:: Exercice ---> 2ème CE de l'ESC ::

 
Poster un nouveau sujet   Répondre au sujet    Portail Des Etudiants Index du Forum -> Espace des étudiants -> Cour, TD, TP & Mémoire -> TD / TP ESC
Sujet précédent :: Sujet suivant  
Auteur Message
Anonymous
Invité

Hors ligne




MessagePosté le: 18/12/2005 09:41:28    Sujet du message: Exercice ---> 2ème CE de l'ESC Répondre en citant

Ecole Supérieure de commerce Electronique 2ème CE
Université de la Manouba Année universitaire 05/06

T.D de structures de données : Les listes chaînées

Le codage des polynômes peut être réalisé au moyen de tableaux de réels dans lesquels la i-ème case contient le coefficient du monôme de degré i. Ainsi le tableau suivant:

0 1 2 3 4 5 6
--------------------
1 -3.14 0 0 2 0 1

Code le polynôme 1-3.14x+2x4+x6. Cette méthode est cependant peu pratique dans le cas des polynômes dis creux pour lesquels la majorité des coefficients sont nuls. Par exemple, afin de coder 1+x1000, il faut stocker un tableau de 1000 réels. Afin de résoudre ce problème, un autre codage consiste à représenter les polynômes par une liste ordonnée de ses monômes. Ainsi la liste suivante permet de coder 1+3x10-x500

1 0 -----> 3 10 -----> -1 500

Travail à faire
Programmer les fonctions et procédures de gestion de polynômes creux au moyen de listes chaînées de monômes étant la structure suivante:
DEFTYPE
Polynome = ^Monome;
Monome = Enregistrement
Degre : Entier ;
Coeff : Reel ;
Suiv : Polynome;
Fin;
Les fonctions et les procédures de gestion de polynôme creux sont les suivantes :
-Fonction cons(P : Polynome ; d :entier ; c : reel) : polynome ;
Permet d’insérer un monôme de degré d et de coefficient c au début du polynôme P
-Fonction copiepoly(P : polynome) : polynome ;
Permet de faire une copie d’un polynome
-Procedure Disposepoly(Var P : polynome) ;
Permet de libérer de la mémoire tout un polynôme
-Procedure Affichepoly(P : Polynome) ;
Permet d’afficher un polynôme
-Procedure Multscal (Var P : polynome ; S : reel) ;
Permet d’avoir le résultat de la multiplication d’un polynôme P par un scalaire réel S
-Procedure AddMonome (Var P : Polynome ; d : entier ; c : reel) ;
Permet d’ajouter un monôme de degré d et de coefficient c au polynôme P
-Procedure MultMonome (P : Polynome ; d : entier ; c : reel) ;
Permet d’avoir le résultat de la multiplication d’un monôme de degré d et de coefficient avec un polynôme P
-Fonction SommePoly (P1,P2 : Polynome) : Polynome ;
Permet de calculer la somme de deux polynômes P1 et P2
-Fonction MultPoly(P1,P2 : Polynome) : Polynome ;
Permet de calculer la multiplication de deux polynômes P1 et P2


Revenir en haut
Publicité






MessagePosté le: 18/12/2005 09:41:28    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
Revenir en haut
radsi
Invité

Hors ligne




MessagePosté le: 20/12/2005 15:44:29    Sujet du message: Exercice ---> 2ème CE de l'ESC Répondre en citant

hé ws c est toi ki poste ses exercices ou c est mr chaker ????

Revenir en haut
Anonymous
Invité

Hors ligne




MessagePosté le: 20/12/2005 16:53:50    Sujet du message: Bonjour Répondre en citant

Salut
C'est nous qui avons postés mais c'est Mr Chaker qui les a fait sur un autre site donc on se doit d'écrire l'auteur.

A bientot.


Revenir en haut
Contenu Sponsorisé






MessagePosté le: 04/12/2016 23:26:42    Sujet du message: Exercice ---> 2ème CE de l'ESC

Revenir en haut
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Portail Des Etudiants Index du Forum -> Espace des étudiants -> Cour, TD, TP & Mémoire -> TD / TP ESC Toutes les heures sont au format GMT + 1 Heure
Page 1 sur 1

 
Sauter vers:  

Portail | Index | Panneau d’administration | Créer un forum | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Flowers of Evil © original theme by larme d'ange 2006 | complètement modifié par Carbanion pour le Forum WS-ESC - 2008-09©
Powered by phpBB © 2001, 2005 phpBB Group
Traduction par : phpBB-fr.com