SISTEM PENDETEKSI KECURANGAN PADAUJIAN ESSAY ONLINE DI SMP AL FALAH ASSALAM WARU SIDOARJO DENGAN METODE LD

  • Ridwan Rismanto, S.ST, M.Kom Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang
  • Dr. Eng. Faisal Rahutomo, ST, M.Kom Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang
  • Ajik Suryo Widodo Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang

Abstract

Setiap proses pembelajaran memerlukan suatu evaluasi untuk mengukur tingkat pemahaman siswa. Banyak macam dari jenis evaluasi, misalnya soal pilihan ganda dan uraian singkat atau essay. Dalam ujian essay sering ditemukan jawaban yang sama antara 1 peserta ujian dengan peserta ujian yang lain. Skripsi ini bertujuan untuk mendeteksi kemiripan antar jawaban peserta ujian menggunakan algoritma levenshtein distance sehingga dapat digunakan untuk membantu menentukan plagiarisme. Tahapan dalam sistem adalah preprocessing yang terdiri dari CaseFolding, Tokenizing, Filtering, Stemming, Sorting, Analyzing. Setelah proses preprocessing selesaiĀ  maka tahap selanjutnya adalah dilakukan perhitungan menggunakan metode Levenshtein Distance dan untuk menentukan tidak mirip, mirip dan sangat mirip menggunakan pengukuran nilai similarity, sehingga mendapatkan nilai presentase kemiripan antara peserta ujian. Pada pengujian menggunakan data real yaitu data jawaban berplagiat dengan algoritma LevenshteinDistance menghasilkan nilai similarity yang tinggi yaitu diatas 70% sampai 100% untuk hasil jawaban yang tingkat kemiripannya tinggi. Sedangkan untuk hasil jawaban dengan tingkat kemiripan yang sedang atau mirip maka menghasilkan nilai similarity antara 30% sampai 70%.Sedangkan untuk hasil jawaban dengan tingkat kemiripan yang rendah atau tidak mirip maka menghasilkan nilai similarity dibawah 30%. Dari hasil pengujian antara jawaban peserta dengan jawaban peserta yang lain adalah yang paling mempengaruhi lama atau tidak proses perhitungan nilai similarity adalah panjang jumlah substring jawaban siswa tersebut. Di mana semakin panjang jumlah substring yang dikandung oleh jawaban peserta ujian, maka waktu yang diperlukan untuk menghitung nilai similarityakan semakin lama.

Published
2018-08-31