AHMAD, WIGUNA AULIA (2015) PEMANFAATAN ALGORITMA RABIN-KARP UNTUK MENGETAHUI TINGKAT KEMIRIPAN DARI SOURCE CODE PADA PEMROGRAMAN LISP. Skripsi,Fakultas Ilmu Komputer.
| PDF Download (656Kb) | Preview | |
| PDF Download (3747b) | Preview |
Abstract
Mata kuliah algoritma pemrograman merupakan mata kuliah yang wajib diajarkan di Program Studi Teknik Informatika Fakultas Ilmu Komputer Udinus Semarang. Dalam kegiatan perkuliahan mata kuliah algoritma permrograman, mahasiswa mengumpulkan tugas harian kepada asisten dosen untuk dinilai. Dalam penilaian tidak dilihat tingkat kemiripan antar satu tugas dengan tugas lain karena belum ada perangkat lunak yang dapat mendeteksi kemiripan sehingga tidak dapat diketahui persentase kemiripan antar tugas mahasiswa. Untuk itu perlu dibuat sebuah aplikasi yang dapat mendeteksi persentase kemiripan source code tugas mahasiswa. Algoritma Rabin-Karp adalah salah satu algoritma yang dapat mendeteksi tingkat kemiripan berkas kode sumber tugas mahasiswa berakhiran lisp dengan berkas lainnya. Cara kerja Algoritma Rabin-Karp adalah membaca tiap substring dalam suatu kode sumber dan menghitung hash-nya. Hash suatu kode sumber dibandingkan dengan hash kode sumber lainnya sehingga tingkat kemiripan kode sumber-kode sumber tersebut dapat diketahui. Persentase yang dihasilkan dapat digunakan sebagai pertimbangan dalam memberikan nilai kepada mahasiswa yang bersangkutan
Item Type: | Article |
---|---|
Subjects: | T Technology > Teknik Informatika Universitas Dian Nuswantoro > Fakultas Ilmu Komputer > Teknik Informatika |
Divisions: | Fakultas Ilmu Komputer |
Depositing User: | Psi Udinus |
Date Deposited: | 26 Nov 2015 10:10 |
Last Modified: | 26 Nov 2015 10:10 |
URI: | http://eprints.dinus.ac.id/id/eprint/16480 |
Actions (login required)
View Item |