Série4 TP POO 2020-2021
Série4 TP POO 2020-2021
Série4 TP POO 2020-2021
TP N°4 —POO
LST GInfo
Enoncé— On veut mettre en œuvre une boîte à outils en C++ pour manipuler les polynômes à
coefficients réels. Un polynôme est constitué par un ensemble de monômes, où chaque
monôme est de la forme 𝑎𝑥 𝑛 ; avec 𝑎 son coefficient et 𝑛 son degré. Le degré du polynôme
est celui du monôme qui a le plus haut degré.
Travail à faire
• Les membres donnés. On suppose la liste des monômes est représentée par un tableau
dynamique, les monômes à coefficients nuls ne sont pas stockés dans le tableau, le
polynôme est stocké sous sa forme canonique et les monômes sont triés par ordre
décroissant sur le degré.
• Les constructeurs nécessaires.
• L’opérateur d’indexation [] surchargé pour retourner une référence sur le Ième monôme
du polynôme.
• Une fonction membre qui retourne le degré du polynôme.
__________________________________________________________________________
LST- Génie Informatique 2020-2021
Université Sidi Mohamed Ben Abdellah
Faculté des Sciences et Techniques
Département d’Informatique
• L’opérateur de flux >> surchargé pour saisir un polynôme. les monômes à coefficients nuls
ne sont pas stockés dans le tableau. (Utilisez une fonction de tri pour ordonner le tableau
dans l’ordre décroissant selon le degré).
• Une fonction membre qui permet d’ajouter un monôme au polynôme en préservant
l’ordre des monômes ; étudiez le cas où le polynôme est vide. Choisissez l’opérateur
approprié pour réaliser cette fonction.
• L’opérateur de flux << surchargé pour afficher un polynôme (Etudiez les cas : degré=0,
degré =1 et coefficient =1 ) .
• L’opérateur + surchargé pour effectuer l’addition de deux polynômes.
• L’opérateur * surchargé pour effectuer la multiplication de deux polynômes.
• L’opérateur () surchargé pour évaluer le polynôme en un réel donnée.
• L’opérateur ~ surchargé pour calculer la dérivée d’un polynôme.
__________________________________________________________________________
LST- Génie Informatique 2020-2021