Penerapan Algoritma Pencarian Knuth-Morris-Pratt dalam Sistem Informasi Perpustakaan pada SMAN 1 Babelan

Abstract

Perpustakaan merupakan salah satu tempat dimana sebuah informasi dapat didapatkan dengan mudah. Karena dalam perpustakaan banyak sekali buku-buku, jurnal, serta hasil penelitian yang dapat dimanfaatkan. Seperti halnya pada perpustakaan SMAN 1 Babelan. Namun nyatanya perpustakaan SMAN 1 Babelan masih belum menerapkan sistem informasi teknologi digital. Sehingga dalam proses pencatatan, masih menggunakan sistem manual atau pencatatan pada buku besar. Maka dari itu dibutuhkan suatu sistem untuk mengatasi masalah tersebut dengan cara mengimplementasikan algoritma Knuth-Morris-Pratt yaitu algoritma pencarian string, dan dengan metode pengembangan Waterfall.