PERANCANGAN PROGRAM APLIKASI PENDETEKSIAN PLAGIARISME DOKUMEN BERBASIS TEKS MENGGUNAKAN ALGORITMA RABIN-KARP SKRIPSI. oleh Steven

Transkripsi

1 PERANCANGAN PROGRAM APLIKASI PENDETEKSIAN PLAGIARISME DOKUMEN BERBASIS TEKS MENGGUNAKAN ALGORITMA RABIN-KARP SKRIPSI oleh Steven PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2009 i

2 PERANCANGAN PROGRAM APLIKASI PENDETEKSIAN PLAGIARISME DOKUMEN BERBASIS TEKS MENGGUNAKAN ALGORITMA RABIN-KARP SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1 oleh Steven PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2009 ii

3 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas berkat dan rahmat-nya sehingga skripsi yang berjudul Perancangan Program Aplikasi Pendeteksian Plagiarisme Dokumen Berbasis Teks Menggunakan Algoritma Rabin-Karp ini dapat diselesaikan dengan baik dan tepat pada waktunya. Penulis menyadari sepenuhnya dalam penulisan skripsi ini masih terdapat kekurangan dan kelemahan. Oleh karena itu, penulis mengharapkan kritik, saran, masukan, dan tanggapan dari pembaca yang sifatnya membangun. Atas segala bimbingan, bantuan, dorongan, serta kesempatan bagi penulis untuk menyelesaikan skripsi ini, perkenankanlah penulis untuk mengucapkan terima kasih yang sebesar-besarnya kepada: 1. Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, yang telah memberikan kesempatan kepada penulis untuk membuat penulisan laporan skripsi ini. 2. Bapak Ramir Santos Austria, MAEd., selaku Ketua Jurusan Matematika Universitas Bina Nusantara, atas perhatian, pertolongan, dan pengajaran yang telah diberikan selama ini. 3. Bapak Rojali, S.Si., selaku Sekretaris Jurusan Matematika Universitas Bina Nusantara, atas perhatian, pertolongan, dan pengajaran yang telah diberikan selama ini. 4. Bapak Fredy Purnomo, S.Kom, M.Kom., selaku Ketua Jurusan Teknik Informatika Universitas Bina Nusantara, atas perhatian dan pertolongan yang telah diberikan selama ini. 5. Ibu Henny Surya Ningsih, S.Kom., MSoftSysEng, selaku Sekretaris Jurusan Teknik Informatika Universitas Bina Nusantara, atas perhatian dan pertolongan yang telah diberikan selama ini. 6. Bapak Don Tasman, S. Mia., SE, S.Si., MM, selaku Dosen Pembimbing kesatu, yang telah banyak memberikan bantuan dan bimbingan selama masa penyusunan skripsi ini, serta atas pengertian dan kesabarannya sehingga memudahkan skripsi ini terselesaikan tepat pada waktunya. 7. Bapak Syaeful Karim, Ir., M.Sc., selaku Dosen Pembimbing kedua, yang telah banyak memberikan bantuan dan bimbingan selama masa penyusunan skripsi ini, serta atas kesediaannya untuk meluangkan waktunya sehingga skripsi ini dapat terselesaikan tepat pada waktunya. 8. Bapak Drs. Ngarap Imanuel Manik, M.Kom. yang telah banyak memberikan masukan, bantuan, serta bimbingan selama penyusunan proposal skripsi. 9. Seluruh dosen Universitas Bina Nusantara, yang selama ini telah memberikan ilmu dan bimbingan akademis kepada penulis dari awal hingga akhir perkuliahan. 10. Bapak Dax Dipo Panji Ramadani, M.Eng, selaku Operation Manager BINUS International, atas kesempatan yang diberikan kepada penulis untuk membuat skripsi di BINUS International. vi

