Wielomian – Horner

Wielomian – Horner

Program: wyliczający wartość wielomianu schematem Hornera.

Użytkownik podaje tylko wartość argumentu oraz stopień wielomianu. Program dokonuje obliczeń i podaje wynik na ekranie.

Kompilator: Turbo Pascal

Galeria:

Program w akcji.

Kod programu:

program schemat;
uses crt;
var
    i,n,y,z:integer;
    a,w,x:real;
begin
     clrscr;
     writeln('Podaj wartosc argumentu x');
     readln(z);
     writeln('Podaj stopien wielomianu');
     readln(n);
     writeln('Podaj wspolczynnik przy x^' ,n,':');
     readln(a);
     i:=0;
     w:=a;
     while i<>n do
     begin
          i:=i+1;
          writeln('Podaj wspolczynnik przy x^',n-i);
          readln(a);
          w:=w*z+a;
     end;
     writeln('Wartosc wynosi',w:11:2);
                      readln;
end.

Słowniczek pojęć:

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