Implementasi Algoritma Pencocokan String Knuth-Morrispratt Dalam Pembuatan Kamus Kedokteran Pada Platform Android
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).
Universitas Sumatera Utara
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 smartphone berbasis 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 SQLite untuk 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 pada smartphone berbasis android.
Universitas Sumatera Utara
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:
Universitas Sumatera Utara
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, dan Eclipse.
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 platform android. 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
Universitas Sumatera Utara
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).
Universitas Sumatera Utara
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 smartphone berbasis 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 SQLite untuk 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 pada smartphone berbasis android.
Universitas Sumatera Utara
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:
Universitas Sumatera Utara
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, dan Eclipse.
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 platform android. 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
Universitas Sumatera Utara