Czego się nauczysz
Nauczysz się liczyć wartość wielomianu schematem Hornera: bez potęgowania, jednym mnożeniem i jednym dodawaniem na współczynnik. Zobaczysz też, że ten sam schemat zamienia cyfry w liczbę w dowolnym systemie.
Po co ci to na maturze
Zamiana liczby zapisanej w dowolnym systemie na dziesiętną to w kodzie właśnie schemat Hornera. W arkuszach bywa też pytanie o wartość wielomianu albo o to, ile mnożeń wykona dany algorytm.
Etapy lekcji
Spis lekcji
Teoria
5 rozdziałówNie zaczęte- 1.1Wielomian w programieWielomian to lista współczynników od najwyższej potęgi, a brakujące potęgi mają współczynnik 0.
- 1.2Wyciągnij x przed nawiasZ nawiasów wychodzi pętla: wynik razy x plus kolejny współczynnik.
- 1.3Ile mnożeńHorner wykonuje n mnożeń dla wielomianu stopnia n, a liczenie potęg wprost około n · (n + 1) / 2.
- 1.4Ten sam schemat w innych przebraniachCyfry w systemie p, wiele wartości x i współczynniki podane od wyrazu wolnego to wciąż ta sama pętla.
- 1.5PodsumowanieNajważniejsze rzeczy z każdego rozdziału na jednej stronie, do szybkiej powtórki.