Menghitung Ketepatan Jawaban Soal Ujian Essay dengan Penerapan Algoritma Boyer-Moore

Abstract

Pendidikan memegang peranan penting dalam mempersiapkan mahasiswanya menjadi sumber daya manusia yang berkualitas. Untuk mengukur prestasi belajar seorang mahasiswa perlu dilakukan sebuah tes atau ujian untuk menguji setiap mata kuliah yang telah dilakukan pada saat proses belajar mengajar. Jenis tes pun ada beberapa macam, seperti tes tertulis, tes lisan, dan tes praktek. Pada tes tertulis pun terdapat beberapa jenis soal, salah satunya adalah soal berbentuk essay. Soal essay adalah soal dimana mahasiswa harus menjawab soal dengan kalimat yang diingat atau dibuat sendiri, hal tersebut membuat kemungkinan munculnya jawaban dengan variasi yang banyak sangat tinggi, hal ini membuat dosen membutuhkan waktu dan tenaga yang banyak. Diperlukannya sebuah sistem yang bisa digunakan oleh dosen untuk mengetahui ketepatan jawaban soal essay. Algoritma Boyer-Moore adalah algoritma yang digunakan untuk pencarian string dengan pola pencarian dari kanan ke kiri, Algoritma Boyer-Moore dianggap sebagai algoritma pencocokan string yang paling efisien dalam aplikasi-aplikasi yang biasa digunakan, seperti aplikasi text editor untuk fungsi “search” dan “subtitute”. Penelitian ini menerapkan algoritma Boyer-Moore untuk mencari kunci jawaban yang dosen anggap benar pada jawaban mahasiswa dengan cara dosen menginputkan kunci jawaban secara utuh lalu akan dipecah menjadi perkata dan dosen memberi poin pada setiap kata untuk dihitung sebagai nilai. Mahasiswa hanya perlu menginputkan jawaban yang dianggap benar dan algoritma Boyer-Moore akan mencari kunci jawaban yang diinputkan oleh dosen pada jawaban mahasiswa. Output yang dihasilkan akan berupa persentase ketepatan per soal dan nilai seluruh mahasiswa yang mengikuti mata kuliah. Hasil dari kuesioner yang disebarkan kepada dosen dan ahli sistem menunjukkan hasil sangat layak pada kedua responden.