Contoh Program Interpolasi Newton

Pada postingan sebelumnya saya sudah pernah sharing tentang program interpolasi lagrange pada mata kuliah metode numerik.
nah selanjutnya dipostingan kali ini saya masih sharing tentang program interpolasi, tapi kali ini program yang saya share yaitu tentang interpolasi newton.
Source codenya bisa dilihat dibawah:

#include<iostream.h>

#include<conio.h>

int main()

{

    int n,i,j;

    float arr_x[10],arr_y[10],x,mult,p=0;

    clrscr();

    cout<<"=============================="<<endl

        <<"| Program Interpolasi Newton |"<<endl

        <<"=============================="<<endl<<endl

        <<"Masukan nilai n: \n";

    cin>>n;

    clrscr();

    cout<<"=============================="<<endl

        <<"| Program Interpolasi Newton |"<<endl

        <<"=============================="<<endl<<endl

        <<"Masukan Nilai x dan y : \n";

    for(i=0;i<n;i++)

    cin>>arr_x[i]>>arr_y[i];

    cout<<"\n masukan nilai x yang nilai y nya akan dihitung ";

    cin>>x;

    for(j=0;j<n-1;j++)

    {

        for(i=n-1;i>j;i--)

            arr_y[i]=(arr_y[i]-arr_y[i-1])/(arr_x[i]-arr_x[i-j-1]);

    }

    for(i=n-1;i>=0;i--)

    {

        mult=1;

        for(j=0;j<i;j++)

            mult*=(x-arr_x[j]);

        mult*=arr_y[j];

        p+=mult;

    }

    cout<<"Hasilnya adalah: "<<p;

    getch();

    return 0;

}

DOWNLOAD