APLIKASI SIMULASI METODE PENCARIAN LINIER, BINER DAN INTERPOLASI SEBAGAI MEDIA PEMBELAJARAN Diajukan Untuk Memenuhi Persyaratan Guna Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang Ibnu Qaiyum R Serang 09560373 UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK JURUSAN TEKNIK INFORMATIKA 2015
ABSTRAK Dalam ilmu komputer terdapat bermacam macam algoritma untuk metoda pencarian (searching). Beberapa metoda pencarian yang pernah dipelajari adalah metoda pencarian linier (Linear / Sequential Search), pencarian biner (Binary Search) dan pencarian interpolasi (Interpolation Search). Masing masing algoritma memiliki prasyarat dan cara serta waktu pelaksanaan yang berbeda. Pemilihan atas metoda pencarian dilakukan berdasarkan keadaan dan keinginan pengguna metoda yang biasanya tergantung pada jumlah data, jenis data dan struktur data yang digunakan. Pada penelitian ini akan dilakukan perancangan perangkat lunak yang dapat melakukan pencarian data dengan metode sequential search, binary search, dan interpolation search. Kata kunci : Sequential search, Binary Search, dan Interpolation Search iv
ABSTRACT In computer science there is a wide - range of algorithms for search methods (searching). Several search methods've learned is linear search method (Linear / Sequential Search), binary search (Binary Search) and search interpolation (Interpolation Search). Each - each algorithm has a prerequisite and means as well as the implementation of a different time. The choice of the search method is based on the circumstances and wishes of users method usually depends on the amount of data, data types and data structures used. In this research will be to design software that can search the data by the method of sequential search, binary search and interpolation search. Keywords: Sequential search, Binary Search, and Interpolation Search v
Kata Pengantar Dengan Memanjatkan Puji dan syukur atas kehadirat allah SWT, atas limpahan Rahmat Dan Hidayah-Nya Sehingga penulis dapat menyelesaikan tugas akhir yang berjudul: Aplikasi Simulasi Metode pencarian Linier, biner dan Interpolasi Sebagai Media Pembelajaran Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi pembahasan pembuatan tugas akhir. Penulis menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan dan keterbatasan, oleh karena itu penulis mengharapkan kritik dan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 5 Agustus 2015 Ibnu Qaiyum R Serang
DAFTAR ISI LEMBAR PERSETUJUAN LEMBAR PENGESAHAN SURAT PERNYATAAN ABSTRACK LEMBAR PERSEMBAHAN KATA PENGANTAR DAFTAR ISI DAFTAR GAMBAR DAFTAR TABEL i ii iii iv v vi vii viii ix BAB I PENDAHULUAN.... 1 1. Latar Belakang Masalah. 1 2. Perumusan Masalah.... 2 3. Tujuan..... 2 4. Batasan Masalah. 2 5. Metodolodi Penyelesaian.... 3 6. Ujicoba Dan Evaluasi. 3 7. Penyusunan Laporan Tugas Akhir. 3 8. Jadwal Kegiatan. 4 BAB II LANDASAN TEORI..... 5 2.1 Algoritma Pencarian (Searching).. 5 2.1.1 Metode Pencarian Linier (Linier/Sequential Search). 6 2.1.2 Metode Pencarian Biner (Binary search)...... 11
2.1.3 Metode Pencarian Interpolasi (Interpolation Search)... 15 BAB III ANALISA DAN PERANCANGAN SISTEM... 21 3.1 Analisa..... 21 3.1.1 Diagram Sistem (Contex Diagram).. 22 3.1.2 Flowchart Diagram... 22 3.1.3 use case Diagram...... 24 3.1.4 activity Diagrm..... 26 3.1.5 Kebutuhan Input... 27 3.1.6 functional requirements... 27 3.1.7 Non functional requirements 27 3.2 Perancangan Sistem..... 28 3.2.1 Skenario Simulasi..... 28 3.2.2 Class Diagram... 29 3.2.3 Perancangan Antarmuka Sistem... 30 BAB IV IMPLEMENTASI DAN PENGUJIAN SYSTEM. 38 4.1 Implementasi.... 38 4.1.1 Implementasi Input Data...... 39 4.1.2 Implementasi Simulasi Pencarian.. 41 4.1.2.1 Simulasi Pencarian Dengan Algoritma Linier.... 44 4.1.2.2 Simulasi Pencarian Dengan Algoritma Biner. 46 4.1.2.3 simulasi pencarian dengan Algoritma Interpolasi... 49 4.2 Pengujian Sistem...... 54 BAB V PENUTUPAN.... 76 5.1 Kesimpulan.... 76 5.2 Saran...... 76 DAFTAR PUSTAKA.. 77 vii
Daftar Gambar Gambar 2.1 Barisan Bilangan 2.1..... 8 Gambar 2.2 Barisan Bilangan 2.2 8 Gambar 2.3 Barisan Bilanagn 2.3. 9 Gambar 2.4 Barisan Bilanagn 2.4. 9 Gambar 2.5 Barisan Bilanagn 2.5. 10 Gambar 2.6 Barisan Bilanagn 2.6. 10 Gambar 2.7 Barisan Bilanagn 2.7. 11 Gambar 2.8 Barisan Bilanagn 2.8. 13 Gambar 2.9 Barisan Bilanagn 2.9. 14 Gambar 2.10 Barisan Bilanagn 2.10... 14 Gambar 3.1 Context Diagram.. 22 Gambar 3.2 Flowchart Diagram... 23 Gambar 3.3 Use Case Diagram.24 Gambar 3.4 Activity Diagram.. 26 Gambar 3.5 Skenario Simulasi. 28 Gambar 3.6 Report Hasil Simulasi Pencarian.. 29 Gambar 3.7 Class Diagram.. 29 Gambar 3.9 Rancangan Form Splash Screen... 32 Gambar 3.10 Rancangan Form Input Data. 33 Gambar 3.11 Rancangan Form Langkah Pengerjaan. 34 Gambar 3.12 Rancangan Form Laporan. 35 Gambar 3.13 Rancangan Form Teori Algoritma.36 Gambar 4.1 Gambar 4.2 Gambar 4.3 Form Input Data..39 Form Pencarian..41 Tabel Penempatan Data.55 Gambar 4.4 Pencarian Linier (sequential search) dan data tidak terurut (random) ke-1...55
Gambar 4.5 Pencarian Linier (sequential search) dan data tidak terurut (random) ke-2...56 Gambar 4.6 Pencarian Linier (sequential search) dan data tidak terurut (random) ke-3...56 Gambar 4.7 Hasil Pencarian Data 15 dengan Metoda Pencarian linier (sequential searct) Dan data tidak terurut (random) 57 Gambar 4.8 Report Hasil Pencarian (sequential search) dan data tidak terurut (random). 58 Gambar 4.9 Pencarian Linier (sequential search) data terurut menaik (ascending) ke-1 58 Gambar 4.10 Pencarian Linier (sequential search) data terurut menaik (ascending) ke-2 59 Gambar 4.11 Pencarian Linier (sequential search) data terurut menaik (ascending) ke-3 60 Gambar 4.12 Report Pencarian (sequential search) data terurut menaik (ascending).. 61 Gambar 4.13 Pencarian Linier (sequential search) data terurut Menurun (descending)ke-1 61 Gambar 4.14 Pencarian Linier (sequential search) data terurut Menurun(descending)ke-2..62 Gambar 4.15 Hasil Pencarian (sequential search) data terurut Menurun (descending)...63 Gambar 4.16 Report Pencarian (sequential search) data terurut Menurun (descending)...64 Gambar 4.17 Pencarian Biner (binary search) data terurut menaik (ascending) ke-1..64 Gambar 4.18 Hasil Pencarian (binary search) data terurut menaik (ascending). 65 Gambar 4.19 Report Pencarian (binary search) data terurut menaik (ascending)... 65 Gambar 4.20 Pencarian Biner (binary search) data terurut Menurun (descending) ke-1 66 Gambar 4.21 Pencarian Biner (binary search) data terurut Menurun(descending) ke-2 67 Gambar 4.22 Hasil Pencarian (binary search) data terurut Menurun(descending).. 68 Gambar 4.23 Report Pencarian (binary search) data terurut Menurun (descending).. 69 Gambar 4.24 Pencarian Interpolasi (Interpolation search) data terurut menaik (ascending) ke- 1 69 Gambar 4.25 Pencarian Interpolasi (Interpolation search) data terurut menaik (ascending) ke- 2 70 Gambar 4.26 Hasil Pencarian (Interpolation search) data terurut menaik (ascending).. 71 Gambar 4.27 Report Pencarian (Interpolation search) data terurut menaik (ascending)... 72 Gambar 4.28 Pencarian Interpolasi (Interpolation search) data terurut Menurun (descending)ke- 1. 72 Gambar 4.29 Pencarian Interpolasi (Interpolation search) data terurut Menurun (descending)ke- 2. 73
Gambar 4.30 Hasil Pencarian (Interpolation search) data terurut Menurun (descending).. 74 Gambar 4.31 Report Pencarian (Interpolation search) data terurut Menurun (descending) 72 Viii
Daftar Tabel Tabel 1.1 Jadwal Kegiatan. 4 Tabel 3.1 Skenario Input Data... 25 Tabel 3.2 Skenario Simulasi Pencarian...... 26
DAFTAR PUSTAKA [1] Hariyanto Bambang. Struktur Data. Bandung: Penerbit Informatika. 2008. [2] Yatini Indra B,Nasution Erliansyah. Algoritma dan Struktur data. Yogyakarta : Penerbit Graha Ilmu. 2005. [3] Munir Rinaldi. Algoritma dan Pemrograman. Bandung : Penerbit Infomatika. 2007. [4]. Ronald Budi. Programming With microsoft Visual Basic 6. Yogyakarta : Skripta Media Kreative. 2010