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: