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
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
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
DAFTAR ISI
LEMBAR PERSETUJUAN i
LEMBAR PENGESAHAN ii
SURAT PERNYATAAN iii ABSTRACK iv
LEMBAR PERSEMBAHAN v KATA PENGANTAR vi DAFTAR ISI vii
DAFTAR GAMBAR viii
DAFTAR TABEL 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.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 Form Input Data………..39
Gambar 4.2 Form Pencarian ………..41
Gambar 4.3 Tabel Penempatan Data ……….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
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
