Detail Laporan TA : SYAHRUL ROMADONI

SYAHRUL ROMADONI (2016) SISTEM PENILAIAN JAWABAN ESAI DENGAN MENGGUNAKAN METODE RABIN KARP BERBASIS WEB Tugas Akhir, Teknik Informatika
Politeknik Negeri Indramayu.

Text LAPORAN BAB 1 ( Download )

Metode pilihan ganda banyak digunakan karna mudah dalam penggunaan dan pembuatan sistem pada ujian online. Namun pada metode pilihan ganda tidak bisa membuat pengajar bisa mengetahui seberapa pemahaman yang didapat oleh pelajar. Sedangkan pada sistem penilaian jawaban esai pengajar bisa lebih mengetahui pemahaman yang didapat oleh pelajar. Akan tetapi metode jawaban esai tidak bisa digunakan pada ujian online karna beberapa faktor yakni mengoreksi jawaban esai masih secara manual oleh pengajar dan memakan waktu yang lama jika ada banyak jawaban yang harus dikoreksi. Untuk mengatasinya ada suatu cara yang dapat menangani masalah pengoreksian jawaban esai salah satu-nya dengan metode algoritma Rabin Karp. Metode ini mampu mengoreksi jawaban esai dengan cepat dan akurat, Tugas Akhir ini bertujuan untuk membuat sistem pengoreksian jawaban esai secara otomatis dengan menggunakan algoritma Rabin Karp. Algoritma Rabin Karp terbagi menjadi beberapa proses yakni White insensitive, Tokenizing K-Gram, Hashing, Fingerprint dan Similarity untuk mendapatkan nilai jawaban esai. Sistem pengoreksian jawaban esai ini diuji dengan menggunakan pengujian White Box. Dari pengujian White Box dengan menguji disetiap fungsinya, diketahui bahwa sistem penilaian jawaban esai ini berfungsi dengan benar. Pengukuran akurasi dalam sistem ini dilakukan dengan perbandingan metode algoritma Rabin Karp dan algoritma Winnowing, hal ini bertujuan untuk mengetahui keakuratan hasil metode yang digunakan. Pada penelitian ini metode algoritma Rabin Karp yang digunakan untuk mengoreksi jawaban esai dengan ketentuan Threshold 70% untuk menentukan jawaban esai benar atau salah. Jika nilai similarity diatas Threshold maka jawaban esai benar tetapi jika nilai similarity dibawah Threshold maka jawaban esai salah. Dari hasil perbandingan keakuratan jawabann esai, hasil tertingi yang didapat dari 30 jawaban esai yang diuji adalah 80% dengan nilai K-gram 5. Kata Kunci : Rabin Karp, ujian online, jawaban esai, white insensitive, tokenizing k-gram, Hashing, Fingerprint, Similarity.