IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN DATA KATALOG KOLEKSI PERPUSTAKAAN DI POLITEKNIK SEKAYU

WINDA, FANDELLA and Siti, Sa'uda (2019) IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN DATA KATALOG KOLEKSI PERPUSTAKAAN DI POLITEKNIK SEKAYU. Diploma thesis, Universitas Bina Darma.

	Text Winda Fandella (bab 0).pdf Download (1MB)
	Text Winda Fandella (bab 1).pdf Download (183kB)
	Text Winda Fandella (daf. pus).pdf Download (67kB)

Abstract

Algoritma pencocokan pola adalah logika untuk mencari kata/kalimat dalam pola berbasis teks. Salah satu algoritma pencocokan pola adalah algoritma KnuthMorris-Pratt (atau KMP). Metode pencarian KMP bekerja dengan melewatkan perbandingan-perbandingan yang tidak diperlukan untuk menghemat jumlah perbandingan, yang selanjutnya akan meningkatkan kecepatan proses pencarian data. Pencarian data katalog buku pada perpustakaan Politeknik Sekayu menyita banyak waktu karena perpustakaan Politeknik Sekayu belum memiliki perangkat lunak pencarian data sehingga untuk menemukan buku, pengunjung bisa bertanya pada petugas perpustakaan atau harus mencari satu persatu buku dengan melihat disetiap rak-rak buku yang ada. Implementasi algoritma KMP dalam pencarian data katalog buku perpustakaan di Politeknik Sekayu dibangun untuk meningkatkan pelayanan perpustakaan dalam kecepatan proses pencarian data sehingga mempermudah pengunjung perpustakaan melakukan pencarian data katalog buku yang dilakukan secara realtime, cepat, serta akurat. Hasil pengujian performa menunjukan bahwa rata-rata performa algoritma KMP dalam menemukan kata di form pencarian buku sebesar 0,08 detik dengan buku sebanyak 190 data buku. Pada form pencarian laporan mahasiswa rata-rata 0,18 detik dengan laporan sebanyak 90 data laporan. Pada form pencarian jurnal rata-rata 0,14 detik dengan jurnal sebanyak 22 data jurnal. Hal ini menunjukan bahwa algoritma KMP sudah cukup cepat dan optimal dalam menemukan hasil pencarian kata pada perangkat lunak.

Actions (login required)

View Item