ARYA SUKMA, WIJAYA (2021) PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE PADA SISTEM PENILAIAN OTOMATIS TIPE SOAL ESAI. Other thesis, Nusa Putra University.
ARYA SUKMA WIJAYA_Ti21.pdf
Download (284kB)
Abstract
Pada setiap proses pembelajaran, biasanya di akhir proses belajar akan ada suatu evaluasi atau ujian untuk menilai sejauh mana materi pembelajaran sudah dipahami atau dikuasai. Evaluasi ini bisa berupa ujian dalam bentuk soal pilihan ganda atau esai. Pada e-learning, ujian dalam bentuk pilihan ganda sudah bisa dinilai secara otomatis oleh sistem, sedangkan untuk ujian esai biasanya masih dinilai secara manual. Dengan menilai secara manual, tentunya membutuhkan lebih banyak waktu yang mengakibatkan tidak efisiennya penilaian. Penilaian secara manual juga memiliki kemungkinan tidak objektif karena diperlukan analisa
terhadap jawaban esai. Untuk itulah dibuat sistem penilaian otomatis jawaban esai menggunakan algoritma Levenshtein Distance yang bisa menilai tingkat kemiripan antara dua
jawaban. Levenshtein Distance dibuat oleh Vladimir Levenshtein pada tahun 1965. Perhitungan edit distance didapatkan dari matriks yang digunakan untuk menghitung jumlah perbedaan string antara dua string. Perhitungan jarak antara dua string ini ditentukan dari jumlah minimum operasi perubahan untuk membuat string A menjadi string B. Pengujian
dilakukan dengan simulasi ujian yang terdiri dari 10 soal. Hasil dari pengujian menunjukkan nilai dari ujian adalah 49,08.
Kata Kunci: Levenshtein Distance, E-Learning, Sistem Penilaian Otomatis
Item Type: | Thesis (Other) |
---|---|
Subjects: | T Technology > Computer Science > Informatic Engineering |
Divisions: | Faculty of Engineering, Computer and Design > Informatic Engineering |
Depositing User: | Users 1 not found. |
Date Deposited: | 23 Dec 2021 01:44 |
Last Modified: | 23 Dec 2021 01:44 |
URI: | http://repository.nusaputra.ac.id/id/eprint/169 |