Analisis Perbandingan Algoritma Rabin-Karp Dan Winnowing Dalam Penilaian Jawaban Otomatis

Titan Tawang Ilal Billhaqqi, Galih Wasis Wicaksono, Christian Sri Kusuma Aditya

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%.

Keywords


rabin karp, winnowing, penilaian otomatis, human rates

Full Text:

PDF


DOI: https://doi.org/10.22219/sentra.v0i6.3860

Refbacks

  • There are currently no refbacks.


Seketariat

Fakultas Teknik

Universitas Muhammadiyah Malang Kampus III

Jl. Raya Tlogomas 246 Malang, 65144