BAB II TEORI DASAR 2.1 Pendahuluan Interpolasi adalah suatu cara untuk mencari nilai di antara beberapa titik data yang telah diketahui. Di dunia nyata, interpolasi dapat digunakan untuk memperkirakan suatu fungsi, yang mana fungsi tersebut tidak terdefinisi dengan suatu formula, tetapi didefinisikan hanya dengan data-data atau tabel, misalnya tabel dari hasil percobaan. Interpolasi dapat juga diaplikasikan untuk pengolahan citra digital, membuat kontur-kontur, dan berguna dalam proses recovery. 2.2 Jenis – Jenis Interpolasi
Interpolasi dibagi berdasarkan fungsinya, diantaranya terdiri dari : a. Interpolasi linier Menentukan titik-titik antara dari 2 buah titik dengan menggunakan garis lurus.
Gambar 1 Kurva untuk interpolasi linier
Persamaan garis lurus yang melalui 2 titik P 1(x1,y1) dan P2(x2,y2) dapat dituliskan Dengan :
Sehingga diperoleh persamaan dari interpolasi linier sebagai berikut :
Algoritma untuk interpolasi linier : 1. Tentukan dua titik P1 dan P2 dengan koordinatnya masing-masing (x1,y1) dan (x2,y2). Laporan Akhir ‘Pencocokan Kurva”
Page 2
2. Tentukan nilai x dari titik yang akan dicari. 3. Hitung nilai y dengan :
4. Tampilkan nilai titik yang baru Q(x,y) b. Interpolasi kuadrat Interpolasi Kuadratik digunakan untuk mencari titik-titik antara dari 3 buah titik P1(x1,y1), P2(x2,y2) dan P3(x3,y3) dengan menggunakan pendekatan fungsi kuadrat.
Gambar 2 Kurva untuk interpolasi kuadratik
Untuk memperoleh titik Q(x,y) digunakan interpolasi kuadratik sebagai berikut :
Algoritma untuk interpolasi kuadratik : 1. Tentukan 3 titik input P1(x1,y1), P2(x2,y2) dan P3(x3,y3). 2. Tentukan nilai x dari titik yang akan dicari. 3. Hitung nilai y dari titik yang dicari menggunakan rumus dari interpolasi Kuadratik :
4. Tampilkan nilai x dan y. c. Interpolasi polinomial. Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P1(x1,y1), P2(x2,y2), P3(x3,y3), …, PN(xN,yN) dengan menggunakan pendekatan fungsi polynomial pangkat n-1 : Masukkan nilai dari setiap titik ke dalam persamaan polynomial di atas dan diperoleh persamaan simultan dengan n persamaan dan n variable bebas :
Laporan Akhir ‘Pencocokan Kurva”
Page 3
Penyelesaian persamaan simultan di atas adalah nilai-nilai a0, a1, a2, a3, …, an yang merupakan nilai-nilai koefisien dari fungsi pendekatan polynomial yang akan digunakan. Dengan memasukkan nilai x dari titik yang dicari pada fungsi polinomialnya, akan diperoleh nilai y dari titik tersebut. Algoritma untuk interpolasi polynomial : 1. 2. 3.
Menentukan jumlah titik N yang diketahui. Memasukkan titik-titik yang diketahui ( , ) i i i P = x y untuk i=1,2,3,…,N Menyusun augmented matrik dari titik-titik yang diketahui sebagai berikut :
4. Menyelesaikan persamaan simultan dengan augmented matrik di atas dengan menggunakan metode eliminasi gauss/Jordan. 5. Menyusun koefisien fungsi polynomial berdasarkan penyelesaian persamaan simultan di atas.
6. Memasukkan nilai x dari titik yang diketahui 7. Menghitung nilai y dari fungsi polynomial yang dihasilkan.
8. Menampilkan titik (x,y) d. Interpolasi Langrage Interpolasi polynomial digunakan untuk mencari titik-titik antara dari n buah titik P1(x1,y1), P2(x2,y2), P3(x3,y3), …, PN(xN,yN) dengan menggunakan pendekatan fungsi polynomial yang disusun dalam kombinasi deret dan didefinisikan dengan :
Algoritma untuk interpolasi lagrange : Laporan Akhir ‘Pencocokan Kurva”
Page 4
1. 2. 3. 4.
Tentukan jumlah titik (N) yang diketahui Tentukan titik-titik Pi(xi,yi) yang diketahui dengan i=1,2,3,…,N Tentukan x dari titik yang dicari Hitung nilai y dari titik yang dicari dengan formulasi interpolasi lagrange
5.
Tampilkan nilai (x,y)
2.3 Fungsi Simbol Pada Program DevC++ a. Fungsi #include adalah sebuah prosesor pengarah yang mengatakan kepada kompiler untuk meletakan kode dari header file iostream.h kedalam program. Fungsi cout memerlukan file iostream.h. b. Void main() adalah fungsi tidak bertipe data (kalau di pascal lebih dikenal dengan procedure), void main() // void itu sama saja tidak dianggap. Void main() digunakan apabila sebuah fungsi tidak memerlukan argument. Void berarti kosong. c. Int main() adalah fungsi utama dari sebuah kode bahasa C. Fungsi ini memberikan nilai balik menurut type datanya, dan karena memiliki nilai balik maka diberikan perintah return nilai. Int main() artinnya main program mengembalikan nilai int secara default, int main() akan mengembalikan nilai 0, dan fungsi main() tidak memiliki bagan deklarasi lokal, dan hanya memiliki sebuah pernyataan yang dapat dieksekusi, berupa fungsi output printf(). d. Fungsi Main adalah nama judul fungsi. e. Fungsi Tanda () digunakan untuk mengapit argumen fungsi yaitu nilai yang akan dilewatkan ke fungsi.
Laporan Akhir ‘Pencocokan Kurva”
Page 5
f. Fungsi Tanda { pada fungsi main() menyatakan awal eksekusi program. Adapun } pada fungsi main() menyatakan akhir eksekusi program. g. Fungsi cout (character out) dipakai untuk menampilkan text di layar monitor anda. Cout merupakan sebuah objek di dalam C++, yang digunakan untuk mengarahkan data ke dalam standar output (cetak pada layar). h. Fungsi Tanda <<, yang diketahui sebagai operator pemasukan (insertion operators). Tanda tersebut mengatakan kepada kompiler agar segera menghasilkan output sesuai dengan input anda. i. ”Mugi Rachmat“ merupakan
sebuah
pernyataan
yang
digunakan
untuk
menampilkan tulisan yang terletak pada sepasang tanda petik ganda ke layar. Tulisan yang terletak pada sepasang tanda petik ganda disebut string. Setiap pernyataan harus diakhiri dengan tanda titik koma (;). j. Fungsi Tanda semicolon “ ; ” digunakan untuk mengakhiri sebuah pernyataan. Setiap pernyataan harus diakhiri dengan sebuah tanda semicolon. k. Fungsi clrscr() Pernyataan clrscr() digunakan untuk membersihkan layar.
l. Fungsi Getch() Dan getche() Yaitu suatu fungsi yang saat kita menginputkan sebuah karakter, maka akan ada penekanan enter secara otomatis, dan pindah ke baris selanjutnya. Fungsi getch() karakter yang dimasukkan tidak akan ditampilkan pada layar sehingga sering digunakan untuk meminta inputan berupa password. m. Fungsi getche() karakter yang dimasukkan akan ditampilkan pada layar. n. Float berfungsi sebagai tipe data angka yang berkoma dan dipanggil menggunakan %f. Tabel di bawah ini merupakan kegunaan % lainnya.
Laporan Akhir ‘Pencocokan Kurva”
Page 6