Discussion :

[the-shyr]

salut tout le monde,

est-ce que quelqu'un peut m'aider a trouver une solution pour ce problème:

écrire un algorithme qui permette de calculer un polynôme de degré n, défini par le tableau de ses coefficients, pour une valeur de x donnée.

merci d'avance

[acacia]

Bonsoir,

pour trouver les racines du polynôme de degré n, on représente la courbe de la fonction de ce polynôme, et analyser par segment l'intersection avec l'axe des ordonnées.

maintenant écrire l'algorithme

[millie]

Bonsoir,

pour trouver les racines du polynôme de degré n, on représente la courbe de la fonction de ce polynôme, et analyser par segment l'intersection avec l'axe des ordonnées.

maintenant écrire l'algorithme

En fait, il ne veut pas déterminer les racines d'un polynome, mais évaluer simplement un polynome.


A the-shyr : Quel est exactement ton problème ? Cet exercice n'est pas très difficile mais je pense que personne ne te donnera une solution toute faite, à toi de nous dire où tu bloques réellement

[the-shyr]

salut millie mon probleme c'est que je suis debutant (ça fait maintenant 2 mois que je prend des leçons en developpement informatique) et j'ai pa bien compris "les tableaux "si tu peux m'aider à trouver la solution c'est vraiment très gentil

[acacia]

En fait, il ne veut pas déterminer les racines d'un polynome, mais évaluer simplement un polynome.


A the-shyr : Quel est exactement ton problème ? Cet exercice n'est pas très difficile mais je pense que personne ne te donnera une solution toute faite, à toi de nous dire où tu bloques réellement

oui c'est vrai millie, j'ai pas bien lu la question.

Pouquoi ne pas essayer l'algorithme de Horner?

[pseudocode]

Pouquoi ne pas essayer l'algorithme de Horner?

Pour commencer, une simple boucle qui calcule a la fois X^n et la somme partielle devrait suffire.

[PRomu@ld]

Pouquoi ne pas essayer l'algorithme de Horner?

Pour la petite histoire, il ne s'agit pas d'un algorithme mais d'un schéma (oui, je sais, je titille ).

En fait, lorsque l'on est débutant, on ne cherche pas à optimiser l'algorithme, on cherche seulement à trouver une solution qui fonctionne (quitte à ce que ça prenne 10 minutes). Il faut commencer par coder/écrire des algorithmes simples avant de passer à plus compliqué.

et j'ai pa bien compris "les tableaux "si tu peux m'aider à trouver la solution c'est vraiment très gentil

Un tableau, c'est une collection d'éléments de même type de façon contiguë. Un tableau est (généralement) indexé par un nombre entier, ainsi tu peux parler de numéro de case. Pour un polynôme, ce que l'on veut stocker, ce sont les coefficients.

Ainsi pour un polynôme, du type :

P(x) = a_0 + a_1 x + a_2 x^2 + ... + a_n^n

Tu peux stocker les coefficients du polynôme par leurs indices dans le tableau (ie: la case 0 correspond à a_0, la case 1 l'indice a_1, etc ...)

Pour ce qui est de l'évaluation, il ne faut pas aller chercher bien loin. Fait comme tu pourrais faire à la main : tu calcules x , x^2 , x^3 , ... x^n, et tu sommes le tout en pondérant par les coefficients.

Commences par écrire quelques truc sur un papier et l'algorithme te viendra tout seul.

[acacia]

Pour la petite histoire, il ne s'agit pas d'un algorithme mais d'un schéma (oui, je sais, je titille ).

En fait, lorsque l'on est débutant, on ne cherche pas à optimiser l'algorithme, on cherche seulement à trouver une solution qui fonctionne (quitte à ce que ça prenne 10 minutes). Il faut commencer par coder/écrire des algorithmes simples avant de passer à plus compliqué.

l'algorithme de Horner pour le calcul des polynôme n'est pas compliqué