IMPLEMENTASI DAN ANALISIS ALGORITME RABIN KARP UNTUK PENGECEKAN JAWABAN SOAL ESSAY BERBASIS ANDROID

Yusril, Arie (2020) IMPLEMENTASI DAN ANALISIS ALGORITME RABIN KARP UNTUK PENGECEKAN JAWABAN SOAL ESSAY BERBASIS ANDROID. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.

[img] Text (COVER-ABSTRAK)
COVER.pdf

Download (688kB)
[img] Text (BAB I)
BAB I.pdf

Download (241kB)
[img] Text (BAB II)
BAB II.pdf
Restricted to Registered users only

Download (687kB)
[img] Text (BAB III)
BAB III.pdf
Restricted to Registered users only

Download (686kB)
[img] Text (BAB IV)
BAB IV.pdf
Restricted to Registered users only

Download (2MB)
[img] Text (BAB V)
BAB V.pdf

Download (43kB)
[img] Text (DAFTAR PUSTAKA - LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf
Restricted to Registered users only

Download (122kB)
[img] Text (PUBLIKASI)
Publikasi-16.61.0085-Arie Yusril - Arie Yusril.pdf
Restricted to Repository staff only

Download (408kB)
[img] Other (SOURCE CODE)
Source Code-16.61.0085-Arie Yusril - Arie Yusril.rar
Restricted to Repository staff only

Download (17kB)

Abstract

Perkembangan komputer saat ini telah memacu setiap aktivitas untuk diterapkan ke dalam komputer. Tujuannya adalah untuk menggantikan sistem manual yang terjadi dalam kehidupan sehari-hari. Ujian esai adalah sekumpulan pertanyaan atau perintah yang diberikan untuk mengukur derajat seseorang dalam pemahaman materi. Fungsi ujian adalah untuk dapat menggambarkan tingkatan pemahaman dalam bentuk angka atau biasa disebut nilai. Kegiatan penilaian esai adalah kegiatan yang memakan waktu, hal ini memakan waktu guru untuk memeriksa. Sehingga diperlukan sebuah sistem untuk melakukan pemeriksaan jawaban esai otomatis dengan cepat. Metode yang dapat digunakan adalah menggunakan algoritme Rabin-Karp. Algoritme Rabin-Karp memiliki keunggulan pencarian string dengan pola yang panjang. Algoritme Rabin-karp dalam sistem ini memiliki langkah - langkah text preprocessing yang terdiri case folding, tokenizing, punctuation removal, stopword removal dan stemming. Hasil dari text preprocessing inilah yang akan di proses menggunakan algoritme Rabin-karp. Hasil dari metode ini adalah nilai jawaban siswa yang dihitung menggunakan dice coefficient. Perhitungan akurasi dengan melakukan 13 perbandingan antara sistem koreksi soal esai otomatis dan software Plagiarisme Checker X menggunakan confusion matrix menghasilkan tingkat keakuratan sebesar 84,61%.

Item Type: Thesis (S1 - Sarjana)
Contributor:
Pembimbing
Adi, Sumarni
Uncontrolled Keywords: Rabin-Karp, esai, text preprocessing, dice coefficient
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 000 Ilmu komputer, informasi dan pekerjaan umum
000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 001 Ilmu pengetahuan
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: RC Universitas AMIKOM Yogyakarta
Date Deposited: 23 Jun 2022 04:23
Last Modified: 16 Aug 2023 01:43
URI: http://eprints.amikom.ac.id/id/eprint/2338

Actions (login required)

View Item View Item