SISTEM PENILAIAN UJIAN ONLINE OTOMATIS PADA SOAL ESAI MENGGUNAKAN MODIFIKASI ALGORITMA RABIN KARP

FANROMIK, LOGIS and Boko, Susilo and Diyah, Puspitaningrum (2017) SISTEM PENILAIAN UJIAN ONLINE OTOMATIS PADA SOAL ESAI MENGGUNAKAN MODIFIKASI ALGORITMA RABIN KARP. Undergraduated thesis, Universitas Bengkulu.

[img] Archive (Thesis)
LOGIS FANROMIK G1A010043.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons GNU GPL (Software).

Download (5MB)

Abstract

Dalam proses evaluasi hasil belajar dibutuhkan sebuah alat ukur yang disebut dengan ujian. Soal dalam sebuah ujian dapat dibagi dalam beberapa bentuk seperti pilihan ganda, isian singkat dan esai. Soal bentuk esai dapat melatih siswa dalam menyampaikan sesuatu informasi secara verbal, selain itu ujian esai juga dapat digunakan untuk mengukur tingkat pemahaman manusia akan suatu ilmu secara lebih mendalam. Namun dalam soal bentuk esai, pengajar membutuhkan waktu yang lebih dalam memeriksa jawaban setiap siswa, semakin banyak ujian semakin banyak pula waktu yang dibutuhkan dalam memeriksa jawaban siswa. Hal ini menyebabkan objektivitas dalam penilaian menurun. Dalam penelitian ini membuat sebuah sistem penilaian ujian dengan soal esai secara otomatis. Metode yang digunakan dalam sistem penilaian ujian otamatis dengan soal esai ini adalah Rabin Karp. Metode ini digunakan untuk mengukur tingkat kemiripan jawaban siswa dengan kunci jawaban guru. Metode ini mengukur kemirirpan dengan menggunakan hashing untuk mencari substring atau k-gram. Langkah awal dalam penelitian ini adalah melakukan pra-proses untuk kedua teks tersebut, yang meliputi : case folding, tokenizing, filtering, stemming dan pergantian sinonim. Hasil dari pengujian dilakukan dengan membandingkan nilai rata-rata eror atau Mean Absolute Error dan Korelasi Produk Moment dari berbagai variasi k-gram, agar didapatkan k-gram yang sesuai untuk sistem penilaian otomatis soal essai. Hasil pengujian menunjukkan nilai kemiripan dengan k=3 memiliki hasil yang terbaik, dengan Mean Absolute Error 9,65 dengan korelasi Pearson 0,80.

Item Type: Thesis (Undergraduated)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics Engineering
Depositing User: 164 Irma Rohayu
Date Deposited: 30 Nov 2017 01:43
Last Modified: 30 Nov 2017 01:43
URI: http://repository.unib.ac.id/id/eprint/15171

Actions (login required)

View Item View Item