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 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.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) 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