PERBANDINGAN ALGORITMA GALIL-SEIFERAS DAN ALGORITMA NOT SO NAΪVE DALAM APLIKASI KAMUS HUKUM SKRIPSI IRVI OKTANISA

Transkripsi

1 PERBANDINGAN ALGORITMA GALIL-SEIFERAS DAN ALGORITMA NOT SO NAΪVE DALAM APLIKASI KAMUS HUKUM SKRIPSI IRVI OKTANISA PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 PERBANDINGAN ALGORITMA GALIL-SEIFERAS DAN ALGORITMA NOT SO NAΪVE DALAM APLIKASI KAMUS HUKUM SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer OLEH : IRVI OKTANISA PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 PERSETUJUAN Judul : PERBANDINGAN ALGORITMA GALIL- SEIFERAS DAN ALGORITMA NOT SO NAΪVE DALAM APLIKASI KAMUS HUKUM. Kategori : SKRIPSI Nama : IRVI OKTANISA Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 2016 Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si., M.Kom Prof. Dr. Iryanto, M.Si NIP NIP Diketahui / Disetujui oleh Program Studi Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN PERBANDINGAN ALGORITMA GALIL-SEIFERAS DAN ALGORITMA NOT SO NAΪVE DALAM APLIKASI KAMUS HUKUM SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Irvi Oktanisa

5 PENGHARGAAN Alhamdulillah. Puji dan syukur atas kehadirat Allah SWT yang telah memberikan rahmat dan karunia-nya kepada penulis untuk dapat menyelesaikan skripsi ini dalam waktu yang telah ditetapkan. Selama penyelesaian skripsi ini, banyak bantuan dan kerja sama serta doa dan dukungan dari berbagai pihak. Dalam kesempatan ini penulis ingin mengucapkan terima kasih kepada : 1. Bapak Prof. Dr. Runtung Sitepu, S.H., M.Hum. selaku Rektor Universitas Sumatera Utara 2. Bapak Prof. Dr. Opim Salim Sitompul, S.Si., M.Sc. selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara sekaligus selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam pengerjaan skripsi ini. 4. Ibu Maya Silvy Lydia, B.Sc. selaku Sekretaris Program Studi S1 Ilmu Komputer. 5. Bapak Prof. Dr. Iryanto, M.Si. selaku Dosen Pembimbing I yang telah memberikan motivasi, arahan serta masukan yang sangat penulis butuhkan dalam pengerjaan skripsi ini. 6. Ibu Dian Rachmawati, S.Si., M.Kom. selaku Dosen Pembimbing II yang telah memberikan arahan, kritik dan saran serta motivasi kepada penulis dalam pengerjaan skripsi ini. 7. Bapak Muhammad Andri Budiman selaku Dosen Pembanding II yang telah memberikan arahan, kritik serta masukan yang sangat penulis butuhkan dalam pengerjaan skripsi ini. 8. Ayahanda Irawan,B.E dan Ibunda Juriah Siregar,S.Pd.M.Pd., serta keluarga yang selalu memberikan kasih sayang dan dukungannya kepada penulis. 9. Rekan-rekan kuliah Iqbal Habibie, Dwi Suciani Putri, Fauziah Rosi, Monalisa, Dhea Agie Wilya, dan teman-teman Kom C Ekstensi Ilkom 2014 yang tidak

6 dapat dituliskan satu per satu yang selalu memberikan semangat dan dorongan, serta motivasi kepada penulis selama menyelesaikan skripsi ini. 10. Teman terdekat saya Adriansyah Pami R. Siregar, Rufina Pramudita, Alyssa Fitri, Deanita Deslia Sari, Eka Rismi Ayu yang telah memberikan dukungan moril dalam penyelesaian tugas akhir ini. 11. Seluruh tenaga pengajar dan pegawai pada Fakultas Ilmu Komputer dan Teknologi Informasi USU, terkhususnya di Program Studi S-1 Ilmu Komputer. Semoga Allah SWT. melimpahkan berkah dan kasih sayang-nya kepada semua pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada penulis dalam menyelesaikan skripsi ini. Semoga skripsi ini bermanfaat bagi penulis, pendidikan, masyarakat, organisasi atau negara. Medan, Juli 2016 Penulis Irvi Oktanisa

7 ABSTRAK Kamus hukum merupakan daftar atau istilah-istilah yang terdapat pada bidang hukum yang menjelaskan tentang defenisi dari istilah hukum. Penggunan kamus cetak dinilai kurang efisien, maka dari itu diperlukan aplikasi yang menjadikannya lebih praktis dari segi penggunaan space dan efisien dari segi tingkat kesulitan dalam mencari istilah. Aplikasi kamus hukum ini menggunakan dua metode string matching yaitu algoritma Galil-Seiferas dan algoritma Not So Naϊve. Pada algoritma Galil-Seiferas fase pencarian dilakukan dari kiri ke kanan dengan melakukan inisialisasi yang dimulai dari indeks pertama sampai indeks terakhir dari pola, sedangkan pada algoritma Not So Naϊve fase pencarian dimulai dari indeks kedua dari pola sampai indeks terakhir. Dalam penelitian ini penulis mendapatkan hasil dari algoritma Galil- Seiferas dan algoritma Not So Naϊve yaitu hasil pencarian dan waktu proses rata-rata untuk algoritma Galil-Seiferas adalah 2,087 ms dan algoritma Not So Naϊve adalah 2,456 ms. Kata Kunci : searching, Algoritma Galil-Seiferas, Algoritma Not So Naϊve, kamus hukum

8 COMPARRISON OF GALIL-SEIFERAS ALGORITHM AND NOT SO NAΪVE ALGORITHM ON THE APPLICATION OF LAW DICTIONARY ABSTRACT Law dictionaries are lists of the terminology on the law term explained about definition from terminology of law. Using analog dictionary is unefficient, so it is required an application to make it is useful by seiing from the using space and efficient by seiing the adversity to search the term. This dictionary of law application uses two string matching methods are Galil-Seiferas algorithm and Not So Naϊve algorithm. On Galil-Seiferas algorithm the processing phase do from left to the right to do the initialization to start from the first index until the last index from the pattern, but on Not So Naϊve algorithm the processing phase start from the second index of the pattern until the last index. In this research it is proven that Galil-Seiferas algorithm and Not So Naϊve algorithm have the result of search and the average time of process from Galil-Seiferas algorithm is 2,087 ms and Not So Naϊve algorithm is 2,456 ms. Keywords: searching, Galil-Seiferas algorithm, Not So Naϊve algorithm, law dictionary

9 DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar halaman i ii iii v vi vii x xi BAB 1 BAB 2 BAB 3 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 LANDASAN TEORI 2.1 Algoritma Algoritma Pencocokan String Algoritma Galil-Seiferas Algoritma Not So Naϊve Kompleksitas Algoritma Big Ο (Ο) Big Omega (Ω) Big Theta (ϴ) Kamus Hukum 19 ANALISIS DAN PERANCANGAN 3.1 Analisis Analisis Kebutuhan Analilis Fungsional Analisis Non-Fungsional Permodelan Permodelan Persyaratan Sistem dengan Use Case 23

10 Activity Diagram Sequence Diagram Flowchart Algoritma Galil-Seiferas Flowchart Algoritma Not So Naϊve Flowchart Sistem Analisis Data Perancangan Perancangan Database Struktur Tabel Relasi Antar Tabel Perancangan Antar Muka Perancangan Menu Utama Perancangan Menu List Kamus Perancangan Menu Otoritas Perancangan Login Perancangan Data Kamus Perancangan Data User Perancangan Pencarian Perancangan About 48 BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Implementasi Pencarian Kata dengan Algoritma Galil-Seiferas Implementasi Pencarian Kata dengan Algoritma Not So Naϊve Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Implementasi Menu Utama Implementasi Data Login Implementasi Menu Otoritas Implementasi Menu Pencarian Implementasi Data Hukum Implementasi Data User Implementasi Menu List Kamus Implementasi About Pengujian Kata Algoritma Galil-Seiferas dan Algoritma Not So Naϊve Kompleksitas Algoritma Galil-Seiferas Kompleksitas Algoritma Not So Naϊve 67

11 BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 66 DAFTAR PUSTAKA LAMPIRAN

