Cel ćwiczenia:

Celem ćwiczenia jest porównanie szybkości wykonywanych obliczeń przez procesor metodą klasyczną i schematem Hornera.

Wstęp teoretyczny:

Schemat Hornera – sposób obliczania wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń, jest to również algorytm dzielenia wielomianu przez dwumian . Schemat ten wiązany jest z nazwiskiem Hornera, był jednak już znany Newtonowi, Ruffiniemu i matematykom chińskim w XII wieku.

Schemat ten wykorzystujemy do wyznaczania wartości wielomianu, oraz jest bardzo przydatny w informatyce.

Metoda klasyczna:

6*x^6-3*x^4+5*x^2-7*x+2=4157

Schemat Hornera:

x(x(x(x(x(6*x+0)-3)+0)+5)-7)+2=4157