DETEKSI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE

Transkripsi

1 DETEKSI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang SETIYA PUTRA UTAMA JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016

2 LEMBAR PENGESAHAN DETEKI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE TUGAS AKHIR Sebagai Persyaratan Pengajuan Judul Tugas Akhir Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : SETIYA PUTRA UTAMA Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada Tanggal 28 Juli Menyetujui Penguji I Penguji II Gita Indah M., S.T, M. Kom. Eko Budi C., S.Kom, M.Kom. NIP NIP Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc. NIP i

3 LEMBAR PERSETUJUAN DETEKI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE TUGAS AKHIR Sebagai Persyaratan Pengajuan Judul Tugas Akhir Teknik Informatika Universitas Muhammadiyah Malang Menyetujui Pembimbing I Pembimbing II Yufis Azhar, S.Kom, M.Kom. Yuda Munarko, S.Kom, M.Sc. NIP NIP ii

4 Yang bertanda tangan di bawah ini : LEMBAR PERNYATAAN Nama : SETIYA PUTRA UTAMA NIM : Fakultas/ Jurusan : TEKNIK / INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul DETEKI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini maka saya siap menanggung segala bentuk resiko / sanksi yang berlaku. Malang, 18 Juli 2016 Yang Membuat Pernyataan Setiya Putra Utama NIM Pembimbing I Mengetahui Pembimbing II Yufis Azhar, S.Kom, M.Kom. Yuda Munarko, S.Kom, M.Sc. NIP NIP v

5 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmat dan karunia-nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Serta shalawat dan salam selalu tercurahkan kepada junjungan Nabi besar Muhammad SAW beserta sahabat, keluarga dan umatnya. Penulis menyampaikan ucapan terima kasih yang tak terhingga kepada : 1. Bapak Yuda Munarko, S.Kom, M.Sc selaku ketua jurusan Teknik Informatika Universitas Muhammadiyah Malang 2. Bapak Yufis Ashar, S.Kom, M.Kom dan Bapak Yuda Munarko, S.Kom, M.Sc selaku pembimbing Tugas Akhir 3. Semua Dosen pengajar serta Staf di jurusan Teknik Informatika yang membantu dan memberikan bekal ilmu pengetahuan 4. Ibunda Rantiyani, Amd. Keb dan Ayahanda Djoko Pitono yang telah memberikan dukungan, semangat, motivasi, kasih sayang, materi dan doa yang tiada hentinya, serta saudara dan adik saya Dhinisya Dwi Putri Lestari yang selalu bertanya Kapan Lulus? 5. Keluarga Besar UKM Radio UMMfm yang selalu memberi dukungan, doa, motivasi serta dedikasi yang saya dapatkan 6. Serta teman teman yang telah membantu proses penyelesaian Tugas Akhir ini vi

6 KATA PENGANTAR Alhamdulillah, segala Puji bagi Allah SWT yang telah memberikan rahmat dan petunjuk serta kelancaran jalan sehingga penulis dapat menyelesaikan penelitian Tugas Akhir yang berjudul DETEKSI PLAGIARISME SOURCE CODE BERBASIS ABSTRACT SYNTAX TREE. Pada penelitian ini, dibuat suatu sistem Deteksi Plagiarisme Source Code berbasis Abstract Syntax Tree dengan menggunakan Algoritma Leveinshtein Distance dan Cosine Similarity. Penulis berharap dengan dibuatnya sistem ini dapat membantu mengurangi dan menekan tindakan plagiarisme atau penjiplakan yang terjadi pada dunia programming khususnya bahasa pemrograman Java. Penulis menyadari bahwa penelitian ini masih jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan kritik dan saran yang membangun untuk pengembangan kedepannya. Semoga Tugas Akhir ini dapat memberikan manfaat bagi semua pihak, khususnya bagi jurusan Teknik Informatika. Akhir kata penulis mengucapkan terima kasih kepada semua pihak yang telah membantu hingga Tugas Akhir ini terselesaikan. Malang, 18 Juli 2016 Penulis vii

7 DAFTAR ISI LEMBAR PENGESAHAN... LEMBAR PERSETUJUAN... LEMBAR PERNYATAAN... ABSTRACT... LEMBAR PERSEMBAHAN... i ii iii iv vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... xi DAFTAR TABEL... xii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penelitian Studi Pustaka Preprocessing File menggunakan format.java (dot java) Mengubah file.java (dot java) kedalam bentuk AST Case Folding (Comment) Tokenizing Formalization Processing Perbandingan AST dari file java Leveinshtein Distance (Struktur)... 5 viii

8 Cosine Similarity (Comment) Threshold Desain System Pengujian dan Evaluasi Sistematika Penulisan BAB I (Pendahuluan) BAB II (Tinjauan Pustaka) BAB III (Analisa Masalah dan Penyelesaian Masalah) BAB IV (Implementasi dan Pengujian) BAB V (Penutup)... 9 BAB II TINJAUAN PUSTAKA Plagiarisme Data Mining Pengertian Data Mining Fungsi Data Mining Abstract Syntax Tree Algoritma Cosine Similarity Algoritma Leveinshtein Distance Pengertian Algoritma Leveinshtein Distance Langkah langkah Algoritma Leveinshtein Distance Contoh Kasus Algoritma Leveinshtein Distance Penggunaan Algoritma Leveinshtein Distance Perhitungan Akhir BAB III ANALISA DAN PERANCANGAN SYSTEM Analisa Masalah Analisa System Analisa Data Masukan Analisa Preprocessing ix

