PERCOBAAN XII

INTERPOLASI LINEAR, KUADRATIK DAN LAGRANGE

I.

TUJUAN INSTRUKSIONAL
Setelah menyelesaikan praktikum ini, mahasiswa memiliki kemampuan:
1) Menyelesaikan permasalahan interpolasi linear, interpolasi kuadratik, dan
interpolasi lagrange yang diberikan
2) Menyusun program interpolasi linear, interpolasi kuadratik, dan interpolasi
lagrange untuk menyelesaikan permasalahan yang diberikan.

II.

DASAR TEORI
Algoritma Interpolasi Linear:
Step 1: Masukkan 2 titik data
- P1= (x 1 , y 1)

P2= (x 2 , y 2)

Step 2: Masukkan nilai x dari titik yang akan dicari dengan

(x 1< x < x 2)

Step 3: Hitung nilai y:

y
x
( 2x 1 )( xx1 )
( 2 y 1)

y= y 1 +
Step 4: Tampilkan nilai titik baru yang dicari Q( x , y )

Algoritma Interpolasi Kuadratik

Step 1: Masukkan 3 titik data
- P1= (x 1 , y 1)
-

P2= ( x 2 , y 2)

P3= ( x 3 , y 3 )

Step 2: Masukkan nilai x dari titik yang akan dicari dengan

( x 1< x < x 2 ) atau (x 2< x < x 3 )

Step 3: Hitung nilai y:

x
x
x
x
x
x
( 3x 1 )( 3x 2)

( xx 1)( xx 2 )
( 2x 1 )( 2x 3)+ y 3

( xx 1)( xx 3 )
( 1x 2 )( 1x 3)+ y 2

( xx 2)( x x3 )
y= y 1

Step 4: Tampilkan nilai titik baru yang dicari Q(x , y )

Algoritma Interpolasi Lagrange

Step 1: Masukkan 3 titik data
- P1= (x 1 , y 1)
-

P2= (x 2 , y 2)
.
.
.

Pn= (x n , y n )

Step 2: Masukkan nilai x dari titik yang akan dicari dengan

( x 1< x < x 2 ) , ( x 2< x < x 3 ) , ..., atau ( x n1< x < x n )

Step 3: Hitung nilai y:

x
( x x j)
( ix j )

j i

yi
n

y =
i=1

Step 4: Tampilkan nilai titik baru yang dicari Q( x , y )