Obok niej na biurku znajduje się kalkulator i tablet.
Schemat Hornera
Schemat Hornera pozwala obliczać wartość wielomianu. Dzięki niemu można ograniczyć liczbę operacji mnożenia, co w informatyce pozwala zaoszczędzić czas oraz zasoby.
W tym e‑materiale poznamy dwie wersje (iteracyjną i rekurencyjną) algorytmu, który obliczy wartość wielomianu z wykorzystaniem schematu Hornera.
Implementacje omawianego zagadnienia w poszczególnych językach programowania znajdziesz 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.
Więcej zadań znajdziesz w materiale: Schemat Hornera – zadania maturalneSchemat Hornera – zadania maturalne.
Wyjaśnisz, jak działa schemat Hornera zapisany iteracyjnie i rekurencyjnie.
Przeanalizujesz obie wersje algorytmu obliczającego wartość wielomianu z wykorzystaniem schematu Hornera zapisane za pomocą pseudokodu.
Wykorzystasz schemat Hornera do wykonania ćwiczeń.