poniedziałek, 10 kwietnia 2017

Schemat Hornera

Schemat Hornera jest algorytmem służącym do bardzo szybkiego obliczania wartości wielomianu. Redukuje on ilość mnożeń do minimum.



Dany mamy wielomian stopnia n, gdzie n > 0

Lista kroków:
Specyfikacja:
Dane:
Liczba całkowita: n > 0 (stopień wielomianu).
n+1-elementowa tablica liczb rzeczywistych: A[0...n] (współczynniki wielomianu).
Liczba rzeczywista: x (wartość argumentu).
Wynik:
Wartość rzeczywista wielomianu stopnia n dla wartości argumentu x.

Schemat blokowy

Krok 1:Wczytaj wartości danych n, A[0...n], x.
Krok 2:Przypisz w = A[0].
Krok 3:Dla kolejnych wartości i: 1,2, ..., n, wykonuj krok 4.
Krok 4:Przypisz w = wx+A[i].
Krok 5:Wypisz wartość wielomianu: w. Zakończ algorytm.

C++
#include <iostream>
using namespace std;
int main(void){
int n;
cout<<"Podaj n: "; cin>>n;
float A[n];
float x;
float w;
int i;
//n++;
for(i=0;i<=n;i++){ cout<<"Podaj element nr "<<i<<": ";cin>>A[i];cout<<endl; }
w=A[0];
cout<<"Podaj x: "; cin>>x;
for (i=1;i<=n;i++) w=w*x+A[i];
cout<<"wynik: "<<w;
return 0;
}



Opracował: Jakub W.