IMPLEMENTASI ALGORITMA PENCOCOKAN STRING BOYER-MOORE DALAM PEMBUATAN CONTACT MANAGER PADA PLATFORM ANDROID SKRIPSI MEGO SUNTORO

Transkripsi

1 IMPLEMENTASI ALGORITMA PENCOCOKAN STRING BOYER-MOORE DALAM PEMBUATAN CONTACT MANAGER PADA PLATFORM ANDROID SKRIPSI MEGO SUNTORO PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA PENCOCOKAN STRING BOYER MOORE DALAM PEMBUATAN CONTACT MANAGER PADA PLATFORM ANDROID. Kategori : SKRIPSI Nama : MEGO SUNTORO Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 16 April 2015 Pembimbing 2 Pembimbing 1 Romi Fadillah Rahmat, Bcomp.Sc, MSc Dian Rachmawati, S.Si, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

3 iii PERNYATAAN IMPLEMENTASI ALGORITMA PECOCOKAN STRING BOYER-MOORE DALAM PEMBUATAN CONTACT MANAGER PADA PLATFORM ANDROID SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 16 April 2015 Mego Suntoro

4 iv PENGHARGAAN Alhamdulillah. Puji dan syukur kehadirat Allah SWT, yang dengan rahmat dan karunia-nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Pada pengerjaan skripsi dengan judul Implementasi Algoritma Pencocokan String Boyer-Moore Dalam Pembuatan Contact Manager Pada Platform Android, penulis menyadari bahwa banyak pihak yang turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, Msc(CTM), Sp.A(K) selaku Rektor Universitas Sumatera Utara. 2. Bapak Prof. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 3. Bapak Dr. Poltak Sihombing, M.Kom selaku Dosen Pembanding I dan selaku Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 4. Ibu Dian Rachmawati, S.Si, M.Kom. selaku Dosen Pembimbing I yang telah memberikan arahan, kritik dan saran serta motivasi kepada penulis dalam pengerjaan skripsi ini. 5. Bapak Romi Fadillah Rahmat,Bcomp.Sc,MSc selaku Dosen Pembimbing II yang telah memberikan arahan, kritik dan saran serta motivasi kepada penulis dalam pengerjaan skripsi ini. 6. Bapak M.Andri Budiman, ST, Mcomp.Sc, MEM selaku Dosen Pembanding II yang telah banyak memberikan arahan dan masukan yang sangat berharga kepada penulis.

5 v 7. Ayahanda Sumingkir, Ibunda Leginem, Abang dan Kakak Tercinta Sumariono, Suhelmi Daniati, dan Sri rahayu, yang mana telah banyak memberikan kasih sayang, semangat, serta dorongan kepada penulis. 8. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU. 9. RHF yang selama ini telah menjadi keluarga kedua penulis selama mengikuti perkuliahan, tempat berbagi suka dan duka dalam pengerjaan skripsi ini, kepada Ali Huseini, Andri Agasi, Arief Try Hidayat, Dani Rizki, Suhaili Hamdi, Safriatullah, M.Khairil, M.Pristian, Sobirin, Gunalan, Fadli Herdika, Ivan Grace Halim, Yohanes Silitonga. 10. Teman-teman kuliah, khususnya Muhammad Reza Nasution, Dwi Rizki Ananda, Ahmad Rasydi, Umri Herdiansyah, Rudiansyah, Wahyu Eko Putra dan Novri Pramana, Hayatun Nufus, serta Stambuk 2010 yang tidak dapat disebut satu-persatu, yang telah banyak membantu dalam selesainya pengerjaan skripsi ini. 11. Rekan-rekan pengurus IMILKOM (Ikatan Mahasiswa S1 Ilmu Komputer) Fasilkom-TI yang telah memberikan banyak dukungan, tempat belajar berorganisasi yang benar, dan menimba pengalaman. 12. Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat penulis ucapkan satu demi satu yang telah membantu penyelesaian laporan ini. Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, 16 April 2015 Penulis, Mego Suntoro

6 vi ABSTRAK Kebutuhan masyarakat terhadap layanan teknologi berbasis IT sangat bervariasi, penyimpanan serta pencarian identitas dengan cepat dan mendetail adalah salah satu kebutuhan tersebut, namun disamping itu masih jarang ditemukan aplikasi mobile yang dapat memenuhi kebutuhan tersebut, maka dibuatlah sebuah aplikasi contact manager yang menerapkan algoritma Boyer-Moore sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data contact. Algoritma Boyer-Moore menerapkan prinsip good suffix dimana karakter yang dicari sejajar dengan karakter yang menyerupainya serta prinsip bad character dimana jika karakter tidak memiliki kemiripan maka langsung dieliminasi. Field yang dipakai dalam pencarian ini adalah nama contact, dengan memasukan nama sebagai inputannya dalam pencarian, kemudian kita dapat mengetahui data yang mendetail dari nama tersebut. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang match dengan teks, dengan kecepatan pencarian 0,9 detik. KataKunci : Rekayasa Perangkat Lunak, Algoritma Boyer-Moore, Contact Manager

7 vii THE IMPLEMENTATION OF BOYER-MOORE STRING MATCHING TO MAKE 'CONTACT MANAGER' IN ANDROID PLATFORM ABSTRACT The needs for IT-based technology is varied, Storing and fast detailed-identity search is one of the needs. But mobile application is hard to find, to solve this problem this contact manager application is built, using Boyer - Moore algorithm as the searching problem and SQLite as the contact data storage. Boyer - Moore uses good suffix principle which the searched-character has similarity with the stored - character and bad suffix principle will eliminated the character which has no similarity with any stored character. The field used in this process is contact name, the users use name as input in searching process, then detailed-data from the stored-name will be found. The result from this application is the whole pattern which is match with the text, with searching speed is 0.9 s. Keywords: Software engineering, Boyer-Moore algorithm, Contact Manager.

8 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori 2.1 Android Sejarah Android Versi-versi Android Android versi Android versi 1.5 Cupcake Android versi 1.6 Donut Android versi 2.0/2.0.1/2.1 Eclair Android versi 2.2 Froyo Android versi 2.3 Gingerbread Android versi 3.0 Honeycomb Android versi 4.0 Ice Cream Sandwich Android versi 4.1 Jelly Bean Android versi 4.4 Kitkat Eclipse Struktur Data dan Algoritma Algoritma Boyer-Moore Kelebihan Algoritma Boyer-Moore Kelemahan Algoritma Boyer-Moore Pencarian Dengan Algoritma Boyer-Moore Relevansi 18

9 ix Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Persyaratan Kebutuhan Fungsional Kebutuhan Non Fungsional Pemodelan Use Case Diagram Activity Diagram Sequence Diagram Kamus Data Flowchart Sistem Perancangan Sistem Menu Utama Menu New Contact Menu Edit Contact Menu View Contact Menu Navigation Menu Help Menu About 35 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Implementasi Algoritma Boyer-Moore Antarmuka Sistem Menu Utama Menu New Menu View Menu Edit Menu Navigation Menu Help dan About Pengujian Pengujian Dengan Algoritma Boyer-Moore Pengujian Proses Tambah Data Pengujian Proses Edit Data 51 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 52 Daftar Pustaka 54 Listing Program 56

10 x DAFTAR TABEL Nomor Tabel Nama Tabel Versi-versi Android Contoh Pergeseran Algoritma Boyer-Moore Occurence Heuristic Hasil pencarian Occurence Heuristic Hasil akhir pencarian Occurence Heuristic Match Heuristic Hasil akhir pencarian Match Heuristic Nilai Occurence Heuristic dan Match Heuristic Use Case Pencarian data contact dengan Algoritma Boyer-Moore Use Case Proses Pencarian Use Case Proses Hasil Kamus Data Keterangan gambar rancangan interface Menu Utama Keterangan gambar rancangan interface New Contact Keterangan gambar rancangan interface Menu Edit Contact Keterangan gambar rancangan interface Menu View Contat Keterangan gambar rancangan interface Menu Navigation Keterangan gambar rancangan interface Menu Help Keterangan gambar rancangan interface Menu About Hasil Pencarian Data Contact dengan Algoritma Boyer-Moore Halaman

11 xi DAFTAR GAMBAR Nomor Gambar Nama Gambar Diagram Ishikawa Use Case Diagram Sistem Activity Diagram Sequence Diagram Flowchart Algoritma Boyer-Moore Rancangan Interface Menu Utama Rancangan Interface New Contact Rancangan Interface Menu Edit Contact Rancangan Interface Menu View Contact Rancangan Interface Menu Navigation Rancangan Interface Menu Help Rancangan Interface Menu About Contoh pencarian Menu Awal Menu New Menu View Menu Edit Menu Navigation Menu Help Menu About Menambah data Mengedit data Halaman

12 xii DAFTAR LAMPIRAN Halaman Listing Program 56 Curriculum Vitae 82