BAB 1
PENDAHULUAN
1.1. Latar Belakang
Dalam ilmu kesehatan banyak terdapatistilah medis yang berasal dari bahasa Yunani atau Latin. Secara umum, istilah yang berkaitan dengan diagnosis dan operasi
memiliki asal-usul Yunani, sedangkan istilah anatomi berasal dari Latin. Farmakologi
berasal dari kata Yunani yaitu, farmakon yang berarti obat dalam makna sempit, dan
dalam makna luas adalah semua zat selain makanan yang dapat mengakibatkan
perubahan susunan atau fungsi jaringan tubuh, sedangakan logos yang bearti ilmu.
Sehingga farmakologi adalah ilmu yang mempelajari pengaruh bahan kimia pada sel
hidup dan sebaliknya reaksi sel hidup terhadap bahan kimia tersebut. Pemahaman
tentang istilah medis dan kemampuan untuk memecah istilah medis yang dapat
membantu masyarakat memaksimalkan manfaat dari penggunaan aplikasi kamus
farmakologi dan membuat terminologi medis lebih mudah dipahami.
Komputer memiliki banyak kemampuan antara lain mengolah, menyimpan, dan mencari data yang telah disimpan, membuat file, melakukan perhitungan, mengubah data, serta mengirim data dengan internet. Pencarian data dalam internet memakai kata kunci. Oleh sebab itu, harus menggunakan metode yang tepat agar kegiatan pengolahan dan pencarian data dapat dilakukan dan ditemukan dengan cepat dan tepat.
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 string/kata ( . 2. Kamus farmakologi ini hanya memberikan keterangan tentang istilah
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.
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
1.7. Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu :
BAB 1 PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penelitian judul
skripsi “Analisis dan Perbandingan Algoritma Maximal Shift dengan
Algoritma Quick Search pada Aplikasi Kamus Farmakologi.”, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan skripsi.
BAB 2 LANDASAN TEORI
Berisi tentang penjelasan singkat mengenai defenisi String Matching, tujuan String Matching, penjelasan algoritma, tujuan algoritma dan penjelasan algoritma Maximal Shift dan algoritma Quick Search.
BAB 3 ANALISIS DAN PERANCANGAN
Berisi tentang uraian analisis mengenai proses kerja dari algoritma Maximal Shift dan Quick Search yang terdiri dari flowchart, pseudocode, Unified Modeling Language (UML) serta perancangan dari aplikasi.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan analisis dan perancangan. Kemudian melakukan pengujian sistem.
BAB 5 KESIMPULAN DAN SARAN