4 11. Bapak Diyurman Gea, selaku pimpinan IT BINUS International, atas kesempatan yang diberikan kepada penulis untuk membuat skripsi di BINUS International. 12. Bapak Karto Iskandar S.Kom., Ak., MM, atas bantuan serta pertolongan yang telah diberikan selama ini. 13. Keluarga penulis, atas doa, kasih sayang, kesabaran, dan dukungan yang diberikan kepada penulis selama masa penyusunan skripsi ini. 14. Derry Suryaatmaja S.Kom., yang telah banyak memberikan arahan dan masukan yang berharga selama penulisan skripsi ini. 15. Selvia, yang telah memberikan masukan-masukan yang sangat berarti dalam penulisan skripsi ini. 16. Teman-teman jurusan Ganda Teknik Informatika-Matematika angkatan 2004 atas dukungan dan bantuan yang diberikan kepada penulis selama ini. 17. Pihak-pihak lain yang tidak dapat penulis sebutkan satu-persatu yang telah memberikan nasehat, bantuan, dan dukungan dalam penyelesaian skripsi ini. Akhir kata, penulis berharap semoga skripsi ini dapat bermanfaat bagi semua pihak yang bersangkutan, khususnya pihak institusi BINUS International selaku pengguna aplikasi ini. Jakarta, 14 Januari 2008 Penulis Steven _ vii

5 DAFTAR ISI Halaman Judul Luar... i Halaman Judul Dalam... ii Lembar Persetujuan Hard Cover... iii Lembar Pernyataan Dewan Penguji... iv Abstrak... v Kata Pengantar... vi Daftar Isi...viii Daftar Tabel... xi Daftar Gambar... xii Daftar Lampiran...xiv BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Metodologi Penelitian Studi pustaka Studi Lapangan Analisis dan perancangan Sistematika Penulisan...5 BAB 2 LANDASAN TEORI Plagiarisme Fungsi Hash ASCII Rolling hash Kriteria Fungsi Hash Algoritma Rabin-Karp Dasar Rekayasa Perangkat Lunak Daur Hidup Perangkat Lunak Unified Modeling Language (UML) Use Case Diagram Sequence Diagram Activity Diagram Pseudocode Interaksi Manusia dan Komputer Program Interaktif Pedoman Perancangan Antarmuka...24 BAB 3 PERANCANGAN PROGRAM Perumusan Masalah...26 viii

6 3.1.1 Masalah yang Dihadapi Usulan Pemecahan Masalah Perancangan Program Perancangan Aplikasi dengan UML (Unified Modelling Language)...27 A. Use Case Diagram...27 B. Sequence Diagram...29 C. Activity Diagram Perancangan Database...34 A. Tabel msbackenduser...34 B. Tabel msstudent...35 C. Tabel mslecturer...35 D. Tabel tbfac...35 E. Tabel tbdept...36 F. Tabel tbsubject...36 G. Tabel trstudentclass...36 H. Tabel trlecturerclass...36 I. Tabel trstudentdoc...37 J. Tabel trplagiat...37 K. Tabel documents...38 L. Tabel text Perancangan Menu...39 A. Struktur Menu Aplikasi Twins-Finder...39 B. Struktur Menu Aplikasi Twins-Finder Back-End Rancangan Layar...40 A. Rancangan layar tampilan utama...40 B. Rancangan layar artikel...41 C. Rancangan layar mencari dan menampilkan data...42 D. Rancangan layar menambah atau mengubah data Pseudocode...44 BAB 4 IMPLEMENTASI DAN EVALUASI PROGRAM Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Instalasi Aplikasi Pengoperasian Aplikasi Twins-Finder Back-End Halaman Home Halaman Mengubah Password Halaman Konfigurasi Umum Halaman Pengaturan Halaman Pengaturan Fakultas Halaman Pengaturan Jurusan Halaman Pengaturan Mata Kuliah Halaman Pengaturan Pemakai Halaman Pengaturan Pemakai Back-End Halaman Pengaturan Dosen Halaman Pengaturan Mahasiswa...65 ix

7 Halaman Pengaturan Dokumen Halaman Petunjuk Halaman Pengembang Aplikasi Halaman Sitemap Pengoperasian Aplikasi Twins-Finder Halaman Home Halaman Mengubah Password Halaman Pengaturan Dokumen Halaman Laporan Halaman Petunjuk Halaman Pengembang Aplikasi Halaman Sitemap Kelebihan dan Kelemahan Aplikasi...86 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran...88 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN SURAT SURVEI x

8 DAFTAR TABEL Tabel 3.1 Tabel msbackenduser Tabel 3.2 Tabel msstudent Tabel 3.3 Tabel mslecturer...35 Tabel 3.4 Tabel tbfac Tabel 3.5 Tabel tbdept Tabel 3.6 Tabel tbsubject Tabel 3.7 Tabel tbdept Tabel 3.8 Tabel trlecturerclass Tabel 3.9 Tabel trstudentdoc Tabel 3.10 Tabel trplagiat Tabel 3.11 Tabel documents Tabel 3.12 Tabel text xi

