Devoir (Algorithmique 2) Mai 2023

Exercice 1 :
 Un polynôme est construit à partir de monômes.
 Un monôme est une expression de la forme axn où a (a ≠ 0) est le coefficient du monôme et
n (n >= 0) son degré.
On souhaite représenter les polynômes par des listes linéaires chainées. Chaque maillon de la liste
correspond à un monôme contenant son coefficient et son degré.
Exemple : Le polynôme 2x5 + 3x4 + 3x2 + 1 est représentée par la liste suivante :
P
2 5 3 4 3 2 1 0

Voici la structure de données (Polynôme) nécessaire à la représentation des polynômes.

Type Polynôme = Structure
Coef : réel ;
Derge : entier ;
Suivant : * Polynôme ;
Fin.
Poly = * Polynôme ;

1. Ecrire la fonction CreerMonome qui permet de créer un monôme à partir d’un degre et une coef
donnés (Traiter le cas d’un degré négatif).
2. Ecrire la procédure AfficherPoly qui permet d’afficher les éléments de la liste (garder le format
d’affichage d’un polynôme).
3. Ecrire la procédure ValeurPoly permettant de calculer la valeur du polynôme P pour x.
4. Écrire la fonction IntegralPoly qui permet de calculer l’intégrale du polynôme.

Ps : supposez que le modèle MLLC correspondant est déjà implémenté : Allouer, libérer, AffectCoef,
AffectDegre, AffectSuiv, Coef, Degre, Suivant.