Obok niej na biurku znajduje się kalkulator i tablet.
Schemat Hornera w języku C++
W e‑materiale Schemat HorneraSchemat Hornera poznaliśmy dwie wersje algorytmu, za pomocą którego można obliczyć wartość wielomianu, wykorzystując minimalną liczbę mnożeń.
W tym e‑materiale zaimplementujemy schemat Hornera w języku C++.
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 JavaSchemat Hornera w języku Java.
Schemat Hornera w języku PythonSchemat Hornera w języku Python.
Więcej zadań znajdziesz w materiale: Schemat Hornera – zadania maturalneSchemat Hornera – zadania maturalne.
Przeanalizujesz algorytm realizujący schemat Hornera iteracyjnie i rekurencyjnie w języku C++.
Zaimplementujesz algorytm w wersji iteracyjnej oraz rekurencyjnej, obliczający wartość wielomianu za pomocą schematu Hornera.
Zastosujesz algorytm wykorzystujący schemat Hornera, by rozwiązać konkretne problemy.