9 3.5 Analisa Algoritma dan Perhitungan Analisa Algoritma Cosine Similarity Analisa Algoritma Leveinshtein Distance Perhitungan Total BAB IV IMPLEMENTASI DAN PENGUJIAN SYSTEM Implementasi System Implementasi Perangkat Keras Implementasi Perangkat Lunak Implementasi Pemanggilan Source dan Abstract Syntax Tree Implementasi Algoritma Cosine Similarity Implementasi Algoritma Leveinshtein Distance Pengujian System Pengujian Algoritma Cosine Similarity Hasil Pengujian Algoritma Cosine Similarity Skenario Algoritma Cosine Similarity Pengujian Algoritma Leveinshtein Distance Hasil Pengujian Algoritma Leveinshtein Distance Skenario Algoritma Leveinshtein Distance Penentuan Alpha dan Beta Pengujian Penarikan Kesimpulan dan Ringkasan Hasil Pengujian Penarikan Kesimpulan dan Ringkasan Skenario Penarikan Kesimpulan dan Ringkasan BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN x

10 DAFTAR GAMBAR Gambar 1.1 Alur System... 6 Gambar 2.1 Contoh Source Code Gambar 2.2 Contoh AST Program Gambar 2.3 Algoritma Leveinshtein Distance Gambar 3.1 Gambaran System Gambar 3.2 Gambaran System Plagiarisme Gambar 3.3 Contoh Source Code Gambar 3.4 Contoh Source Code Gambar 3.5 Hasil Pengambilan Comment Gambar 3.6 Hasil Case-Folding Gambar 3.7 Urutan Hasil Token Unik Gambar 4.1 Pemanggilan Directory Gambar 4.2 Parsing Directory Gambar 4.3 Pemanggilan AST Comment Gambar 4.4 Pemanggilan dan Formalization Gambar 4.5 Pseudocode Algoritma Cosine Similarity Gambar 4.6 Pseudocode Algoritma Leveinshtein Distance Gambar 4.7 Pengujian Source code Gambar 4.8 Pengujian Source code xi

11 DAFTAR TABEL Tabel 2.1 Contoh kasus Cosine Similarity Tabel 2.2 Sebelum Transformasi Tabel 2.3 Setelah Transformasi Tabel 2.4 Matriks Leveinshtein Distance Tabel 3.1 Library yang digunakan Tabel 3.2 Daftar isis Library Tabel 3.3 Hasil Tokenizing Comment Tabel 3.4 Inisialisasi Token Tabel 3.5 Perhitungan Cosine Similarity Tabel 3.6 Perhitungan Leveinshtein Distance Tabel 3.7 Contoh Threshold Tabel 4.1 Pengambilan Comment Tabel 4.2 Proses Case-Folding Tabel 4.3 Perhitungan Cosine Similarity Tabel 4.4 Urutan Token Unik Tabel 4.5 Struktur dan Inisialisasi token unik source code Tabel 4.6 Struktur dan Inisialisasi token unik source code Tabel 4.7 Perhitungan Gabungan Akhir Tabel 4.8 Hasil Penarikan Kesimpulan xii

12 DAFTAR PUSTAKA Andhika, Fatardhi R Penerapan String Sugestion dengan Algoritma Leveinshtein Distance dan Alternatif Algoritma lain dalam Aplikasi. Bandung, Institut Teknologi Bandung. Efraim, Turban. Reiner, Kelly R dan Potter, Rizhard Introduction to Information Technology. 3 rd Edition. USA : John Willey & Sons, Inc. Ilmy, Muhammad Bahari & Rahmi, Nitia Penerapan Algoritma Leveinshtein Distance untuk Mengoreksi Kesalahan Pengejaan pada Editor Teks. Institut Teknologi Bandung. Jalal, A. F. D. & Presetya, Eka Budhy Deteksi Similarity Source Code Menggunakan Metode Deteksi Abstract Syntax Tree. Universitas Muhammadiyah Jakarta. Kurniawan, A. & Wicaksana, I Wayan S Perbandingan Pendekatan Deteksi Plagiarisme Dokumen dalam Bahasa Inggris. Universitas Gunadarma. Lilian. Budhi, Gregorius. Wibisono, A. & Tanojo, Ricky Pengecekan Plagiarisme pada Code Dalam Bahasa C++. Universitas Kristen Petra Surabaya. Makhfiyana, I. & Mudzakkir, M Rasionalitas Plagiarisme di Kalangan Mahasiswa Fakultas Ilmu Sosial Unesa, 3. Universitas Negri Surabaya. Mutiara, Andika Benny & Agustina, Sinta Anti Plagiarisme Application With Algorithm Karp Rabin at Thesis in Gunadarma University. Gunadarma University. Septian, Widi Tia Diteksi Plagiat pada Dokument Text Menggunakan Metode Cosine Similarity. BINUS University.

13 Soelistyo, Hendry Plagiarisme, Pelanggaran Hak Cipta dan Etika. Kanisius Jakarta. Telnoni, Patrick Adolf Perancangan Tools Pencegahan Serangan Drive By Download dengan Kombinasi Plugin DeFusinator dan Abstract Syntax Tree. Universitas Telkom Bandung.