Sistem penilaian otomatis pada jawaban ujian berbentuk esai menggunakan metode Rabin Karp

ABSTRAK

Seiring perkembangan teknologi informasi dan komputer, dunia pendidikan mengalami perubahan sistem pengajaran yang cukup signifikan. Beberapa institusi pendidikan mulai mengembangkan sistem e-learning pada proses pengajarannya. Dalam konsep e-learning, pelaksanaan ujian dapat dilakukan, mulai dari menjawab soal ujian hingga proses penilaian Selama ini kebanyakan proses ujian esai dan penilaiannya dilaksanakan secara manual yaitu dengan membaca esai satu per satu. Para pengajar perlu menghabiskan banyak waktu untuk menilai jawaban ujian siswa mereka. Semakin banyak jumlah ujian yang dikoreksi, kualitas penilaian yang diberikan semakin menurun. Dengan memanfaatkan metode untuk pencocokan string pada teks, dapat dikembangkan untuk merancang aplikasi penilaian otomatis pada jawaban ujian berbentuk esai. Algoritma Rabin Karp adalah salah satu algoritma pencocokan string yang dapat digunakan untuk mengukur kemiripan teks. Skripsi ini bertujuan untuk merancang dan membangun sistem penilaian otomatis pada jawaban ujian berbentuk esai menggunakan metode rabin karp sehingga dapat digunakan untuk membantu kinerja dosen dalam melakukan penilaian. Untuk meningkatkan kerja algoritma rabin karp maka sebelumnya dilakukan preprocessing terhadap dokumen teks yang akan diproses.

Dari ujicoba yang dilakukan, algoritma rabin karp mampu mengukur kemiripan teks sehingga dapat menjadi acuan dalam proses penilaian, ini dibuktikan dengan nilai hasil penilaian program (program rate) sangat mendekati dengan nilai hasil penilaian manusia (human rate) . Preprocessing terbukti dapat meningkatkan kinerja algoritma rabin karp meskipun waktu prosesnya menjadi lebih lama.

ABSTRACT

Along with development of information technology and computer, educations field has been significantly changing in teaching and learning system. Some of educational institutions set to develop e-learning system on teaching and learning process. In e-learning concept, test can be done from answering the questions up to scoring process. Up till now, much of essay test and its scoring were done manually, that were done by reading the essay one by one. Teachers spent a lot of time to rate students answer sheets. More students answer sheets rated, quality of scoring given getting worse and worse. By benefitted of string matching method on the text, it can be developed to design automatic scoring application on essay answer sheet. Rabin Karp Algorithm is one of string matching algorithm that can be used to measure resemblance text. The aim of this thesis is to design and build automatics scoring system on essay answer sheet by using Rabin Karp method so that can be used to help lecturer jobs in doing rating. To develop Rabin Karp Algorithm, preprocessing on the documents which will be processed should be done first.

From the experiment that had been done, Rabin Karp Algorithm is able to measure resemblance text so that can be reference in process of rating. It was proven by the result of program rate is much closed with the result of human rate. Preprocessing was proven that it can increase function of Rabin Karp Algorithm even though the process becomes longer.