Yusril, Arie (2020) IMPLEMENTASI DAN ANALISIS ALGORITME RABIN KARP UNTUK PENGECEKAN JAWABAN SOAL ESSAY BERBASIS ANDROID. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
Text (COVER-ABSTRAK)
COVER.pdf Download (688kB) |
|
Text (BAB I)
BAB I.pdf Download (241kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (687kB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (686kB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (2MB) |
|
Text (BAB V)
BAB V.pdf Download (43kB) |
|
Text (DAFTAR PUSTAKA - LAMPIRAN)
Daftar Pustaka dan Lampiran.pdf Restricted to Registered users only Download (122kB) |
|
Text (PUBLIKASI)
Publikasi-16.61.0085-Arie Yusril - Arie Yusril.pdf Restricted to Repository staff only Download (408kB) |
|
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: |
|
||
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 |