Money.plTechnologieNauka i wiedzaWzory matematyczneSchemat Hornera
Wzory matematyczne

Schemat Hornera

Schemat Hornera jest metodą obliczania wartości wielomianu dla danej wartości argumentu. Ilość mnożeń jest zredukowana do minimum. Jest to również algorytm dzielenia wielomianu W(x) przez dwumian x - c. Schemat ten powiązany jest z nazwiskiem brytyjskiego matematyka Hornera żyjącego na przełomie XVIII i XIX wieku, który w 1819 roku podał sposób obliczania wartości wielomianu. 150 lat wcześniej Newton wykorzystał podobny sposób dla zmniejszenia liczby operacji fizycznych

 

Schemat Hornera jest algorytmem umożliwiającym szybkie obliczanie wartości wielomianu. Stosowanie schematu Hornera jest dozwolone podczas dzielenia wielomianów gdy w dwumianie nie ma przy x żadnej potęgi i współczynnika

 

Schemat Hornera


Przykład:

 

Schemat Hornera można stosować dla dzielenia przez dwumian x-5\; Jednak dla dzielenia przez dwumian 4x^2-1\; wykorzystanie schematu nie jest dopuszczalne. Dla dzielenia wielomianu przez dwumian 3x-6\; można stosować schemat Hornera, jeżeli najpierw podzieli się dwumian i wielomian, przez 3.

 

Schemat Hornera pozwala na wyznaczenie ilorazu Q(x) z dzielenia wielomianu
W(x) = anxn + an-1xn-1 + ... + a2x2 + a1x + a0 przez dwumian x - c.

 

Dzielenie wielomianów - Schemat Hornera

Powiązane wzory

Potęgowanie

Potęgowanie to działanie matematycznie ułatwiające zapis wielokrotnego mnożenia. Symbol potęgi został wprowadzony aby w prosty sposób zapisywać długie iloczyny takich samych liczb .Potęgowanie jest działaniem odwrotnym do pierwiastkowania.obie...

Wzór na obwód koła

Koło jest figurą geometryczną, w której zbiór wszystkich punktów płaszczyzny oraz ich odległość od ustalonego punktu na tej płaszczyźnie (środka koła) nie przekracza wartości będącej promieniem koła. Obwód koła jest proporcjonalny do jego...

Wzór na sumę krawędzi sześcianu

Sześcian to szczególny przypadek graniastosłupa prawidłowego (w przestrzeni trójwymiarowej), prostopadłościanu i romboedru. Sześcian definiuje się również jako wielościan foremny o sześciu ścianach w kształcie identycznych kwadratów.  Posiada...

Sprawdź pojęcie
  • Wzór na długość fali

    Długość fali to najmniejsza odległością pomiędzy dwoma fragmentami o tej samej fazie drgań. Jeśli w jednym punkcie wychylenie zwiększa się a w drugim maleje, to punkty te znajdują się w fazach przeciwnych. Tradycyjne oznacza się ją grecką literą...

  • Strzelec

    1. łac. Sagittarius, dop. łac. Sagittarii, oznaczenie skrótowe: Sgr Rozległy gwiazdozbiór nieba południowego, należący do konstelacji zodiakalnych, częściowo leżący na Drodze Mlecznej. W Polsce widoczny jedynie nisko nad południową częścią...

  • gigaparsek

    Jednostka długości równa 1 000 000 000 parseków. Zgodnie z zasadami tworzenia przedrostków dla dziesiętnych wielokrotności jednostek miar, giga oznacza miliard.

  • Tabliczka mnożenia

    Znajomość tabliczki mnożenia jest jedną z podstawowych umiejętności każdego matematyka. Tabliczka mnożenia to zestawienie wyników mnożenia przez siebie liczby...

  • Wzór na średnią arytmetyczną

    Średnia arytmetyczna n liczb a1, a2, ..., an jest równa:Przykład:Średnia arytmetyczna ocen 2, 5, 4, 1, 2, 3 wynosi:(2+ 5+4+1+2+3)/6=2,8źródło:pl.wikipedia.org