FORMAT DRAFT USULAN TUGAS AKHIR

DRAFT USULAN TOPIK TUGAS AKHIR

1. Judul Usulan
“Implementasi Algoritma Winnowing Pada Aplikasi Pendeteksi Kemiripan Dokumen”
2. Kerangka Pikir Penelitian
Latar Belakang Rumusan Masalah / Research Question
1. Perkembang teknologi yang pesat akhir-akhir
ini ada berdampak pada kemudahan bertukar Bagaimana membangun aplikasi similarity
informasi, dengan kemudahan ini sering dokumen dengan menggunakan algoritma
disalahgunakan, salah satunya yang sering Winnowing.
yaitu plagiarisme.
2. Dalam penulisan skripsi mahasiswa beberapa
skripsi memiliki topik judul yang sama, dengan
adanya mesin ini dapat diketahui tingkat
kemiripan antara skripsi satu dan lainnya. Tujuan Penelitian
3. Dengan mengetahui apakah skripsi yang Tujuan penelitian ini untuk membangun
dibuat apakah mirip dengan lainnya dapat aplikasi yang dapat mendeteksi kemiripan
diubah untuk menghindari masalah plagitat. beberapa dokumen skripsi dengan
4. Ada banyak algoritma yang digunakan terkait memberikan nilai kemiripan dengan
dengan deteksi kemiripan dokumen, seperti persentase.
algoritma rabin-karp, K-Nearest Neighbors,
dan lain-lain. Dari banyak algoritma untuk
mendeteksi kemiripan dokumen tersebut yang
akan digunakan adalah algoritma Winnowing.
5. Metode fingerprinting adalah metode yang
menelusuri karakter satu persatu pada deret Batasan Masalah

karakter. Prinsip kerja dari metode dokumen 1. Aplikasi dibangun berbasis Web.

fingerprinting ini adalah dengan menggunakan 2. Aplikasi hanya mendeteksi text yang

teknik hashing. Teknik hashing adalah sebuah berbahasa indonesia dari data skripsi

fungsi yang mengkonversi setiap string mahasiswa jurusan Informatika

menjadi bilangan. Algoritma yang termasuk Universitas Tanjungpura.

dalam metode fingerpriting salah satunya

algoritma Winnowing.
6. Algoritma Winnowing digunakan untuk
meningkatkan efisiensi dari proses
perbandingan dokumen. Nilai fingerprinting
yang dibentuk dari algoritma winnowing
digunakan untuk mengukur presentase
kemiripan teks dengan pengukuran dice
similarity distance dan chebyshev distance
dimana hasil dari pengukuran distance
tersebut digabungkan untuk memperoleh hasil
kemiripan dokumen yang bagus.
 FORMAT DRAFT USULAN TUGAS AKHIR

Langkah-langkah Penelitian
Metode penelitian yang dilakukan dalam penelitian ini adalah:
1. Identifikasi Masalah
Mengidentifikasi apa saja masalah yang dapat diselesaikan aplikasi.
2. Analisis Kebutuhan
Menganalisis kebutuhan apa saja yang diperlukan untuk membangun aplikasi.
3. Perancangan Sistem
Merancang aplikasi dari hasil analisis kebutuhan yang telah dilakukan.
4. Implementasi
Mengimplementasi setiap rancangan aplikasi dan membangun aplikasi berbasis web.
5. Pengujian Sistem
Menguji aplikasi yang terlah di bangun.
6. Analisis Hasil Pengujian
Menganalisis hasil dari pengujian aplikasi untuk mengidentifikasi jika terdapat
ketidaksesuaian sistem.
7. Kesimpulan
Kesimpulan diperoleh dari hasil analisis pengujian.

Hipotesa Hasil Penelitian

Dengan pemanfaatan aplikasi pendeteksi kemiripan dokumen ini, dapat
mengetahui kemiripan antar dokumen yang telah di input dengan menampilkan
persentase kemiripan.

3. Diagram Alir Penelitian

 FORMAT DRAFT USULAN TUGAS AKHIR

Gambar 1. Diagram Alir Penelitian

4. Data Penelitian
Dalam penelitian ini data yang digunakan untuk membangun aplikasi ini berupa buku-
buku literatur, sedangkan data yang untuk dibandingkan berupa kumpulan skripsis mahasiswa
jurusan Informatika Universitas Tanjungpura.
LEMBAR KONSULTASI & PENGESAHAN KELOMPOK KEILMUAN (KK)
 FORMAT DRAFT USULAN TUGAS AKHIR

Catatan:

Pontianak, 28 Januari 2020

Disetujui oleh:
Kelompok Keahlian (KK) Mahasiswa Pengusul,

Ketua

Dr. Arif Bijaksana Putra Negara, S.T., Glen H.O Mangundap

M.T.
NIP. 197208081998021002 NIM D1041141059

Jurusan Informatika
plt Ketua

Dr. Yus Sholva, S.T .,M.T.

NIP. 197410192003121002
 KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
UNIVERSITAS TANJUNGPURA
FAKULTAS TEKNIK
JURUSAN INFORMATIKA
Jalan Prof. H. Hadari Nawawi Pontianak 78124 Telp. (0561) 740186
Website: http://informatika.untan.ac.id

IF-TA-01a

FORMULIR PENGAJUAN DRAFT USULAN TUGAS AKHIR

Nama Mahasiswa : Glen H.O Mangundap

Nomor Induk : D1041141059
Judul Draft Usulan : Rancang Bangun Aplikasi Pendeteksi Kemiripan dengan
Latent Semantic Indexing

Dosen PA : Anggi Srimurdianti, S.T., M.T.

Sumber/referensi topik
Usulan yang tugas akhir ke-
Dosen Pembimbing PIlihan
: a. Sendiri / teman
b. Rekomendasi dosen (Dr. Herry Sujaini, S.T., M.T.)
c. Rekomendasi KK (tuliskan nama KK)
: 2
: 1. Dr. Herry Sujaini, S.T., M.T.
2. Anggi Srimurdianti, S.T., M.T.
3. Tusina, S.T., M.Cs.
4. Hafiz Muhardi, S.T., M.Kom

Mengetahui, Pontianak, 28 Januari 2020

Dosen Pembimbing Akademik Mahasiswa Pengusul,

Anggi Srimurdianti, S.T., M.T. Glen H.O Mangundap

NIP. 198604302012122002 NIM D1041141059

Diterima oleh staf Program Studi Informatika

Diterima tanggal :
Penerima :
Paraf :
______________________