Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 : (3 points)
Soit F une File d’entiers. Écrire une fonction qui retourne la valeur maximale des éléments de
la file sans utiliser les tableaux et en conservant la file.
Un polynôme P est une liste simplement chainée d’éléments de type monôme dont l’adresse
du premier élément est dans P.
Exemple : Le polynôme 𝑃 = 3𝑥 < + 𝑥 > − 2𝑥 + 4 sera représenté par une liste chainée comme
suit :
3 1 -2 4
7 6 1 0
next next next next NULL
1. Écrire une fonction Monome * saisirPolynome() qui permet de créer et de saisir les
éléments d’un polynôme, puis retourne la liste (l’adresse (pointeur) du premier
élément de la liste ). La saisie s’arrête à la saisie d’un exposant négatif.
2. Écrire une fonction void affichePolynome(Monome *P) qui affiche le polynôme P.
3. Écrire une fonction d’entête float evaluer(Monome *P, float x) qui renvoie la valeur
du polynôme P pour la valeur x.
4. Écrire une fonction Monome * derivePolynome(Monome *P) qui renvoie le polynôme
dérivé de P.
Page 1 sur 2
2 AP 2018/2019
Exercice 3 : (6 points)
1. Donner l’expression postfixée (polonaise) équivalente à l’expression infixée suivante :
(7*12) / (5+(6-3))
2. Quelle est la différence entre les piles et les files ?
3. Citer quelques avantages de l’utilisation des listes doublement chainées par rapport
aux listes simplement chainées.
4. Expliquer la démarche pour dépiler un élément d’une pile (sans donner le code source
de la fonction).
5. Que fait la fonction free ().
6. Répondre à une question que vous proposez et que vous voudriez avoir dans l’examen.
Bon courage.
Page 2 sur 2