Side Arrows Background

40 Pages·2013·0.75 MB·Indonesian

Pembangunan Aplikasi Penghilangan Duplikasi Data
Seleksi Nasional Masuk Perguruan Tinggi Negeri
(SNMPTN) Menggunakan Algoritma Pencocokan String
Berbasis Kerangka Kerja Vaadin

Oleh:
Kukuh Indrayana
5108100122

Dosen Pembimbing:
Dwi Sunaryono, S.Kom.,M.Kom.
Abdul Munif, S.Kom., M.Sc.
PPoowweerrppooiinntt TTeemmppllaatteess
Page 1
PENDAHULUAN
Powerpoint Templates
Page 2
LATAR BELAKANG
Duplikasi data
•


Satu nomor peserta diklaim oleh lebih dari
satu peserta

 Peserta salah mengisi nomor peserta

 Peserta mengisi data nama yang berbeda
dengan data pendaftaran

 Double scan

Powerpoint Templates
Page 3
LATAR BELAKANG
• Kesalahan pengisian data nama


Kesalahan pengisian karakter nama pada
Lembar Jawaban Komputer (LJK)

 Penulisan nama yang berbeda, namun
sama secara fonetis

 Penulisan nama menggunakan singkatan

Powerpoint Templates
Page 4
LATAR BELAKANG
• Contoh kesalahan pengisian data
nama


BAMBANG -> BAMBANF

 HARUN -> HAROEN

 AHMAD RIDWAN -> A RIDWAN

Powerpoint Templates
Page 5
SOLUSI


Mengimplementasikan algoritma
pencocokan string untuk menentukan
status kevalidan data


Mencari padanan untuk setiap data
yang valid

Powerpoint Templates
Page 6
RUMUSAN PERMASALAHAN


Bagaimana membangun aplikasi
penghilangan duplikasi data berbasis
web menggunakan kerangka kerja
Vaadin

Bagaimana mengolah data sampel
(data SNMPTN) yang memiliki
duplikasi data

Bagaimana mengimplementasikan
algoritma pencocokan string untuk
penghilangan duplikasi data

Powerpoint Templates
Page 7
TUJUAN

 Merancang bangun aplikasi penghilangan
duplikasi data berbasis web menggunakan
kerangka kerja Vaadin

 Mengimplementasikan algoritma
pencocokan string untuk penghilangan
duplikasi data SNMPTN

 Menguji tingkat keberhasilan dari
implementasi algoritma pencocokan string
terhadap penghilangan duplikasi data

Powerpoint Templates
Page 8
DASAR TEORI
Powerpoint Templates
Page 9
ALGORITMA
LEVENSHTEIN DISTANCE


Jumlah minimal operasi
karakter yang dibutuhkan untuk
mengubah suatu string menjadi
string yang lain

Contoh masukan: Kepala dan
Kapal. Levenshtein Distance = 2

Powerpoint Templates

Page 10