TeknoIS : Jurnal Ilmiah Teknologi Informasi dan Sains
Vol 8, No 2 (2018): NOVEMBER

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

Lis Utari (STIKOM Binaniaga)
Imam Teguh Agustianto (STIKOM Binaniaga)



Article Info

Publish Date
08 Aug 2019

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.

Copyrights © 2018






Journal Info

Abbrev

JBS

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Engineering

Description

TEKNOIS : Jurnal Ilmiah Teknologi - Informasi & Sains Publish by the STIKOM Binaniaga. TeknoIS published twice a year, in May and November. TeknoIS includes Research in the field of Information Technology, Information System, Computer Science and Other. Editors invite research lecturers the ...