12 DAFTAR TABEL halaman Tabel 3.1 Dokumentasi Naratif Use Case 25 Tabel 3.2 Keterangan Bagian-bagian Rancangan Form Pencarian 27 Tabel 3.3 Sampel Data Kamus 36 Tabel 3.4 Tabel User 38 Tabel 3.5 Tabel Kamus 38 Tabel 3.6 Keterangan Bagian-bagian Rancangan Menu Utama 40 Tabel 3.7 Keterangan Bagian-bagian Rancangan menu List Kamus 41 Tabel 3.8 Keterangan Bagian-bagian Rancangan Menu Otoritas 42 Tabel 3.9 Keterangan Bagian-bagian Rancangan Data Login 43 Tabel 3.10 Keterangan Bagian-bagian Rancangan Data Kamus 44 Tabel 3.11 Keterangan Bagian-bagian Rancangan Data User 45 Tabel 3.12 Keterangan Bagian-bagian Rancangan Pencarian 46 Tabel 3.13 Keterangan Bagian-bagian Perancangan About 48 Tabel 4.1 Inisialisasi Algoritma Galil-Seiferas 49 Tabel 4.2 Contoh Kata dalam Pengujian 60 Tabel 4.3 Analisis Hasil dan Waktu Proses Algoritma Galil-Seiferas dan Algoritma Not So Naϊve 62 Tabel 4.4 Kompleksitas Algoritma Galil-Seiferas Waktu Big-ϴ(n) 65 Tabel 4.5 Kompleksitas Algoritma Not So Naϊve Waktu Big-ϴ(m x n) 67

13 DAFTAR GAMBAR halaman Gambar 2.1 Mekanisme Sliding Windows 8 Gambar 2.2 Pencocokan dari Karakter Paling kiri ke Paling Kanan Pattern 8 Gambar 2.3 Pencocokan dari Karakter Paling Kanan ke Paling Kiri Pattern 8 Gambar 2.4 Pencocokan Pattern y 2 Dimulai dari Karakter Paling Kiri 9 Gambar 2.5 Pencocokan Pattern y 1 Dimulai dari Karakter Paling Kanan 9 Gambar 2.6 Faktorisasi Sempurna x 10 Gambar 2.7 Fase Pencarian dengan Algoritma Galil-Seiferas 14 Gambar 2.8 Fase Pencarian dengan Algoritma Not So Naive 16 Gambar 3.1 Diagram Ishikawa 21 Gambar 3.2 Use Case Diagram 24 Gambar 3.3 Activity Diagram 26 Gambar 3.4 Sequence Diagram Sistem 28 Gambar 3.5 Flowchart void search Algoritma Galil-Seiferas 29 Gambar 3.6 Flowchart void parse Algoritma Galil-Seiferas 30 Gambar 3.7 Flowchart newp 2 Algoritma Galil-Seiferas 31 Gambar 3.8 Flowchart void newp 1 Algoritma Galil-Seiferas 32 Gambar 3.9 Flowchart Algoritma Not So Naive 34 Gambar 3.10 Flowchart Sistem 35 Gambar 3.11 Relasi Antar Tabel 39 Gambar 3.12 Rancangan Menu Utama 40 Gambar 3.13 Rancangan Menu List Kamus 41 Gambar 3.14 Rancangan Menu Otoritas 42 Gambar 3.15 Rancangan Data Login 43 Gambar 3.16 Rancangan Data Kamus 44 Gambar 3.17 Rancangan Data User 45 Gambar 3.18 Rancangan Pencarian 46 Gambar 3.19 Rancangan About 48 Gambar 4.1 Implementasi Menu Utama 54 Gambar 4.2 Implementasi Login 54 Gambar 4.3 Implementasi Menu Otoritas 55

14 Gambar 4.4 Implementasi Menu Pencarian 56 Gambar 4.5 Implementasi Data Kamus 56 Gambar 4.6 Implementasi Data User 57 Gambar 4.7 Implementasi Menu List Kamus 58 Gambar 4.8 Implementasi About 59 Gambar 4.9 Grafik Hasil Waktu Proses Algoritma Galil-Seiferas dan Algoritma Not So Naϊve 63 Gambar 4.10 Grafik Total dan Rata-rata Waktu Proses Algoritma Galil-Seiferas dan Algoritma Not So Naϊve 64