Strona główna > Schemat Hornera > Schemat Hornera

Schemat Hornera

8 Październik 2009 Dodaj komentarz Go to comments
//Schemat hornera wielomiany
#include <iostream>
using namespace std;
float horner(float wsp[20],int ile, float x);
int main()
{
    int n;
    float z,a[20];
    cout<<"Podaj stopien wielomianu:  ";
    cin>>n;
    cout<<"Podaj x:  ";
    cin>>z;
    cout<<"Wprowadz wspolczynniki wielomianu: \n";
    for (int i=0;i<=n;i++)
    cin>>a[i];
    cout<<"Wartosc wielomianu=  "<<horner(a,n,z)<<"\n";
    system ("pause");
}
    float horner(float wsp[20],int ile,float x)
{
    float wartosc;
    wartosc=wsp[0];
    for(int i=1;i<ile;i++)
    wartosc=wartosc*wsp[i]*x;
    return wartosc;
}



  1. krzysiek
    22 Listopad 2009 o 2:34 pm

    mam pytanie móglbyś streścić jak działa program?

    • 22 Listopad 2009 o 5:31 pm

      Jest to iteracyjny sposób obliczania wartości wielomianu.
      Najważniejsze linijki to funkcja „horner” w której jeśli stopień wielomianu = 1 wynikowi przypisana jest wartość pierwszego współczynnika wielomianu u mnie jest to wsp[0]. Jeśli stopień jest wyższy to wykonuje się pętla:
      for(int i=1;i<=ile;i++)
      wartosc=wartosc*x+wsp[i];

  2. 22 Listopad 2009 o 5:38 pm

    Ps. Jeszcze przykład na liczbach:
    np: dla wielomianu 2x^2 + 3x + 4 (jeśli pod x podstawimy np 2) wynikiem jest działanie:
    (2*x+3)*x+4 = 18

  1. No trackbacks yet.

Skomentuj

Wprowadź swoje dane lub kliknij jedną z tych ikon, aby się zalogować:

Logo WordPress.com

Komentujesz korzystając z konta WordPress.com. Log Out / Zmień )

Zdjęcie z Twittera

Komentujesz korzystając z konta Twitter. Log Out / Zmień )

Facebook photo

Komentujesz korzystając z konta Facebook. Log Out / Zmień )

Google+ photo

Komentujesz korzystając z konta Google+. Log Out / Zmień )

Connecting to %s

%d bloggers like this: