pendeteksian plagiarisme judul dan abstract skripsi...
Post on 10-May-2019
216 Views
Preview:
TRANSCRIPT
Pendeteksian Plagiarisme Judul dan Abstract
Skripsi Menggunakan Algoritma Levenshtein
Dalam Pendekatan Approximate String
Matching
Laporan Penelitian
Diajukan kepada
Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Peneliti:
Aranta Kristianti (672008030)
T. Arie Setiawan Prasida, ST., M.Cs
Hendry, M.Kom
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Salatiga
Januari 2014
i
Pendeteksian Plagiarisme Judul dan Abstract
Skripsi Menggunakan Algoritma Levenshtein
Dalam Pendekatan Approximate String
Matching
Laporan Penelitian
Diajukan kepada
Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Peneliti:
Aranta Kristianti (672008030)
T. Arie Setiawan Prasida, ST., M.Cs
Hendry, M.Kom
Program Studi Teknik Informatika
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Salatiga
Januari 2014
ii
iii
iv
v
vi
Pernyataan
Tugas akhir yang berikut ini:
Judul : Pendeteksian Plagiarisme Judul dan
Abstract Skripsi Menggunakan Algoritma
Levenshtein Dalam Pendekatan
Approximate String Matching
Pembimbing : 1. T. Arie Setiawan P, S.T., M.Cs.
2. Hendry, M.Kom
adalah benar hasil karya saya :
Nama : Aranta Kristianti
NIM : 672008030
Saya menyatakan tidak mengambil sebagian atau seluruhnya dari
hasil karya orang lain kecuali sebagaimana tertulis pada daftar
pustaka.
Pernyataan ini dibuat sebenar-benarnya sesuai ketentuan yang
berlaku dalam penulisan karya ilmiah.
Salatiga, Februari 2014
Aranta Kristianti
vii
Prakata
Puji syukur ke hadirat Tuhan Yesus Kristus karena atas
berkat dan rahmat-Nya penulis dapat menyelesaikan tugas akhir
yang berjudul “Pendeteksian Plagiarisme Judul dan Abstract
Skripsi Menggunakan Algoritma Levenshtein Dalam Pendekatan
Approximate String Matching”, yang diajukan sebagai
persyaratan kelulusan mahasiswa Program Studi Strata Satu
Teknik Informatika pada Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana Salatiga.
Dalam penyelesaian tugas akhir ini penulis mendapatkan
banyak bantuan dan dukungan dari berbagai pihak baik secara
langsung dan tidak langsung. Oleh karena itu, pada kesempatan
ini penulis ingin mengucapkan terima kasih kepada:
1. Bapak Dr. Dharmaputra T. Palekahelu, M.Pd., selaku Dekan
Fakultas Teknologi Informasi Universitas Kristen Satya
Wacana Salatiga.
2. Bapak Dian W. Chandra, M.Cs., selaku Ketua Program Studi
Teknik Informatika, Fakultas Teknologi Informasi,
Universitas Kristen Satya Wacana.
3. Bapak T. Arie Setiawan P, S.T., M.Cs., selaku dosen
pembimbing pertama yang telah memberikan bimbingan dan
arahan sehingga penulis dapat menyelesaikan tugas akhir ini.
4. Bapak Hendry, M.Kom, selaku dosen pembimbing dua yang
telah memberikan bimbingan dan arahan sehingga penulis
dapat menyelesaikan tugas akhir ini.
viii
5. Seluruh staff pengajar dan karyawan Fakultas Teknologi
Informasi UKSW.
6. Keluarga tercinta untuk dukungan doa dan semangat yang
diberikan.
7. Teman-teman eks griya wacana, Mikha, Monica, mbok
Felicia. Teman-teman dan sahabat dari MarshMellow
maupun CrazyFriend, Ari, Edwin, Valen, Lucia, Deddy,
Andi, Anto, Adi, Anton, Chris, Aji, Deo, Audi, terima kasih
untuk kebersamaannya selama ini, juga untuk dukungan doa
dan semangat yang telah diberikan selama proses pengerjaan
tugas akhir ini.
8. Teman-teman FTI angkatan 2008 dan juga dari berbagai
angkatan.
9. Ko Santo dan Ko Adam terima kasih untuk dukungan yang
telah diberikan selama proses pengerjaan tugas akhir ini.
Salatiga, Februari 2014
Aranta Kristianti
ix
Daftar Isi
Halaman Judul ........................................................................... i
Lembar Pengesahan .................................................................. ii
Lembar Laporan Penelitian ....................................................... iii
Pernyataan Tidak Plagiat........................................................... iv
Pernyataan Persetujuan Akses................................................... v
Lembar Pernyataan.................................................................... vi
Prakata ....................................................................................... vii
Daftar Isi.................................................................................... ix
Daftar Gambar ........................................................................... xi
Daftar Tabel .............................................................................. xii
Daftar Rumus ............................................................................ xiii
Lampiran ................................................................................... xiv
Abstract ..................................................................................... xv
Bab 1 Pendahuluan
1.1 Latar Belakang .............................................................. 1
1.2 Rumusan Masalah ......................................................... 3
1.3 Tujuan dan Manfaat ...................................................... 3
1.4 Batasan Masalah............................................................ 3
1.5 Sistematika Penulisan ................................................... 4
Bab 2 Tinjauan Pustaka ............................................................. 6
2.1 Penelitian Terdahulu ..................................................... 6
2.2 Plagiarisme .................................................................... 7
2.3 Net Beans ...................................................................... 10
2.4 Bahasa Pemrograman Java ............................................ 11
2.5 String Matching ............................................................. 12
2.5.1 Approximate String Matching ............................ 14
2.6 Levenshtein Distance .................................................... 17
Bab 3 Metode dan Perancangan Sistem .................................... 23
3.1 Metode Perancangan Sistem ......................................... 23
3.1.1 Perancangan Prototype ....................................... 26
3.2 Perancangan Sistem ....................................................... 27
3.2.1 Use Case Diagram ............................................. 27
3.2.2 Activity Diagram ................................................ 28
3.2.3 Sequence Diagram ............................................. 30
3.2.4 Class Diagram .................................................... 32
3.3 Perancangan Antarmuka Aplikasi ................................. 33
x
3.3.1 Halaman Judul .................................................... 33
3.3.2 Halaman Utama .................................................. 34
3.3.3 Halaman Login ................................................... 35
3.3.4 Halaman Tambah Data ....................................... 35
3.3.5 Halaman Ganti Password ................................... 37
3.4 Requirement .................................................................. 37
Bab 4 Hasil dan Pembahasan .................................................... 39
4.1 Implementasi dan Pengujian .......................................... 39
4.2 Pengujian Beta ............................................................... 48
Bab 5 Kesimpulan dan Saran .................................................... 55
5.1 Kesimpulan .................................................................... 55
5.2 Saran Pengembangan ..................................................... 55
Daftar Pustaka ........................................................................... 57
xi
Daftar Gambar
Gambar 2.1 Implementation Edit Distance ............................ 18
Gambar 3.1 Metode Prorotpye .............................................. 24
Gambar 3.2 Use Case User dan Admin ................................. 28
Gambar 3.3 Activity Diagram User ....................................... 29
Gambar 3.4 Activity Diagram Admin ..................................... 30
Gambar 3.5 Sequence Diagram User .................................... 31
Gambar 3.6 Class Diagram.................................................... 32
Gambar 3.7 Halaman Judul .................................................... 33
Gambar 3.8 Halaman Utama .................................................. 34
Gambar 3.9 Halaman Login ................................................... 35
Gambar 3.10 Halaman Tambah Data ..................................... 36
Gambar 3.11 Halaman Ganti Password ................................. 37
Gambar 4.1 Halaman Judul Aplikasi ..................................... 40
Gambar 4.2 Halaman Utama Aplikasi ................................... 40
Gambar 4.3 Langkah Awal Pengujian ................................... 41
Gambar 4.4 Hasil Pengujian Aplikasi .................................... 43
Gambar 4.5 Hasil Dari Aplikasi(2) ........................................ 45
Gambar 4.6 Halaman Login ................................................... 47
Gambar 4.7 Halaman Tambah Data ....................................... 47
xii
Daftar Tabel
Tabel 2.1 Edit Distance ............................................................. 19
Tabel 2.2 Hasil Min Edit Distance ............................................ 20
Tabel 4.1 Nilai Edit Distance .................................................... 42
Tabel 4.2 Nilai Edit Distance Contoh 2 .................................... 44
Tabel 4.3 Pengambilan Data ..................................................... 45
Tabel 4.4 Pertanyaan Kuisioner Dosen ..................................... 48
Tabel 4.5 Pertanyaan Kuisioner Mahasiswa ............................. 49
Tabel 4.6 Hasil Tentang Manfaat Dari Kuisioner Dosen .......... 50
Tabel 4.7 Hasil Tentang Manfaat Dari Kuisioner Mahasiswa .. 50
Tabel 4.8 Hasil Kuisioner Dosen Tentang Bantuan Pada Aplikasi
................................................................................................... 51
Tabel 4.9 Hasil Kuisioner Mahasiswa Tentang Bantuan Pada
Aplikasi ..................................................................................... 51
Tabel 4.10 Hasil Kuisioner Dosen Tentang Hasil Pencarian
Aplikasi ..................................................................................... 52
Tabel 4.11 Hasil Kuisioner Mahasiswa Tentang Hasil Pencarian
Aplikasi ..................................................................................... 52
Tabel 4.12 Hasil Kuisioner Dosen Tentang Waktu Proses
Pencarian Aplikasi .................................................................... 53
Tabel 4.13 Hasil Kuisioner Mahasiswa Tentang Waktu Proses
Pencarian Aplikasi .................................................................... 53
xiii
Daftar Rumus
Rumus 2.1 Operasi Penghapusan ........................................... 15
Rumus 2.2 Operasi Penyisipan .............................................. 15
Rumus 2.3 Operasi Penggantian ............................................ 16
Rumus 2.4 Operasi Gabungan................................................ 16
Rumus 2.5 Edit Distance ....................................................... 17
Rumus 2.6 Min Edit Distance ................................................ 19
Rumus 2.7 Arah Min Edit Distance ....................................... 20
Rumus 2.8 Nilai Minimum .................................................... 21
Rumus 2.9 Derajat Plagiarisme .............................................. 21
Rumus 4.1 Standar Deviasi .................................................... 46
xiv
Lampiran
Kuisioner Dosen
Kuisioner Mahasiswa
xv
Abstract
Thesis is a scientific work which written by college students
as a final term that has authenticity, objectivity, and honesty. The
honesty or authenticity in scientific work can be as a “character
building” that must keep the enthusiasm to expand the quality
and character of honesty into the work. If there is a word,
sentence, paragraph, idea, or opinion that shown on that work is
from other people’s mind, so the writer must be put the sources
acurately and honestly. Some cases of plagiarism are because of
the writer underestimate the honesty and objectivity. Based on
that problem, there is an aplication that created to detect the
plagiarism by apply Levenshtein algorithm. The students can
observe the scientific work that they want to write, it wrote before
or not. The final result of this application will be in form of
percentage of Levenshtein calculation that will be used to help
the students in finding thesis ideas.
Keyword : Plagiarism, Levenshtein, Title, Abstract
top related