Musthofa, M. Misbah (2019) IMPLEMENTASI ALGORITMA RABIN KARP PADA SISTEM TES TULIS ESSAY CALON PENGURUS FOSSIL. S1 - Sarjana thesis, Universitas AMIKOM Yogyakarta.
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/text.png) |
Text (COVER-ABSTRAK)
COVER.pdf Download (2MB) |
|
Text (BAB I)
BAB I.pdf Download (269kB) |
|
Text (BAB II)
BAB II.pdf Restricted to Registered users only Download (766kB) |
|
Text (BAB III)
BAB III.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB IV)
BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
Text (BAB V)
BAB V.pdf Download (37kB) |
|
Text (DAFTAR PUSTAKA)
Daftar Pustaka.pdf Restricted to Registered users only Download (70kB) |
![[img]](https://eprints.amikom.ac.id//style/images/fileicons/archive.png) |
Archive (SOURCE CODE)
source_code 15.11.8880 M. Misbah Musthofa.zip Restricted to Repository staff only Download (30MB) |
|
Text (PUBLIKASI)
Publikasi 15.11.8880 M. Misbah Musthofa.pdf Restricted to Repository staff only Download (989kB) |
Abstract
Tes adalah salah satu bentuk evaluasi dari proses pembelajaran untuk mengukur keberhasilan dalam proses belajar mengajar. Tes tulis dapat melatih dalam menyampaikan sesuatu informasi secara verbal. Mengoreksi jawaban soal esai secara manual adalah membutuhkan waktu yang lama, selain itu banyak kesulitan jika mengoreksi jawaban esai secara manual. Untuk mengkoreksi jawaban dengan cepat dan akurat, maka dibutuhkan sebuah sistem yang mampu megkoreksi jawaban esai secara otomatis. Rabin Karp merupakan algoritma multiple pattern search yang sangat efisien mencari setring dengan pola banyak. Hasil dari sistem ini diharapkan dapat mengkoreksi jawaban soal esai dengan lebih mudah dan akurat. Algoritma Rabin Karp akan mencari sebuah pola berupa substring dalam sebuah teks menggunakan hashing. Tahapan cara kerja algoritma rabin karp ini mencangkup preprocessing, kemudian membagi teks kedalam gram gram yang ditentukan oleh k-gram, menghitung nilai hash dengan fungsi rolling hash dari tiap gram, kemudian ditentukan nilai gram yang sama dari jawaban member dan kunci jawaban dan yang terakhir menentukan tingkat akurasi persamaan dari jawaban member dan kunci jawaban dengan menggunakan Dice’s Similarity Coefficient. Hasil Kesamaan jawaban memiliki rentang yang dapat digunakan untuk sistem penilaian soal esai.
| Item Type: | Thesis (S1 - Sarjana) | ||
|---|---|---|---|
| Contributor: |
|
||
| Additional Information: | Rabin karp, tes tulis, multiple pattern search, hashing, preprocessing, rolling hash, Dice’s Similarity 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 > 004 Pemrosesan data dan ilmu komputer |
||
| Divisions: | Fakultas Ilmu Komputer > Informatika | ||
| Depositing User: | RC Universitas AMIKOM Yogyakarta | ||
| Date Deposited: | 01 Aug 2022 01:56 | ||
| Last Modified: | 13 Sep 2023 02:10 | ||
| URI: | http://eprints.amikom.ac.id/id/eprint/4470 |
Actions (login required)
 |
View Item |