PENERAPAN ALGORITMA BOYER MOORE PADA SISTEM PENCARIAN NAMA OBAT DI APOTEK GANTRUNG

Apotek sebagai sarana pelayanan kefarmasian memiliki peran penting dalam menyediakan obat yang tepat dan aman bagi masyarakat. Permasalahan yang sering dihadapi adalah lamanya proses pencarian nama obat akibat banyaknya jenis obat serta keterbatasan kemampuan apoteker dalam mengingat seluruh nama dan indikasi obat, terutama bagi apoteker pemula. Penelitian ini bertujuan untuk menerapkan Algoritma Boyer Moore pada sistem pencarian nama obat berbasis website di Apotek Gantrung guna meningkatkan kecepatan dan ketepatan pencarian obat berdasarkan gejala yang dialami pasien.
Metode pengembangan sistem yang digunakan adalah Extreme Programming yang meliputi tahap perencanaan, perancangan, pengkodean, dan pengujian. Sistem dibangun menggunakan bahasa pemrograman PHP dengan basis data MySQL. Algoritma Boyer Moore diterapkan pada proses pencocokan string antara gejala yang diinputkan pengguna dengan data indikasi obat yang tersimpan dalam basis data. Pengujian sistem dilakukan menggunakan metode Black Box Testing untuk memastikan fungsionalitas sistem berjalan dengan baik serta pengujian akurasi hasil pencarian.
Hasil penelitian menunjukkan bahwa sistem pencarian nama obat berbasis website ini mampu membantu apoteker dalam menentukan alternatif obat secara lebih cepat dan sistematis. Berdasarkan pengujian terhadap 100 data sampel obat, sistem menghasilkan tingkat akurasi pencarian sebesar 100%, sehingga dapat disimpulkan bahwa penerapan Algoritma Boyer Moore efektif digunakan dalam sistem pencarian nama obat di apotek.
Kata kunci: Algoritma Boyer Moore, pencarian string, sistem pencarian obat, apotek, website.