Archive | 2021
Analisis Perbandingan Algoritma Rabin-Karp Dan Winnowing Dalam Penilaian Jawaban Otomatis
Abstract
Perkembangan teknologi yang pesat mengharuskan perubahan dalam sistem belajar mengajar. Berbagai macam teknologi telah dikembangkan sebagai penunjang dunia pendidikan salah satunya adalah E-Learning dimana pemberian materi dan penilaian dilakukan dengan memanfaatkan internet. Namun penilaian yang dilakukan hanya pada bentuk soal pilihan ganda belum pada soal dengan jawaban berbentuk esai atau deskriptif. Untuk itu penelitihan ini bertujuan membandingkan penilaian otomatis pada jawaban berbentuk deskriptif pada jawaban hasil ujian pada Teknik Informatika Muhammadiyah Malang. Penilaian otomatis dilakukan dengan menggunakan metode rabin-karp dan winnowing. Dalam prosesnya, data jawaban ujian yang terkumpul akan dilakukan prepocessing, kemudian data akan dihitung kemiripannya dengan rabin-karp dan winnowing , kemudian dilakukan konversi nilai dalam versi penilaian manusia (human rates) dan dibandingkan dengan penilaian yang dilakukan oleh dosen. Simpulan hasil yang diperoleh penilaian yang dilakukan menggunakan algoritma rabin karp mendapatkan hasil yang selisih lebih baik yaitu sebesar 26%, sedangkan penilaian dengan algoritma winnowing mendapatkan hasil sebesar 38%.