Implementasi Algoritma Boyer-Moore Pada Fitur Pencarian Produk Dalam Aplikasi Web Pemasaran UMKM

Perkembangan teknologi informasi mendorong pelaku Usaha Mikro, Kecil, dan Menengah (UMKM) untuk melakukan transformasi digital guna mendukung proses pemasaran. Namun, banyak sistem informasi pemasaran pada UMKM yang masih menggunakan algoritma pencarian linear search atau operator LIKEpada SQLyang kurang efisien seiring bertambahnya volume data. Penelitian ini bertujuan merancang dan membangun aplikasi web pemasaran produk makanan pada UMKM Dasan Baru dengan mengimplementasikan algoritma Boyer-Moorepada fitur pencarian. Metode pengembangan sistem yang digunakan adalah model Waterfall, yang mencakup tahapan analisis kebutuhan, desain sistem, implementasi, dan pengujian. Pengumpulan data dilakukan melalui observasi, wawancara, dan dokumentasi. Sistem dibangun menggunakan bahasa pemrograman PHPdengan framework CodeIgniter dan basis data MySQL. Algoritma Boyer-Moorediterapkan untuk meningkatkan efisiensi pencarian melalui proses pencocokan string dari kanan ke kiri (right-to-left) serta pemanfaatan heuristikbad character untuk menggeser pola, sehingga secara signifikan mengurangi jumlah perbandingan karakter. Hasil pengujian menggunakan metode Black BoxTesting menunjukkan bahwa seluruh fungsi sistem, termasuk fitur pencarian, berjalan dengan baik dengan tingkat keberhasilan mencapai 100%. Implementasi ini terbukti mampu mempercepat proses temu kembali informasi produk, sehingga mendukung digitalisasi pemasaran UMKM secara lebih efektif dan efisien