Penerapan Algoritma Boyer-Moore untuk Menghitung Ketepatan Jawaban Soal Essay / Imam Teguh Agustianto / 1514016 / Pembimbing I : Lis Utari / Pembimbing II : Rajib Ghaniy

Sekolah Tinggi Ilmu Komputer Binaniaga Bogor adalah sebuah lembaga yang bergerak di bidang pendidikan khususnya dalam rumpun ilmu komputer. Bidang pendidikan memegang peranan penting dalam mempersiapkan pelajar untuk menjadi sumber daya manusia yang berkualitas. Untuk mengukur prestasi belajar seorang pelajar perlunya dilakukan sebuah tes atau ujian untuk menguji setiap pelajaran 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 pelajar harus menjawab soal dengan kalimat yang diingat atau dibuat sendiri, hal tersebut membuat kemungkinan munculnya jawaban dengan variasi yang bayak 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 suatu algoritma 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. Algoritma Boyer-Moore sudah diterapkan pada sistem yang dibuat pada penelitian ini dan diuji kelayakannya dengan menyebarkan kuesioner pada pengguna dan ahli sistem, dan mendapatkan persentase kelayakan sistem sebesar 86% pada pengguna dan 84% pada ahli sistem, kedua hasil tersebut dapat dikategorikan ke dalam interpretasi sangat layak.