Horner-Schema-Rechner

Geben Sie die Polynomkoeffizienten und einen x-Wert ein, um es mit dem Horner-Schema auszuwerten.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Das Horner-Schema (auch Horner-Verfahren oder verschachtelte Multiplikation genannt) wertet ein Polynom an einer gegebenen Stelle x weit effizienter aus, als die Potenz jedes Terms direkt zu berechnen. Ein Polynom wie a₃x³ + a₂x² + a₁x + a₀ wird in verschachtelter Form als ((a₃x + a₂)x + a₁)x + a₀ geschrieben: Ausgehend vom Koeffizienten höchsten Grades multipliziert jeder Schritt das laufende Ergebnis mit x und addiert den nächsten Koeffizienten, wobei die Koeffizienten vom höchsten Grad an abgearbeitet werden.

Diese verschachtelte Form braucht nur n Multiplikationen und n Additionen, um ein Polynom vom Grad n auszuwerten, gegenüber den etwa n(n+1)/2 Multiplikationen, die ein naives termweises Vorgehen verlangt, wenn jede Potenz von x einzeln berechnet wird – das Horner-Schema ist damit sowohl schneller als auch weniger anfällig für Gleitkomma-Rundungsfehler. Es ist die Standardtechnik hinter der Polynomdivision nach dem Horner-Schema (synthetische Division) und hinter Nullstellenalgorithmen im wissenschaftlichen Rechnen, und so werten Taschenrechner, Compiler und wissenschaftliche Softwarebibliotheken Polynome intern aus. Die Koeffizienten werden vom höchsten Grad abwärts aufgelistet, und das Polynom wird mit dem Horner-Schema ausgewertet.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner