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 = 1
4. 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: