Calculateur de la méthode de Horner

Saisissez les coefficients du polynôme et une valeur x pour l'évaluer par la méthode de Horner.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

La méthode de Horner (aussi appelée schéma de Horner ou multiplication imbriquée) évalue un polynôme pour une valeur de x donnée bien plus efficacement qu'en calculant directement la puissance de chaque terme. Un polynôme comme a₃x³ + a₂x² + a₁x + a₀ est réécrit sous forme imbriquée ((a₃x + a₂)x + a₁)x + a₀ : en partant du coefficient de plus haut degré, chaque étape multiplie le résultat courant par x et ajoute le coefficient suivant, en parcourant les coefficients du plus haut degré vers le plus bas.

Cette forme imbriquée ne demande que n multiplications et n additions pour évaluer un polynôme de degré n, contre environ n(n+1)/2 multiplications pour une approche naïve terme à terme où chaque puissance de x est calculée séparément — ce qui rend la méthode de Horner à la fois plus rapide et moins sujette à l'erreur d'arrondi en virgule flottante. C'est la technique standard derrière la division synthétique et les algorithmes de recherche de racines en calcul numérique, et c'est ainsi que les calculatrices, les compilateurs et les bibliothèques logicielles scientifiques évaluent les polynômes en interne. Les coefficients sont listés du plus haut degré vers le bas, et le polynôme est évalué par la méthode de Horner.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices