Implementasi Metode Approximate String Matching Pada Aplikasi Kamus Nama Latin Tumbuhan Berbasis Android
Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata I Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh : AINUL AZIZ NIM : 07560111
JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014
KATA PENGATAR
Assalamualaikum Wr. WB
Syukur Alhamdulillah penulis hanturkan kehadirat allah SWT, yang telah memberikan rahmat dan hidayah-nya kepada penulis,shalawat serta salam semogat terlimpahkan kepada nabi besar Muhammad SAW yang telah membawa tauladan yang khasanah sebagai petunjuk kita, sehingga skripsi yang berjudul ” Implementasi Metode Approximate String Matching Pada Aplikasi Kamus Nama Latin Tumbuhan Berbasis Android” dapat diselesaikan dengan baik. Tugas akhir ini penulis susun sebagai persyaratan
untuk memperoleh gelar
Sarjana Teknik Informatika Universitas Muhammadiyah Malang
Dalam kesempatan ini, ijinkan penulis menyampaikan rasa terima kasih kepada: 1. Kedua orang tua serta saudara – saudara yang memberi motivasi serta kasih sayang. 2. Kepada Bpk. Yuda, selaku ketua jurusan teknik informatika universitas muhammadiyah malang dan Kepada pembimbing I. Ibu Lailis Syafa'ah. serta pembimbing II Bpk. Yufiz Azhar, terima kasih telah memberikan bimbingan, masukan, semangat dan nasehat sehingga skripsi ini terselesaikan dengan baik. 3. Bapak dan Ibu dosen Fakultas Teknik terutama Jurusan Informatika yang telah memberikan ilmu pengetahuan dan membantu selama masa kuliah. 4. Semua yang tidak bisa penulis sebutkan satu-persatu. Terima kasih.
Semoga kebaikan yang tidak ternilai harganya ini mendapat balasan dan anugrah dari Allah SWT. Akhirnya, dengan segala kerendahan hati penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Oleh karena itu penulis
vii
mengharapkan kritik dan saran demi kesempurnaan skripsi ini. Penulis berharap semoga karya yang sederhana ini dapat bermanfaat bagi semua pihak.
Malang, 10 Juli 2014
Penulis
viii
DAFTAR ISI
HALAMAN AWAL ............................................................................................ i LEMBAR PERSETUJUAN ............................................................................. ii LEMBAR PENGESASAHAN ......................................................................... iii SURAT PERNYATAAN ................................................................................. iv MOTTO ............................................................................................................ v PERSEMBAHAN ............................................................................................ vi KATA PENGANTAR ..................................................................................... vii ABTRAKSI ...................................................................................................... ix ABSTACTION .................................................................................................. x DAFTAR ISI .................................................................................................... xi DAFTAR GAMBAR ...................................................................................... xiv DAFTAR TABLE .......................................................................................... xvi
BAB I PENDAHULUAN .................................................................................. 1 1.1 Latar Belakang .................................................................................. 1 1.2 Rumusan Masalah ............................................................................. 2 1.3 Batasan Masalah ................................................................................ 2 1.4 Tujuan Penelitian................................................................................ 2 1.5 Metodologi Penyelesaian ................................................................... 2 1.6 Sistematika Penulisan ......................................................................... 4
BAB II LANDASAN TEORI ............................................................................ 5 2.1 Pengertian Kamus .............................................................................. 5 2.2 Kamus Digital .................................................................................... 5 2.3 Android ............................................................................................. 5 2.3.1 Komponen Android .................................................................. 6 2.3.2 Android Lifecycle ..................................................................... 7 xi
2.4 MYSQL ............................................................................................ 9 2.5 Approximate String Matching ............................................................ 9 2.5.1 Operasi Penghapusan ........................................................................ 10 2.5.2 Operasi Penyisipan ............................................................................ 10 2.5.3 Operasi Penggantian .......................................................................... 10
BAB III ANALISA DAN PERANCANGAN SISTEM .................................. 11 3.1 Analisa Sistem ................................................................................. 11 3.1.1 Analisa Masalah ..................................................................... 12 3.1.2.Analisa Kebutuhan .......................................................... 12 3.1.2.1 Analisa Kebutuhan Fungsional ............................. 12 3.1.2.2 Analisa Kebutuhan Non Fungsional ...................... 13 3.2 Analisa Model ................................................................................. 14 3.2.1 Use Case ................................................................................. 14 3.2.2 Activity Diagram .................................................................... 15 3.2.4 Sequence Diagram ................................................................... 18 3.2.5 Class Diagram ......................................................................... 21 3.3 Perancangan Sistem .......................................................................... 23 3.3.1 Rancangan Desain Database .................................................. 23 3.3.2 Entity Relationship Diagram (ERD) ....................................... 23 3.3.3 Tabel Database ....................................................................... 24 3.3.3.1 Tabel Kategori ........................................................... 24 3.3.3.2 Tabel Nama ................................................................ 25 3.3.4 Perancangan Tampilan Antar Muka........................................ 25
BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ............................ 35 4.1 Implementasi Lingkungan Sistem .................................................... 35 4.1.1 Perangkat Lunak Yang Digunakan .......................................... 35 4.1.2 Perangkat Keras Yang Digunakan ........................................... 35 4.2 Implementasi Sistem ....................................................................... 35 4.2.1 Implementasi Menu Intro ......................................................... 36
xii
4.2.2 Implementasi Tampilan Menu Utama ...................................... 36 4.2.3 Implementasi Tampilan Halaman Pencarian............................. 37 4.2.4 Implementasi Tampilan Detail Data ......................................... 38 4.2.5 Implementasi Tampilan Menu Kategori ................................... 38 4.2.6 Implementasi Tampilan Menu Tambah Kategori...................... 39 4.2.7 Implementasi Tampilan Menu Edit dan Hapus Kategori .......... 39 4.2.8 Implementasi Tampilan Menu Nama Tumbuhan ...................... 40 4.2.9 Implementasi Tampilan Menu Tambah Nama Tumbuhan ........ 40 4.2.10 Implementasi Tampilan Menu Edit dan Hapus Nama Tumbuhan......................................................... 41 4.2.11 Implementasi Tampilan Menu About ..................................... 41 4.3 Pengujian ......................................................................................... 42 4.3.1 Pengujian Sistem ..................................................................... 42 4.3.1.1 Pengujian Sistem Masuk Menu Utama ......................... 42 4.3.1.2 Pengujian Sistem Simpan Data ..................................... 43 4.3.1.3 Pengujian Sistem Edit Data .......................................... 48 4.3.1.4 Pengujian Sistem Hapus Data....................................... 53 4.3.1.5 Pengujian Sistem Pencarian Data ................................. 57 4.3.2 Pengujian Fungsional ............................................................... 62
BAB V KESIMPULAN DAN SARAN ........................................................... 64 5.1 Kesimpulan ..................................................................................... 64 5.2 Saran ............................................................................................... 64
DAFTAR PUSTAKA ...................................................................................... 65 LAMPIRAN .................................................................................................... 66
xiii
DAFTAR PUSTAKA
[1] Renanda Cahaya Saputra, Teguh Sutanto dan Tri Sagirani, “Rancang Bangun Aplikasi Kamus Percakapan Bahasa Arab Berbasis Mobile Menggunakan Teknologi J2ME”, Sekolah Tinggi Manajemen Informatika & Komputer Surabaya
[2] Dharma, Nandang Rahmansyah dan Parno, “Aplikasi Mobile Kamus Istilah Psikologi Berbasis Android 2.2”, Jurusan Sistem Informasi Universitas Gunadarma Depok, 2011
[3] Sri Wahyuni Husain, “Penerapan Algoritma Binary Search dan Metode Approximate String Matching Pada Aplikasi Kamus Bahasa Indonesia Mongondow Berbasis Mobile”, Universitas Gorontalo, 2011
[4] Activities,(http://developer.android.com/guide/components/activities.html, diakses tanggal 04 Agustus 2014 )
[5] Joni Parlin dan Kurniadi Saputra, “Penerapan Metode String Matching Pada Aplikasi Kamus Bahasa Kedokteran Berbasis Java Me”, STMIK GI MDP, 2010
[6] Asosiasi Herbalis Nusantara,”Daftar Lengkap Tanaman Obat Indonesia”, http://www.herbalisnusantara.com/obatherbal/ (diakses 4 Agustus 2014)
65