Prezentacja multimedialna
Polecenie 1
Wzór na obliczenie wartości wielomianu stopnia n ma następującą postać:
Przeanalizuj rozwiązanie poniższego zadnia.
w = aIndeks dolny nn
dla k = n - 1, n - 2, ..., 0 wykonuj:
(*) w = x * w + aIndeks dolny kk
zwróć w i zakończ
Przeanalizuj działanie schematu Hornera podczas obliczania wartości P(2)
dla wielomianu:
W poniższej tabeli wpisz wartości w
obliczane przez algorytm w linii (*).
Wartość k | Wartość |
---|---|
| |
| |
| |
| |
| |
|
Podaj wynik, jaki zwróci algorytm.
Zadanie zostało opracowane przez Centralną Komisję Egzaminacyjną i znajduje się w Maturalnym zbiorze zadań z informatyki jako zadanie 22.3.
Polecenie 2
Zapoznaj się z prezentacją przedstawiającą propozycję rozwiązania.