Schemat Hornera w języku Python
W e‑materiale Schemat HorneraSchemat Hornera poznaliśmy dwie wersje algorytmu, przy pomocy którego można obliczyć wartość wielomianu, wykorzystując minimalną liczbę mnożeń.
W tym e‑materiale zaimplementujemy schemat Hornera w języku Python.
Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z tej serii:
Schemat Hornera w języku C++Schemat Hornera w języku C++,
Schemat Hornera w języku JavaSchemat Hornera w języku Java.
Więcej zadań? Sięgnij do Schemat Hornera – zadania maturalneSchemat Hornera – zadania maturalne.
Zdefiniujesz funkcję obliczającą wartość wielomianu z wykorzystaniem metody iteracyjnej schematu Hornera.
Zdefiniujesz funkcję obliczającą wartość wielomianu z wykorzystaniem metody rekurencyjnej schematu Hornera.
Sprawdzisz, o ile mniej obliczeń trzeba wykonać, stosując schemat Hornera w celu wyznaczenia wartości niż stosując metodę tradycyjną.