Programme d'évaluation d'un polynôme

Salut chers amateurs du C++!!!
Je suis à la recherche d'un programme qui me permette d'évaluer un polynôme pour une valeur donnée:
Par exemple,l'utilisateur aura à entrer le degré du polynôme,les coefficients des mônômes puis la valeur à évaluer.
P(x)=3x^2 +1 soit à calculer p(2).
J'ai pu trouver l'instruction me permettant de calculer chaque monôme mais mon problème est de pouvoir recueillir le polynôme sans contraindre l'utiliosateur à entrer des 0 pour les coefficients de x inexistant c'est-à-dire 0 pour x dans le cas ci-dessus et de pouvoir trouver une fonction me permettant d'afficher convenablement < x au carré > comme on l'écrit en maths.
J'ai utilisé pour cela des tableaux mais cela ne marche pas;j'ai alors pensé à créer une classe <monôme> pour le faire,j'y suis encore...
Je veux ce programme en C++,aidez-moi s'il vous plaît...
J'attends vos suggestions.
:? :!: [/code]

Ce serait mieux avec un bout de code
Merci :D

Citation:

---

Envoyé par gitx

J'ai pu trouver l'instruction me permettant de calculer chaque monôme

---

C'est souvent une mauvaise idée (sauf pour des polynomes "creux", c'est à dire du style x^152631 + 1). Il vaut mieux en général calculer ainsi :

Code:

---

1 2	ax^3+bx^2+cx+d = (((a)*x+ b)*x +c)*x +d 6mult + 3add 3mult + 3add

---

Citation:

---

C'est souvent une mauvaise idée (sauf pour des polynomes "creux", c'est à dire du style x^152631 + 1). Il vaut mieux en général calculer ainsi ...

---

Il vaut mieux disposer des deux fonctions, ainsi lorsque l'on a un polynome relativement creux, on utilise l'évaluation de monômes, en utilisant un schéma de calcul récurssif (x^n = x^(n/2) * x^(n/2) pour n pair par exemple), sinon, dans un cas général, on peut appliquer comme tu le dis, le schéma de horner.

Citation:

---

Salut chers amateurs du C++!!!
Je suis à la recherche d'un programme qui me permette d'évaluer un polynôme pour une valeur donnée:
Par exemple,l'utilisateur aura à entrer le degré du polynôme,les coefficients des mônômes puis la valeur à évaluer.

---

As tu réfléchis un petit peu à la structuration de ton programme ?

Intuitivement je ferai comme cela :

tu as une classe monome qui contient deux champs :
- le degré
- le coef.

tu y mets les méthodes qui pourrait être ceci :
- les accesseurs / modificateurs standard.
- une fonction de lecture d'un polynome (c'est ici que tu demandes à l'utilisateur d'entrer un degré et un coef).
- ta fonction d'évaluation d'un monome.

Tu crées ensuite une classe polynome contenant ceci :
- un vecteur de monome.
- une fonction de lecture d'un polynome (tu demande le degré du polynome et ensuite tu appelles la fonction de ta classe monome pour lire les monomes.)
- une fonction d'évaluation qui calcule ton polynome dans les deux cas : creux ou pas creux.


Voilà en gros comment je ferais (je ne suis pas développeur C++ mais C donc j'ai peut être omis des facilités du langage mais bon, l'essentiel est là).

Citation:

---

pouvoir trouver une fonction me permettant d'afficher convenablement < x au carré > comme on l'écrit en maths.

---

Alors là, ça devient plus compliqué, ceci n'est pas lié au C++, mais plus à ton système et ton type d'application (console, fenêtre, ...)

Citation:

---

Je veux ce programme en C++,aidez-moi s'il vous plaît...

---

Ici, on éxige rien, on ne fait que poser des questions, nous ne sommes pas ici pour faire ce que tu veux mais pour t'aider.


PS, lis les règles du forum pour bien formatter ton message (notament pour le titre).