Département d’Informatique

Année Universitaire 2020/2021

Parcours MIP (S3)
Pr. B. HSSINA

N om : ...........................................P rénom : ......................................

Examen de rattrapage Module I133

Durée : 1H15 Minutes
On se propose la gestion des polynômes à une variable par une liste constituée de ses
monômes. On représente un polynôme par une liste simplement chainée, chaque noeud de
la liste correspond à un monôme.

Un monôme est représenté par les informations suivantes :

• Le coefficient.
• L’exposant.
Chaque maillon(Element) de la liste représente un monôme, avec son coefficient(de type réel) et
son exposant(de type entier) et éventuellement un pointeur (suivant) vers le prochain élément.
On ne range en mémoire que les monômes de coefficient différent de zéro.

Par exemple, la figure ci-dessous montre la représentation de la liste simplement chaı̂née

correspondant au polynôme : P (x) = 15x6 + 7x4 + 5x2 + 3 .

Déclaration des structures :

1 typedef struct {
2 float coef
3 int exp ;
4 } Monome ;
5
6
7 typedef struct element {
8 Monome M ;
9 struct element * suivant ;
10 } Poly ;
Les fonctions à rédiger sont les suivantes :

1. Ecrire une fonction qui permet de créer et de retourner un monôme dont le coefficient et
l’exposant sont lus au clavier.
Monome lire monome()
Réponse :

1/4
2. Ecrire une fonction qui permet d’allouer de l’espace mémoire pour un nouveau nœud. La
fonction retourne l’adresse de ce nouveau nœud en cas de succès et NULL en cas d’´echec.
Poly * AllouerNoeud()
Réponse :

3. Ecrire une fonction qui permet d’insérer un monôme à la position appropriée dans la liste
(les élément doivent être rangés par ordre décroissant de l’exposant), en traite tous les cas
possibles.

Poly * ajouter monome(Poly * P, Monome nv)

Réponse :

2/4
4. Ecrire une fonction qui permet d’évaluer un polynôme pour une valeur réelle x.
Par exemple pour x = 1 on a P (1) = 30

float evaluer(Poly * P, float x)

Réponse :

5. Ecrire une fonction qui permet d’afficher un polynôme.

void affichage polynome(Poly * P)
Réponse :

3/4
6. Ecrire une fonction qui permet de calculer la dérivée d’un polynôme.
Poly * derive polynome (Poly * P)
Réponse :

7. Ecrire une fonction qui permet de détruire un polynôme.

Poly * detruire polynome (Poly * P)
Réponse :

4/4