aplikasi simulasi metode pencarian linier, biner dan

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
i
LEMBAR PENGESAHAN
ii
SURAT PERNYATAAN
iii
ABSTRACK
iv
LEMBAR PERSEMBAHAN
v
KATA PENGANTAR
vi
DAFTAR ISI
vii
DAFTAR GAMBAR
DAFTAR TABEL
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
Form Input Data……………………………………………………………..39
Gambar 4.2
Form Pencarian ……………………………………………………………..41
Gambar 4.3
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) ke1………………………………………………………………………… 69
Gambar 4.25 Pencarian Interpolasi (Interpolation search) data terurut menaik (ascending) ke2………………………………………………………………………… 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)ke1… ………………………………………………………. 72
Gambar 4.29 Pencarian Interpolasi (Interpolation search) data terurut Menurun (descending)ke2… ………………………………………………………. 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