Tantra, Ruchi Intan (2016) Modul Deteksi Plagiarisme Kode Program Pada Sistem E-Learning Pemrograman. Undergraduate thesis, Institut Teknologi Sepuluh Nopember Surabaya.
Preview |
Text
5112100015-Undergraduate_Thesis.pdf - Published Version Download (3MB) | Preview |
Abstract
g tidak asing lagi saat ini. Plagiarisme kode program dapat terjadi dengan cara menyalin kode program milik mahasiswa yang telah berhasil menyelesaikan tugas yang diberikan oleh dosen. Oleh karena itu dibuat sebuah sistem yang dapat mendeteksi plagiarisme kode program antar mahasiswa lalu mengklasifikasikannya berdasarkan tingkat kemiripannya. Tugas akhir ini mengimplementasikan kakas bantu ANTLR sebagai parser kode program dan fungsi Listener sebagai treewalker dari Abstract Syntax Tree (AST) yang dihasilkan ANTLR parser. Metode Levensthein distance dan modifikasi similarity adalah metode yang digunakan untuk menghitung nilai kemiripan antar program. Metode hierarchical clustering digunakan untuk mengelompokkan kode program. Pada tugas akhir ini, hasil yang didapat untuk penghitungan nilai kemiripan antar kode program menggunakan modifikasi similarity lebih efektif dibandingkan metode Levensthein distance. Metode hierarchical clustering dianggap efektif dalam mengelompokkan kode program berdasarkan tingkat kemiripannya
=====================================================================================================
The practice of plagiarism is not a strange thing anymore, especially among the students that almost every day working on tasks assigned by the lecturer. The practice of plagiarism is done by the exchange of source code that have been successful. Therefore developing system to detect plagiarism of program code among students and classify them based on the degree of similarity became very important. This study implements ANTLR tools as a code parser and Listener method as a tree-walker that visiting nodes of Abstract Syntax Tree. Levenshtein distance method and similarity modification is used to calculate the value of similarity between two programs. Hierarchical clustering method is used to classify the program code based on the degree of similarity. In this undergraduate thesis, the results obtained using modified similarity was the effective way compared to Levenshtein distance method, to calculate the value of similarity. Hierarchical clustering method is considered effective in classifying the program code based on the degree of similarity
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 005.722 Tan m |
| Uncontrolled Keywords: | plagiarisme, ANTLR, Listener, AST, Levensthein distance, Hierarchical clustering |
| Subjects: | A General Works > AS Academies and learned societies (General) A General Works > AS Academies and learned societies (General) Q Science > QA Mathematics > QA76.6 Computer programming. |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | EKO BUDI RAHARJO |
| Date Deposited: | 23 Apr 2020 01:03 |
| Last Modified: | 23 Apr 2020 01:03 |
| URI: | http://repository.its.ac.id/id/eprint/75881 |
Actions (login required)
 |
View Item |