Sasmito, Teguh (2015) Pengembangan sistem plugin berbasis dependency injection pada learning management system berbasis web untuk sistem pendeteksi kimiripan pada source code. Undergraduate thesis, i.
Preview |
Text
5211100015-Udergraduate-Thesis.pdf Download (4MB) | Preview |
Abstract
Plagiarisme merupakan tindakan meniru hasil karya orang lain tanpa mencantumkan identitas penulis aslinya. Tindak plagiarisme sering terjadi di kalangan mahasiswa, tak terkecuali saat membuat source code pada sebuah program. Contoh plagiarisme yang sering terjadi saat membuat source code yaitu menyalin atau memodifikasi source code dari hasil karya mahasiswa lain. Namun pada kenyataannya, sering terjadi kekeliruan dalam pendeteksian plagiarisme. Kekeliruan tersebut adalah saat suatu source code yang dibuat oleh mahasiswa dianggap merupakan tindak plagiarisme dikarenakan source code tersebut sama persis dengan mahasiswa yang lain, namun pada kenyataannya mahasiswa tersebut membuat source code dari awal tanpa menjiplak dari sumber lain. Begitu juga sebaliknya.
Pada penelitian ini akan dijelaskan bagaimana mendeteksi persentase kemiripan pada source code yang dibuat mahasiswa pada Learning Management System menggunakan Multiple Provider. Multiple Provider yang dimaksud adalah penggunaan algoritma Levenshtein Distance dan Rabin Karp. Algoritma Levenshtien Distance termasuk dalam kategori
vi
metode Substring Matching dimana pendeteksian dilakukan dengan cara mencocokkan dua string ke dalam matriks dua dimensi. Sedangkan algoritma Rabin Karp adalah algoritma pencarian kata yang mencari sebuah pola berupa substring dalam sebuah teks menggunakan hashing.
Hasil akhir dari penelitian ini adalah algoritma Levenshtein Distance mampu mendeteksi kemiripan pada source lebih tepat dari Rabin Karp. Sementara algoritma Rabin Karp berhasil menghasilkan persentase kemiripan lebih besar dari algoritma Levenshtein Distance.
============================================================================================
Plagiarism is an action that copy other people’s work without give their identity as a credit. Plagiarism happens frequently between college students, even when they made a program source code. Plagiarism that happens when students make a source code is copying or modifying source code from the other students. But in fact, mistakes in the detection of plagiarism happens often. That mistakes come when a source code that made by students was judged as a plagiarism because the source code is exactly same with the other students, however that students make the source code from beginning without copy from the other sources.
This research explains how to detect the similarity percentage of student’s source code at Learning Management System use multiple provider. Multiple provider is using of levenshtien distance and rabin karp algorithm. Levenshtien distance algorithm included in the substring matching methods category where detection process done with matching two strings into two dimension matrix.However rabin karp algorithm is a word matching algorithm that find a substring pattern in the text using hashing process.
viii
The results of this final project are Levenshtein Distance Algorithm can detect similarity of source code better than Rabin Karp and Rabin Karp algorithm can managed to produce the percentage of similarity larger than Levenshtein Distance algorithm.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSSI 005.740 68 Sas p |
| Uncontrolled Keywords: | Learning Management System, kemiripan, source code, Levenshtien Distance, Rabin Karp |
| Subjects: | Q Science > QA Mathematics > QA76.6 Computer programming. |
| Divisions: | Faculty of Information Technology > Information System > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Mr. Marsudiyana - |
| Date Deposited: | 15 Nov 2019 02:40 |
| Last Modified: | 15 Nov 2019 02:40 |
| URI: | http://repository.its.ac.id/id/eprint/71811 |
Actions (login required)
 |
View Item |