perintah replace. Pattern dan teks merupakan string kumpulan karakter dengan panjang tertentu Charras Lecroq, 1997.
Salah satu algoritma String Matching adalah algoritma Quick Search yang merupakan penyederhanaan dari algoritma Boyer-Moore merupakan varian yang lebih
sederhana. Algoritma ini hanya menggunakan tabel bad-character shift. Pencocokan dilakukan dari kiri ke kanan. Kemudian algoritma yang lainnya adalah Maximal Shift
yang merupakan algoritma yang mencari pola dalam teks dengan cara pola dicari dari karakter yang memiliki nilai minShift yang terbesar hingga nilai minShift yang terkecil
Handika, 2006. Berdasarkan latar belakang yang telah dituliskan, maka penulis akan mencoba membuat penelitian dengan judul “Analisis dan Perbandingan Algoritma
Maximal Shift dengan Algoritma Quick Search pada Aplikasi Kamus Farmakologi ”.
1.2. Rumusan Masalah
Rumusan masalah penelitian ini adalah sebagai berikut: 1.
Merancang sebuah aplikasi kamus farmakologi yang memudahkan untuk pencarian kata dengan cepat dan tepat.
2. Mengetahui kinerja algoritma pencarian string dengan membandingkan waktu
pencarian string yang dibutuhkan dari masing-masing algoritma yaitu algoritma Maximal Shift dan algoritma Quick Search.
1.3. Batasan Masalah
Batasan masalah di dalam tulisan ini adalah sebagai berikut: 1.
Aplikasi ini hanya mampu menginput data, melakukan pencarian serta mengukur dalam satuan waktu milisekon proses pencarian stringkata
. 2.
Kamus farmakologi ini hanya memberikan keterangan tentang istilah farmakologi atau fungsi dari obat.
3. Penelitian ini hanya membahasa algoritma Maximal Shift dan Algoritma Quick
Search. 4.
Menghitung kompleksitas ukuran Big .
Universitas Sumatera Utara
5. Jumlah kata yang tersedia pada database ± 350 kata, sumber dari informasi
spesialite obat Indonesia ISO dan farmakologi kebidanan. 6.
Perancangan aplikasi ini menggunakan aplikasi C dan SQL Server Management Studio 2012.
1.4. Tujuan Penelitian
Penelitian ini bertujuan menganalisis untuk mengetahui perbandingan kinerja algoritma pencarian string dengan membandingkan waktu pencarian string dalam
kompleksitas Big dari masing-masing algoritma yaitu algoritma Maximal Shift dan
algoritma Quick Search.
1.5. Manfaat Penelitian
Penelitian ini diharapkan dapat memberikan manfaat sebagai berikut: 1.
Memudahkan untuk pencarian kata dalam kamus farmakologi. 2.
Mengetahui perbandingan kinerja algoritma pencarian string dengan membandingkan waktu pencarian string dari masing-masing algoritma.
Universitas Sumatera Utara
1.6. Metodologi Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah: 1.
Studi Literatur Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses
pengumpulan bahan-bahan referensi baik dari buku-buku, artikel-artikel, maupun dari hasil penelitian mengenai String Matching, Algoritma Maximal
Shift dan Algoritma Quick Search. 2.
Analisis dan Perancangan Masalah akan dianalisis untuk dimodelkan secara konseptual dengan
mengidentifikasi seluruh elemen yang dibutuhkan dan batasan masalah dalam mencapai tujuan. Kemudian perancangan sistem dilakukan dengan mendesain
user interface, flowchart, sebagai gambaran sistem yang akan dibuat. 3.
Implementasi Pada tahap ini sistem akan dibangun dengan menggunakan bahasa
pemrograman C. 4.
Pengujian Sistem Sistem yang akan dibuat akan diuji dengan mencocokkan kata pattern
dengan string yang dicari dengan cara kerja yang berbeda pada String Matching lalu melihat kecepatan proses pencarian kata pada sistem yang akan
dibuat dengan menggunakan algoritma Maximal Shift dengan algoritma Quick Search.
5. Dokumentasi
Proses dokumentasi hasil penelitian dilakukan selaman penelitian dengan menyusun laporan dalam bentuk skripsi.
Universitas Sumatera Utara
1.7. Sistematika Penulisan
