interpolasi beda terbagi newton
Post on 14-Jun-2015
1.057 Views
Preview:
DESCRIPTION
TRANSCRIPT
Nama : Seng Hansun
NIM : 09/291957/PPA/2998
Dosen Pengampu : Nur Rokhman, S.Si., M.Kom
Tugas Analisis dan Metode Numeris
Buatlah sebuah program untuk menerapkan Interpolasi Beda Terbagi Newton!
Jawaban
Interpolasi Beda Terbagi Newton merupakan interpolasi polinomial dengan bentuk:
Pn-1(x) = b1 + b2(x-x1) + b3(x-x1)(x-x2) + … + bn(x-x1)(x-x2)…(x-xn-1)
dengan
bk = f1,2,…,k = (f2,3,…,k – f1,2,…,k-1)/(xk – x1) ; k = 1,2,…,n
Berikut algoritma inti program yang dibuat:
Input: xi, f(xi), p, n dengan i= 1,2,…,n Output: hasil Langkah:
1. b1 = f(x1)2. hasil = b1
3. faktor = 14. for i=2,3,…,n
bi = f(xi) for j=i-1,i-2,…,1
bj = (bj+1-bj)/(xi-xj) faktor = faktor * (p-xi-1) suku = b1 * faktor hasil = hasil + suku
Bahan acuan dapat dilihat pada hasil scan yang disertakan dalam email (dengan judul ‘Lampiran’).
Program (dengan memanfaatkan Turbo Pascal for Windows ):
Hasil running program:
top related