Schemat Hornera – zadania maturalne
W e‑materiale Schemat HorneraSchemat Hornera poznaliśmy dwie wersje algorytmu, z pomocą którego można obliczyć wartość wielomianu, wykorzystując minimalną liczbę mnożeń.
W tym e‑materiale zapoznamy się z przykładowym zadaniem maturalnym dotyczącym tego zagadnienia.
Implementacje w poszczególnych językach programowania przedstawiamy w e‑materiałach:
Schemat Hornera w języku C++Schemat Hornera w języku C++,
Schemat Hornera w języku JavaSchemat Hornera w języku Java,
Schemat Hornera w języku PythonSchemat Hornera w języku Python.
Przeanalizujesz zadania wykorzystujące schemat Hornera.
Rozwiążesz samodzielnie zadania autorstwa Centralnej Komisji Egzaminacyjnej.
Przeanalizujesz złożoność czasową algorytmu obliczającego wartość wielomianu za pomocą schematu Hornera.