• Tidak ada hasil yang ditemukan

Implementasi Algoritma Pencocokan String Knuth-Morrispratt Dalam Pembuatan Kamus Kedokteran Pada Platform Android

N/A
N/A
Protected

Academic year: 2017

Membagikan "Implementasi Algoritma Pencocokan String Knuth-Morrispratt Dalam Pembuatan Kamus Kedokteran Pada Platform Android"

Copied!
4
0
0

Teks penuh

(1)

BAB 1

PENDAHULUAN

1.1 Latar Belakang

Berdasarkan pengamatan lapangan sering ditemukan mahasiswa jurusan kedokteran saat belajar tentang ilmu kedokteran dan menemui kesulitan dalam mencari istilah kedokteran di dalam kamus yang besar dan tebal. Terpikirkan ide untuk menciptakan aplikasi yang memudahkan untuk melakukan pencarian istilah kedokteran yang praktis dan mudah disimpan. Hal tersebut yang mendasari untuk mengimplementasikan Algoritma Knuth-Morris-Pratt ke dalam kamus kedokteran berbasis android.

Dalam ilmu pengetahuan banyak sekali digunakan kata – kata yang mempunyai arti yang khas dan kebanyakan istilah itu berasal dari bahasa asing. Ilmu kedokteran yang terlebih banyak memakai istilah yang berasal dari bahasa asing. Kamus kedokteran diperlukan oleh dokter maupun orang awam sekalipun (Parlin, 2011).

String match digunakan untuk memecahkan masalah pencocokan suatu teks

terhadap suatu teks lain. Algoritma Knuth-Morris-Pratt adalah salah satu dari pencarian string, dikembangkan secara terpisah oleh Donald E. Knuth pada tahun 1967 dan James H. Morris bersama Vaughan R. Pratt pada tahun 1966, namun keduanya mempublikasikannya secara bersamaan pada tahun 1977. Tidak seperti algoritma yang setiap kali ditemukan ketidakcocokan pattern dengan teks, maka pattern digeser satu karakter ke kanan. Pada algoritma Knuth-Morris-Pratt kita menyimpan informasi yang digunakan untuk melakukan jumlah pergeseran yang lebih jauh, tidak hanya satu karakter seperti algoritma pencarian lain (Knuth, 1977).

(2)

2

Android dalam teknologi informasi merupakan bidang yang mengalami perkembangan sangat pesat. Smartphone merupakan salah satu perangkat yang mendukung perkembangan teknologi dan informasi tersebut. Salah satu smartphone yang memiliki prospek yang baik yaitu smartphoneberbasis sistem operasi Android. Android akan berkembang pesat, hal tersebut terlihat dengan banyaknya produsen smartphone ditambah lagi dengan maraknya komunitas-komunitas Android yang banyak membantu masyarakat awam untuk mengetahui perkembangan terbaru Android. Dengan terjadinya perkembangan teknologi yang dinamis maka diperlukan perangkat mobile yang diharapkan memberikan berbagai informasi (Prasetyo, 2012).

1.2 Rumusan Masalah

Berdasarkan latar belakang, maka rumusan masalahnya adalah bagaimana melakukan pencarian atau pencocokan untuk menemukan string pada sebuah teks ataupun dokumen dalam kamus kedokteran.

1.3 Batasan Masalah

Dalam perancangan aplikasi kamus berbasis Android, dilakukan beberapa batasan sebagai berikut:

1. Database yang dirancang adalah database untuk memuat istilah penyakit pada manusia beserta artinya yang bersumber dari kamus Dorland dan kamus istilah penyakit pada manusia.

2. Aplikasi hanya menyimpan 1000 kata (data) istilah. 3. Pencarian istilah kamus non case sensitive.

4. Hasil pencarian menampilkan semua yang menyerupai pattern atau istilah yang dicari.

5. Aplikasi dirancang menggunakan bahasa pemrograman Java dan Eclipse sebagai compiler-nya. DBMS SQLiteuntuk penyimpanan data istilah. Aplikasi ini hanya kompatibel dengan ponsel berbasis android 3.0 (Honeycomb) sampai dengan android 5 (Lollipop).

1.4 Tujuan Penelitian

Tujuan dari penelitian ini dalah menyediakan perangkat lunak yang dapat menyimpan dan mencari istilah kedokteran padasmartphoneberbasis android.

(3)

3

1.5 Manfaat Penelitian

Manfaat dari penelitian ini adalah membantu masyarakat dalam melakukan proses penyimpanan dan pencarian istilah kedokteran yang ingin diketahui lebih mudah dan lebih praktis.

1.6 Metodologi Penelitian

Dalam penelitian ini, ada beberapa tahapan yang akan dilakukan adalah sebagai berikut:

1. Studi Pustaka

Pada tahap ini, dilakukan peninjauan terhadap buku-buku, jurnal-jurnal, artikel-artikel yang pembahas tentang algoritma Knuth-Morris-Pratt dan beberapa tutorial pembuatan aplikasi Android.

2. Analisis dan Perancangan

Melakukan analisis terhadap permasalahan, batasan sistem, kinerja sistem, cara kerja

sistem disertai pembuatan Flowchart, Unified Modeling Language (UML), Design Interface

3. Implementasi

Pada tahap ini implementasi algoritma Knuth-Morris-Pratt untuk mencari kata hasil terjemahan berbasis android.

4. Pengujian

Aplikasi yang telah diimplementasikan diuji berdasarkan hasil analisis dan perancangan serta menguji kebenaran dari algoritma Knuth-Morris-Pratt untuk mencari kata hasil terjemahan.

5. Dokumentasi

Dokumentasi dihasilkan dengan membuat skripsi sebagai laporan dari hasil penelitian.

1.7 Sistematika Penulisan

Untuk membuat penulisan lebih terstruktur, maka penulisan ini dibagi menjadi lima bab, yaitu:

(4)

4

BAB 1 : PENDAHULUAN

Bab ini berisi penjelasan mengenai latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan skripsi.

BAB 2 : LANDASAN TEORI

Pada bab ini berisi penjelasan mengenai teori-teori yang terkait dengan penelitian ini diantaranya adalah Rekayasa Perangkat Lunak, Pencocokan String (String Matching), Algoritma Knuth-Morris-Pratt, Android, danEclipse.

BAB 3 : ANALISIS DAN PERANCANGAN SISTEM

Bab ini berisi analisis sistem dalam pembuatan kamus pada android, desain sistem dan perancangan sistem.

BAB 4 : IMPLEMENTASI DAN PENGUJIAN SISTEM

Pada bab ini akan membahas tentang implementasi hasil penelitian menjadi sebuah aplikasi untuk membuat Kamus Bahasa Kedokteran pada platformandroid. Kemudian dilanjutkan dengan tahapan pengujian sistem untuk menguji apakah sistem sudah berjalan sesuai dengan perancangan.

BAB 5 : KESIMPULAN DAN SARAN

Pada bab ini berisi kesimpulan yang diperoleh dalam penelitian dan saran yang diberikan untuk pengembangan lebih lanjut

Referensi

Dokumen terkait

(3) Pelayanan Terpadu pada masing-masing lembaga yang temlasuk dalam sistent pelal'anan terpadu bersilat mengikat instansi, lembaga dan organisasi untuk melakukall

Yang dimaksud dengan “asas partisipasi” adalah bahwa dalam penyelenggaraan penanggulangan bencana didorong peran serta masyarakat, badan usaha, lembaga internasional, dan

Document Management System adalah sebuah sistem yang berfungsi untuk membuat pengaturan dokumen yang terpusat dan berguna untuk mempermudah setiap pemilik dan pengguna

[r]

Melalui jaringan internet, para pegawai baik pegawai biasa ataupun pegawai di Subbagian Kepegawaian di Dinas Perhubungan dapat melihat profile dari Subbagian Kepegawaian,

Sebutkan macam kegiatan, tahun, status/jabatan/peran, dan lampirkan surat keterangan dari pihak yang berwenang. Jenis Kegiatan Tahun Jabatan/Status Keterangan.. RENCANA HIDUP

Sistem ini akan menangani proses pembayaran SPP, pembayaran DSP, pencatatan pengeluaran dan pembuatan laporan yang dilakukan oleh pegawai tata usaha bagian keuangan SMU 1 Bandung

(3) Dalam hal Penjualan secara Lelang atas BMN selain tanah dan/ atau bangunan yang tidak mempunyai dokumen kepemilikan dengan nilai perolehan di atas