Penulis / NIM

SUPANDI NANGILI / 531409111

Program Studi

S1 - SISTEM INFORMASI

Pembimbing 1 / NIDN

ABD. AZIZ BOUTY, M.Kom. / 0014108001

Pembimbing 2 / NIDN

TAJUDDIN ABDILLAH, S.Kom., M.Cs / 0008127805

Abstrak

Algoritma Levenshtein Distance dan algoritma TF-IDF adalah algoritma yang gunakan untuk penilaian jawaban esai. Namun,kedua algoritma ini belum dilakukan pengujian dalam penerapannya. Tujuan penelitian adalah melakukan pengujian terhadap algoritma Levenshtein Distance dan algoritma TF-IDF dalam menentukan nilai jawaban esai. Metode penelitian yang digunakan pada penelitian ini yaitu metode penelitian eksperimen dengan empat tahapan penelitian yaitu : pengumpulan data, desain sistem, implementasi dan analisis pengujian. Aplikasi yang dibuat dalam melakukan penilaian jawaban esai dapat menampilkan hasil pengujian setiap algoritma penilaian. Analisis pengujian yaitu menghitung persentase nilai error perhitungan algoritma Levenshtein Distance dan algoritma TF-IDF dengan perhitungan paling sedikit mempunyai nilai persentase error. Dari hasil analisis algoritma TF-IDF menghasilkan nilai persentase error paling sedikit yaitu 30,7418% dibandingkan dengan nilai persentase error algoritma Levenshtein Distance yaitu 65,76693%. Hasil ini menggunakan uji sampel terhadap 10 mahasiswa dengan memberikan empat contoh soal.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka