Zapisz algorytm dzielenia wielomianu przez dwumian z wykorzystaniem schematu Hornera, wykorzystując pseudokod lub język programowania.

Przetestuj jego działanie dla następującego dzielenia wielomianu przez dwumian:

Wykonanie tej operacji jako wynik da nam tablicę współczynników wielomianu, będącego wynikiem dzielenia zadanego wielomianu przez dwumian oraz resztę z dzielenia. Dla przedstawionego przykładu tablica ta będzie zawierała elementy: 4, 8, 13, 27, 47. Ponieważ wynikiem przedstawionego działania jest wielomian $4x^3+8x^2+13x+27\;reszta\;z\;dzielenia\;=\;47$.

Specyfikacja problemu:

Dane:

• wspolczynniki – tablica liczb rzeczywistych przechowująca współczynniki wielomianu (dzielnej)

• stopienWielomianu – liczba naturalna

• dwumian – wyraz wolny dwumianu (dzielnika); liczba rzeczywista

Wynik:

• wynik – liczba rzeczywista

Przeanalizuj prezentację przedstawiającą dzielenie wielomianu przez dwumian i porównaj z nią swoje rozwiązanie.