9 DAFTAR GAMBAR Gambar 2.1 Model Proses Waterfall...18 Gambar 2.2 Notasi use case diagram Gambar 2.3 Notasi sequence diagram Gambar 2.4 Notasi activity diagram Gambar 3.1 Use Case Diagram Aplikasi Twins-Finder Gambar 3.2 Use Case Diagram Aplikasi Twins-Finder Back-End Gambar 3.3 Sequence Diagram Login Dosen dan Pemakai Back-End Gambar 3.4 Sequence Diagram Mengubah Password Dosen dan Pemakai Back-End Gambar 3.5 Sequence Diagram Menambah/Mengubah data untuk Dosen dan Pemakai Back-End Gambar 3.6 Sequence Diagram Mengupload Dokumen Gambar 3.7 Sequence Diagram Menganalisis Dokumen untuk Dosen dan Pemakai Back-End Gambar 3.8 Sequence Diagram Menampilkan histori plagiarisme untuk Pemakai Back-End Gambar 3.9 Activity Diagram Pendataan Item Gambar 3.10 Activity Diagram Pendataan Dokumen Gambar 3.11 Activity Diagram Analisis Dokumen Gambar 3.12 Struktur Menu Aplikasi Twins-Finder Gambar 3.13 Struktur Menu Aplikasi Twins-Finder Back-End Gambar 3.14 Rancangan Layar Tampilan Utama Gambar 3.15 Rancangan Layar Artikel Gambar 3.16 Rancangan Layar Mencari dan Menampilkan Data Gambar 3.17 Rancangan Layar Menambah atau Mengubah Data Gambar 4.1 Halaman Home Sebelum Login Gambar 4.2 Halaman Home Setelah Login Gambar 4.3 Halaman Mengubah Password Gambar 4.4 Halaman Konfigurasi Umum Gambar 4.5 Halaman Pengaturan Gambar 4.6 Halaman Menampilkan dan Menghapus Fakultas Gambar 4.7 Halaman Menambah Fakultas...53 Gambar 4.8 Halaman Menampilkan dan Menghapus Jurusan Gambar 4.9 Halaman Menambah Jurusan Gambar 4.10 Halaman Menampilkan dan Menghapus Mata Kuliah Gambar 4.11 Halaman Menambah Mata Kuliah Gambar 4.12 Halaman Pengaturan Pemakai Gambar 4.13 Halaman Menampilkan dan Menghapus Pemakai Back-End Gambar 4.14 Halaman Menambah Pemakai Back-End Gambar 4.15 Halaman Mengubah Pemakai Back-End Gambar 4.16 Halaman Menampilkan dan Menghapus Dosen Gambar 4.17 Halaman Menambah Dosen Gambar 4.18 Halaman Mengubah Dosen xii

10 Gambar 4.19 Halaman Menambah dan Menghapus Mata Kuliah Dosen Gambar 4.20 Halaman Menampilkan dan Menghapus Mahasiswa Gambar 4.21 Halaman Menambah Mahasiswa Gambar 4.22 Halaman Mengubah Mahasiswa Gambar 4.23 Halaman Menambah dan Menghapus Mata Kuliah Mahasiswa Gambar 4.24 Halaman Menampilkan dan Menghapus Tugas Mahasiswa Gambar 4.25 Halaman Petunjuk Gambar 4.26 Halaman Pengembang Aplikasi Gambar 4.27 Halaman Sitemap Gambar 4.28 Halaman Home Sebelum Login Gambar 4.29 Halaman Home Setelah Login Gambar 4.30 Halaman Mengubah Password Gambar 4.31 Halaman Menambah dan Menghapus Tugas Mahasiswa Gambar 4.32 Halaman Mengupload Tugas Mahasiswa Gambar 4.33 Halaman Menambah dan Menghapus Dokumen Mahasiswa Gambar 4.34 Halaman Menetapkan Dokumen Master Gambar 4.35 Halaman Memilih Dokumen yang Akan Dibandingkan Gambar 4.36 Halaman Laporan Gambar 4.37 Halaman Persentasi Plagiarisme Gambar 4.38 Halaman History Plagiarisme Gambar 4.39 Halaman Petunjuk Gambar 4.40 Halaman Pengembang Aplikasi Gambar 4.41 Halaman Sitemap xiii

11 DAFTAR LAMPIRAN Lampiran 1 Wawancara Survei... L.1 xiv