PENERAPAN ALGORITMA PENCARIAN KNUTH-MORRIS-PRATT (KMP) DALAM SISTEM INFORMASI PERPUSTAKAAN SMK TI PRATAMA

Nursobah Nursobah; Pajar Pahrudin

Authors

Nursobah Nursobah Teknik Informatika,STMIK Widya Cipta Dharma
Pajar Pahrudin Sistem Informasi, STMIK Widya Cipta Dharma

Keywords:

Knuth Morris Pratt, Pencarian, Katalog Perpustakaan, SMK TI Pratama

Abstract

Perpustakaan SMK TI Pratama merupakan sumber pengetahuan siswa yang dapat meningkatkan kualitas pengetahuan siswa. Sebagian besar perpustakaan sekolah swasta di samarinda masih menggunakan sistem pencarian manual untuk mencari katalog perpustakaan. Sistem yang belum terkomputerisasi tersebut menyebabkan kegiatan operasional perpustakaan berjalan lambat dan tidak efektif terutama pada penelusuran katalog perpustakaan. Maka dari itu untuk mengatasi masalah penelusuran katalog dibuat sistem penelusuran katalog perpustakaan sekolah dengan mengimplementasikan algoritma Knuth-Morris-Pratt (KMP). Algoritma Knuth- Morris-Pratt merupakan algoritma pencarian string dengan melakukan perbandingan karakter mulai dari karakter paling kanan dari string yang dicari. Sistem penelusuran katalog perpustakaan sekolah dengan mengimplementasikan algoritma Knuth-Morris-Pratt dapat mempermudah pengunjung perpustakaan sekolah untuk mengetahui jumlah dan keberadaan buku yang akan dipinjam dan mempermudah pustakawan untuk mengelola buku perpustakaan

References

Jimale, A. O., Zainon, W. M. N. W., & Abdullahi, L. F. 2018. Spell Checker for Somali Language Using Knuth-Morris-Pratt String Matching Algorithm. In International Conference of Reliable Information and Communication Technology (pp. 249-256). Springer, Cham
Manikandan, P., & Ramyachitra, D. 2018. PATSIM: Prediction and analysis of protein sequences using hybrid Knuth-Morris Pratt (KMP) and Boyer-Moore (BM) algorithm. Gene, 657, 50-59.
Pratiwi, D., Hartini, S., & Marlina, S. 2018. Rancang Bangun Sistem Informasi Perpustakaan Pada Sekolah SMK Yadika 13 Tambun Utara Berbasis WEB. Paradigma-Jurnal Komputer dan Informatika, 20(1), 53-58.
Putera, A. R., & Ibrahim, M. 2018. Rancang Bangun Sistem Informasi Peminjaman dan Pengembalian Buku Perpustakaan SMP Negeri 1 Madiun. Doubleclick: Journal of Computer and Information Technology, 1(2), 57-61.
Ramadhani, d. 2017. Perancangan aplikasi pencarian buku pada perpustakaan islamic international school darul ilmi murni dengan algoritma knuth morris pratt. Pelita informatika: informasi dan informatika, 16(1).
Setiawan, Rudi. 2015. Penerapan Algoritma KMP Pada Posting Twitter TMC Polda Metro Jaya Untuk Melaporkan Kondisi Lalulintas Dan Rute Jalan Kota Jakarta. Jurnal Informatika Vol 9. Jakarta.Hal 10-16 http://journal.uad.ac.id
Siahaan, Margaretha. 2010. Perbandingan Algoritma Knuth-Morris-Pratt fan Turbo Boyer- Moore Dalam Query MySQL. Makalah IF3051 Strategi Algoritma. Bandung. Hal 1-5 http://informatika.stei.itb.ac.id
Sunarto, Y. K. 2018. Studi Perbandingan Algoritma Naive Method, Knuth-Morris-Pratt dan Boyer-Moore-Hoorspool pada Multi Record Database (Doctoral dissertation, Program Studi Teknik Informatika FTI-UKSW).