Le but de ce projet est de mettre en œuvre certains algorithmes, principes que nous avons vu en TD.
Vous allez devoir réaliser une calculatrice de polynômes. Un polynôme sera représenté par une liste chainée dont chaque maillon contiendra un coefficient ainsi que l'exposant (entier positif ou nul).
Ainsi, le polynôme x2+4.12 aura donc deux maillons: {1,2} et {4.12,0}.
Les différentes opérations sont les suivantes:
évaluation
Effectue l'évaluation d'un polynôme pour une valeur donnée
Lorsque le programme est lancé, l'utilisateur doit avoir le menu suivant:
Face à ce texte, l'utilisateur doit entrer un nombre entre 1 et 6 puis valider ce choix en appuyant sur la touche [Entrée].
1. Entrer un polynome
La création de polynômes s'effectue au moyen de la façon suivante: coefficient x ^ exposant + coefficient x ^ exposant + ...
On suppose que le polynôme est entré de façon à ce que les valeurs des exposants sont décroissantes. Par exemple: 2x^4 + 5x^3 + 0.5x^2
Une fois le polynôme entré et validé au moyen de la touche [Entrée], l'utilisateur lui donnera un nom, validé par la touche [Entrée] auquel suivra le menu initial.
2. Evaluation
L'évaluation d'un polynome s'effectuera en deux étapes: premièrement, l'utilisateur indique le nom du polynôme qu'il veut évaluer, suivi de la valeur pour x.
Finalement, le programme produit la valeur désirée.
3. Derivation
Pour ce qui concerne la dérivation, celle-ci se donne en deux étapes également: premièrement l'utilisateur indique le nom du polynôme à dériver, puis l'utilisateur indique le nom du polynôme obtenu par dérivation.
4. Racine
Le calcul de racine se passe en deux étapes: premièrement, le polynôme dont on veut une racine, suivi du nombre d'itération souhaité pour la méthode de Newton-Raphson.
5. Affichage des polynomes
Lorsque l'affichage des polynômes est demandé, l'ensemble des polynômes nommés sont affichés sous la même forme que celle utilisée pour les entrer.
Contact
Les mises à jours de ce document seront annoncées via le compte twitter: @PrgProjet2014. Pour toutes question, vous pouvez envoyer un e-mail à benoit.hoessen@univ-artois.fr .
Évaluation
Pour ce projet, différents éléments seront pris en compte pour l'évaluation: le respect de l'énoncé, la qualité du code (fuite de mémoires, qualité des commentaires, ...), robustesse vis-à-vis d'entrées erronées. De plus, un document accompagnera de ce projet. Ce document contiendra une description de la complexité de chacune des 5 opérations.
Le projet doit se réaliser seul, en language C standard 99 (option --std=c99 sous gcc). Tout cas de tricherie sera amené au conseil de discipline. Le projet doit être envoyé au plus tard le 15 novembre 2014. Un point sera retranché par heure de retard entammée.
La grille de notation n'est pas encore fixée, mais devrait être la suivante: