IMPLEMENTASI ALGORITMA RABIN KARP UNTUK SISTEM PENILAIAN OTOMATIS UJIAN ESAI PPKn

Pada proses pembelajaran terdapat beberapa jenis ujian, seperti pilihan ganda, dan juga esai. Penggkoreksian esai lebih susah dibandingkan dengan pilihan ganda. Contohnya pada mata pelajaran PPKN. Biasanya siswa menjawab soal dengan jawaban yang dikembangkan sendiri, sehingga guru susah mengoreksi jawaban siswa dengan mencocokkan kunci secara manual. Dengan ini dilakukan penelitian sehingga didapatkan sistem penilaian ujian otomatis yang dapat membantu guru dalam mencocokan jawaban dengan kunci yang ada.
Berdasarkan pengujian sistem dengan menggunakan metode Rabin Karp, hasil dari perbandingan penilaian manual dan sistem terlihat bahwa penggunaan stemming mempengaruhi penilaian sistem. Penggunaan stemming menghasilkan nilai yang lebih kecil dibandingkan dengan tidak menggunakan stemming. Nilai perbedaan diperoleh dengan mencari nilai mutlak dari pengurangan antara penilaian manual dan penilaian sistem, kemudian mencari rata-ratanya. Terlihat bahwa perbedaan antara penilaian manual dan penilaian sistem yang menggunakan stemming dan tidak adalah 15,12% dan 19,81%. Dari nilai perbedaan yang sangat kecil yaitu berkisar 15-20% penulis dapat menyimpulkan bahwa sistem penilaian esai dapat membantu guru untuk mengkoreksi ulangan siswanya.