Prezentacja multimedialna

Polecenie 1

Wzór na obliczenie wartości wielomianu stopnia n ma następującą postać:

P (x) = a_{n} x^{n} + a_{n - 1} x^{n - 1} + . . . + a_{2} x^{2} + a_{1} x^{} + a_{0}

Przeanalizuj rozwiązanie poniższego zadnia.

w = aIndeks dolny n_n

dla k = n - 1, n - 2, ..., 0 wykonuj:

(*) w = x * w + aIndeks dolny k_k

zwróć w i zakończ

Przeanalizuj działanie schematu Hornera podczas obliczania wartości P(2) dla wielomianu:

P (x) = 4 x^{6} - 3 x^{5} + 2 x^{3} - 5 x^{2} + 7 x + 9

W poniższej tabeli wpisz wartości w obliczane przez algorytm w linii (*).

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.

R24ihEmXGqr0g1

Źródło: Englishsquare.pl sp. z o.o., licencja: CC BY-SA 3.0.

Przeczytaj