IMPLEMENTASI ALGORITMA LEVENSHTEIN DISTANCE PADA APLIKASI KAMUS KEPERAWATAN BERBASIS MOBILE TUGAS AKHIR

Transkripsi

1 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 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 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 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

3 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

4 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 Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II LANDASAN TEORI Kamus Pengertian Kamus Jenis-Jenis Kamus Algoritma Levenshtein Distance Pengertian Algoritma Levenshtein Distance Langkah-Langkah Algoritma Levenshtein Distance Contoh Kasus Algoritma Levenshtein Distance Penggunann Algoritma Levenshtein Distance BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Deskripsi Sistem... 13

5 Kebutuhan Fungsional dan Non-Fungsional Algoritma Levenshtein Distance Perancangan Sistem UML ( Unified Modeling Language) Use Case Diagram Activity Diagram Sequence Diagram Class Diagram Perancangan Antarmuka (interface) Perancangan Halaman Menu Perancangan Halaman Pencarian Kata Perancangan Halaman Petunjuk Perancangan Halaman Tentang Perancangan database BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Software dan Hardware Implementasi Desain Antar Muka (Interface) Halaman Utama (Menu) Halaman Pencarian Kata Halaman Petunjuk Halaman Tentang Implementasi Database Implementasi Algoritma levenshtein Distance Pengujian Sistem Pengujian Perhitungan Algoritma Levenshtein Distance BAB V Penutup Kesimpulan Saran DAFTAR PUSTAKA... 47

6 DAFTAR PUSTAKA [1] Chaer, Abdul Liguistik Umum. Jakarta: PT. Rineka [2] Debdikbud Kamus Besar Bahasa Indonesia. Jakarta: Balai Pustaka. [3] Andhika, Fatardhi R 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 Penerapan Algoritma Levenshtein Distance untuk Mengoreksi Kesalahan Pengejaan pada Editor Teks. Bandung: Institut Teknologi Bandung. [5] Adiwidya, BMD Algoritma Levenshtein dalam Pendekatan Approximate String Matching. Bandung: Institut Teknologi Bandung. [6] Tsn, Khiar Wali Metode Pembuatan Aplikasi / Rekayasa Perangkat Lunak. Ilmukomputer.com. [7] Develover Android, diakses pada tanggal 18 Maret 2013 [8] EEE Computer Society, diakses pada tanggal 18 Maret 2013 [9] Hendra, Hartono Pemrograman Piranti Bergerak Berbasis Android. Medan: STMIK IBBI. [10] Huda, Arif Akbarul Jam!! Pintar Pemrograman Android. Yogyakarta: ANDI. [11] Sempena, Samsu Algoritma Program Dinamis Edit distance untuk Pengecekan Ejaan. Bandung: Institut Teknologi Bandung. [12] Adriyani, NMM Implementasi Algoritma Levenshtein Distance Dan Metode Empiris Untuk Menampilkan Saran Perbaikan Pengetikan Dokumen berbahasa Indonesia. Bali: Universitas Udayana. [13] Susilo, Heri Buku Saku Kamus Istilah Keperawatan.