IMPLEMENTASI ALGORITMA BINARY SEARCH DAN BOYER-MOORE PADA APLIKASI PERPUSTAKAAN BERBASIS WEBSITE

Abstrak

Perpustakan merupakan tempat penyimpanan berbagai macam informasi yang penting dalam menunjang proses pengembangan ilmu pengetahuan.  Peran teknologi menjadi sangat penting pada era ini dengan diharapkannya sarana yang dapat memudahkan pengguna dalam mencari sebuah buku pada suatu perpustakaan. Oleh karena itu perlunya website yang dapat dengan tepat mencari data dan dapat diakses dengan mudah. Penelitian ini bertujuan untuk merancang sebuah Aplikasi Perpustakaan Berbasis Website dengan mengimplementasikan algoritma Binary Search dan Boyer-Moore untuk mempercepat proses pencarian informasi data pada aplikasi. Binary Search bekerja efisien dalam pencarian di dalam data yang telah diurutkan, sementara Boyer-Moore merupakan algoritma pencocokan pola yang efisien dalam mencari substring dalam sebuah teks. Website ini akan menampilan daftar buku yang tersedia dan tentunya fitur pencarian yang akan memudahkan pengguna dalam mencari buku. Dalam penelitian ini metode yang dilakukan dalam perancangan aplikasi adalah metode waterfall, mulai dari analisis kebutuhan sistem, perancangan sistem, implementasi coding, pengujian program dan pemeliharaan program. Dengan adanya Aplikasi Perpustakaan Berbasis Website yang mengimplementasikan algoritma Binary Search dan Boyer-Moore, dapat memberi kemudahan kepada pengguna dalam melakukan pencarian data dengan cepat dan tepat. Selain itu, aplikasi ini dapat meningkatkan efektivitas dan efisiensi dalam pengelolaan pada perpustakaan.