Penerapan Algoritma Knuth-Morris-Pratt (KMP) Pada Perancangan Game Belajar Mengetik (Studi Kasus: UPT SDN 030391 Parongil)

Penelitian ini bertujuan untuk mengimplementasikan sebuah game edukasi yang interaktif sebagai media inovatif untuk meningkatkan keterampilan mengetik cepat dan akurat pada siswa UPT SDN 030391 Parongil. Untuk mencapai validasi input ketikan pengguna secara real-time yang cepat dan efisien, diterapkanlah Algoritma Knuth-Morris-Pratt (KMP) sebagai mekanisme pencocokan string utama. Algoritma KMP, yang memanfaatkan Longest Prefix Suffix (LPS) array, memungkinkan deteksi ketidakcocokan karakter tanpa perlu backtracking yang ekstensif, sehingga menghasilkan responsivitas game yang optimal. Melalui metode Research and Development (R&D) dan pengujian terbatas (studi kasus), hasil penelitian menunjukkan bahwa implementasi KMP berhasil memberikan pengalaman bermain yang lancar dan responsif, serta dinilai efektif dan layak sebagai alat bantu pembelajaran yang dapat meningkatkan motivasi dan kemampuan mengetik siswa Sekolah Dasar.