IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE PADA APLIKASI KAMUS KEPERAWATAN BERBASIS MOBILE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Fauzan Azhima 09560042 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013
LEMBAR PENGESAHAN IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE PADA APLIKASI KAMUS KEPERAWATAN BERBASIS MOBILE Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun oleh : Fauzan Azhima 09560042 Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal Mei 2013 Menyetujui, Penguji I Penguji II Yuda Munarko, S.Kom, M.Sc Wahyu Andhyka, S.Kom Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP. 108.9504.0330
KATA PENGANTAR Alhamdulillahirabbilalamin, puji syukur kehadirat Allah SWT atas limpahan rahmat dan hidayah-nya, serta shalawat dan salam kepada Rasulullah SAW sehingga penulis dapat menyelesaikan dengan baik tugas akhir yang berjudul: IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE PADA APLIKASI KAMUS KEPERAWATAN BERBASIS MOBILE Pada tugas akhir ini, dibahas mengenai bagaimana perancangan aplikasi kamus keperawatan yang berbasis android dan bagaimana mengimplementasikan Levenshtein Distance pada aplikasi kamus keperawatan yang berbasis android. Penulis menyadari bahwa tugas akhir ini masih jauh dari kesempurnaan. Oleh sebab itu penulis mengharapkan masukan berupa saran maupun kritik yang membangun untuk pengembangan dari tugas akhir ini kedepannya. Akhir kata penulis berharap semoga tugas akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Tak lupa penulis mengucapkan terima kasih kepada semua pihak yang telah membantu hingga tugas akhir ini terselesaikan. Malang, 19 April 2013 Penulis
DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... xi DAFTAR TABEL... xii BAB I PENDAHULUAN... 1 1.1. Latar Belakang... 1 1.2. Rumusan Masalah... 2 1.3. Tujuan... 2 1.4. Batasan Masalah... 3 1.5. Metodologi... 3 1.6. Sistematika Penulisan... 4 BAB II LANDASAN TEORI... 6 2.1. Kamus... 6 2.1.1. Pengertian Kamus... 6 2.1.2. Jenis-Jenis Kamus... 6 2.2. Algoritma Levenshtein Distance... 8 2.2.1. Pengertian Algoritma Levenshtein Distance... 8 2.2.2. Langkah-Langkah Algoritma Levenshtein Distance... 9 2.2.3. Contoh Kasus Algoritma Levenshtein Distance... 10 2.2.4. Penggunann Algoritma Levenshtein Distance... 12 BAB III ANALISA DAN PERANCANGAN SISTEM... 13 3.1. Analisa Sistem... 13 3.1.1. Deskripsi Sistem... 13
3.1.2. Kebutuhan Fungsional dan Non-Fungsional... 14 3.1.3 Algoritma Levenshtein Distance... 15 3.2. Perancangan Sistem... 16 3.2.1. UML ( Unified Modeling Language)... 16 3.2.1.1. Use Case Diagram... 16 3.2.1.2. Activity Diagram... 17 3.2.1.3. Sequence Diagram... 19 3.2.1.4. Class Diagram... 19 3.2.2. Perancangan Antarmuka (interface)... 20 3.2.2.1. Perancangan Halaman Menu... 20 3.2.2.2. Perancangan Halaman Pencarian Kata... 21 3.2.2.3. Perancangan Halaman Petunjuk... 22 3.2.2.4. Perancangan Halaman Tentang... 22 3.2.3. Perancangan database... 23 BAB IV IMPLEMENTASI DAN PENGUJIAN... 24 4.1. Implementasi Software dan Hardware... 24 4.2. Implementasi Desain Antar Muka (Interface)... 25 4.2.1. Halaman Utama (Menu)... 26 4.2.2. Halaman Pencarian Kata... 28 4.2.3. Halaman Petunjuk... 31 4.2.4. Halaman Tentang... 33 4.3. Implementasi Database... 36 4.3. Implementasi Algoritma levenshtein Distance... 37 4.5. Pengujian Sistem... 40 4.5.1 Pengujian Perhitungan Algoritma Levenshtein Distance... 43 BAB V Penutup... 46 5.1. Kesimpulan... 46 5.2. Saran... 46 DAFTAR PUSTAKA... 47
DAFTAR PUSTAKA [1] Chaer, Abdul. 2003. Liguistik Umum. Jakarta: PT. Rineka [2] Debdikbud. 2007. Kamus Besar Bahasa Indonesia. Jakarta: Balai Pustaka. [3] Andhika, Fatardhi R. 2010. Penerapan String Suggestion dengan Algoritma Levenshtein Distance dan Alternatif Algoritma Lain dalam Aplikasi. Bandung: Institut Teknologi Bandung. [4] Bahari Ilmy, Muhammad. Nitia Rahmi dan Roland Bu ulolo. 2006. Penerapan Algoritma Levenshtein Distance untuk Mengoreksi Kesalahan Pengejaan pada Editor Teks. Bandung: Institut Teknologi Bandung. [5] Adiwidya, BMD. 2009. Algoritma Levenshtein dalam Pendekatan Approximate String Matching. Bandung: Institut Teknologi Bandung. [6] Tsn, Khiar Wali. 2007. Metode Pembuatan Aplikasi / Rekayasa Perangkat Lunak. Ilmukomputer.com. [7] Develover Android, www.developer.android.com, diakses pada tanggal 18 Maret 2013 [8] EEE Computer Society, www.computer.org, diakses pada tanggal 18 Maret 2013 [9] Hendra, Hartono. 2011. Pemrograman Piranti Bergerak Berbasis Android. Medan: STMIK IBBI. [10] Huda, Arif Akbarul. 2011. 24Jam!! Pintar Pemrograman Android. Yogyakarta: ANDI. [11] Sempena, Samsu. 2009. Algoritma Program Dinamis Edit distance untuk Pengecekan Ejaan. Bandung: Institut Teknologi Bandung. [12] Adriyani, NMM. 2012. Implementasi Algoritma Levenshtein Distance Dan Metode Empiris Untuk Menampilkan Saran Perbaikan Pengetikan Dokumen berbahasa Indonesia. Bali: Universitas Udayana. [13] Susilo, Heri. 2012. Buku Saku Kamus Istilah Keperawatan. www.mydocumentku.blogspot.com.