PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVEPADA APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
M. ILYAS DALIMAR
131401126
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer
M. ILYAS DALIMAR 131401126
PROGRAM STUDI S1 ILMU KOMPUTER
PERSETUJUAN
Judul : PERBANDINGAN ALGORITMA BITAP DAN NOT
SO NAΪVE PADA APLIKASI KAMUS ISTILAH AGAMA ISLAM
: SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Sri Melvani, S.Kom, M.Kom NIP. 19880502015042006
Dr. Syahril Efendi, S.Si.,M.IT NIP. 196711101996021001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI KAMUS ISTILAH AGAMA ISLAM
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juli 2017
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa atas segala berkat-Nya sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. Selama pengerjaan skripsi dengan judul Perbandingan Algoritma Bitap Dan Not So Naϊve Pada Aplikasi Kamus Istilah Agama Islam, penulis menyadari bahwa banyak pihak yang turut membantu, baik dari pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH., M.Hum sebagai Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Si sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara sekaligus selaku Dosen Penguji I yang telah memberikan kritik, saran dan dukungan kepada penulis dalam menyelesaikan skripsi ini.
4. Bapak Dr. Syahril Efendi, S.Si, M. IT selaku Dosen Pembimbing I yang telah memberikan bimbingan, motivasi, nasehat saran dan arahan kepada saya dalam pengerjaan skripsi ini.
5. Ibu Sri Melvani, S.Kom, M. Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, kritikan, motivasi, nasehat saran dan arahan kepada saya dalam pengerjaan skripsi ini.
6. Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU. 7. Kedua Orangtua penulis tercinta Ibunda Hairani Lubis Harahap dan Ayahanda
9. Para teman yang selama ini telah menjadi tempat berbagi suka dan duka, tempat belajar dan tempat bertanya dalam pengerjaan skripsi ini, kepada Raviza Sitepu, Abdul Pasaribu, Sandra Putri Junika dan Rahmad Fajar
10. Teman-teman Best Friend Muhammad Ikhsandri, Hendara Adiwijaya, Bagus Dwiprasaja, Muhammad Nur Fadillah,Anhar Ismail, Rifki Mahfuzh, Muhammad Alles,Muhammad Akbar, Agustiar Widodo, Elviana Lingga, Ardi Syahputra, Putri Bunga Batahan, Vanni AF dan Ferry Pratama yang telah memberikan motivasi, hiburan, dukungan dan nasihat yang tak ternilai kepada penulis.
11. Teman-teman kuliah Kom C 2013 dan seluruh Stambuk 2013 yang tidak dapat disebut satu-persatu, yang telah banyak membantu dalam pengerjaan skripsi ini.
12. Rekan-rekan kader Asrama Penghafal Qur’an Rabbani, rekan pengurus IMM USU, rekan pengurus IMILKOM,keluarga besar BKM Al Farabi SMAN 2 Medan, kawan-kawan Lapak GIL WAHABI dan teman-teman yang telah memberikan banyak dukungan, tempat belajar berorganisasi yang benar, dan mendapatkan pengalaman yang tak ternilai.
Semoga Tuhan Yang Maha Esa melimpahkan berkat dan karunia kepada semua pihak yang telah memberikan inspirasi, bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan pengerjaan skripsi ini.
Penulis menyadari bahwa skripsi ini masih memiliki banyak kekurangan dan jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan kritik dan saran yang bersifat membangun untuk menyempurnakan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya.
Medan, Juli 2017
ABSTRAK
Agama Islam merupakan agama mayoritas yang terdapat di Indonesia, Indonesia merupakan salah satu negara yang memiliki penduduk dengan mayoritas beragama Islam terbesar di dunia. Sebanyak 87,18 % dari 237.641.326 penduduk Indonesia adalah pemeluk agama Islam (sensus penduduk, 2012). Walaupun agama Islam adalah agama mayoritas di Indonesia tapi masih banyak penganutnya yang belum paham tentang ajaran agamanya, khususnya dalam memahami istilah-istilah agama Islam. Maka kamus istilah agama Islam ini dibuat untuk mempermudah belajar istilah agama Islam. Aplikasi kamus ini menggunakan algoritma Bitap dan Not So Naϊve. Dari kedua algoritma tersebut, dapat dilihat perbandingan waktu yang lebih efisien pada proses pencarian kata dalam istilah agama Islam. Algoritma Bitap pencariannya sangat sederhana, menghasilkan proses waktu yang real time dan tidak adanya proses penyimpanan file. Sedangkan algoritma Not So Naϊve adalah algoritma yang cukup efisien dalam beberapa kasus pencarian string. Berdsarkan ujicoba pencarian kata yang dilakukan maka algoritma Bitap memiliki waktu pencarian yang sedikit lebih cepat dibandikan algoritma Not So Naϊve. Algoritma Bitap memiliki rata-rata waktu pencarian 90,9715 ms sedangkan algoritma Not So Naϊve memiliki waktu pencarian 95,7784 ms.
COMPARISON ALGORITHM AND NOT SO NAΪVE BITAP IN APPLICATION OF TERMS DICTIONARY OF ISLAM
ABSTRACT
Islam is the majority religion in Indonesia, Indonesia is one of the countries with the largest Muslim majority in the world. 87.18% of the 237,641,326 Indonesians are Muslim (population census, 2012). Although Islam is the majority religion in Indonesia but still many adherents do not understand about the teachings of their religion, especially in understanding the terms of Islam. Dictionary of Islamic term is made to simplify learning the term of Islam, this dictionary application using algorithm Bitap and Not So Naϊve.From the two algorithms, can be seen more efficient comparison of time in the process of searching words in Islamic terms.Bitap algorithm search is very simple , Resulting in a real time process time and the absence of file storage process While the Not So Naϊve algorithm is a fairly efficient algorithm in some cases of string matching.Spaid search trial conducted the algorithm Bitap has a slightly faster running time bathing algorithm Not So Naϊve. The Bitap algorithm has an average running time of 90.9715 ms while the Not So Naϊve algorithm has a running time of 95.7784 ms.
DAFTAR ISI
Daftar Lampran xi
Bab 1 Pendahuluan
1.1 Latar Belakang Masalah 1
1.2 Rumusan Masalah 2
1.3 Batasan Penelitian 2
1.4 Tujuan Penelitian 2
1.5 Manfaat Penelitian 3
1.6 Metodologi Penelitian 3
1.7 Sistematika Penulisan 4
Bab 2 Landasan Teori
2.1 Algoritma 5
2.2 Algoritma Pencocokan String 6
2.3 Algoritma Bitap 8
2.3.1 Fase Pencarian Algoritma Bitap 9
2.3.2 Tabel Cancel Mask 10
2.3.3 Tabel Match Register 10
2.4 Algoritma Not So Naϊve 12
2.4.1 Fase Pencarian Algoritma Not So Naϊve 12
2.5 Kompleksitas Algoritma 15
2.6 Kamus 20
2.7 Agama Islam 23
2.8 Penelitian yang Relevan 25
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem 18
3.1.1 Analisis Masalah 18
3.1.2 Analisis Persaratan 19
3.1.2.1 Persaratan Fungsional 19
3.1.2.2 Persaratan Non Fungsional 20
3.1.3.1 Use Case Diagram 20
3.1.3.2 Activity Diagram 23
3.1.3.3 Sequance Diagram 24
3.2 Flowchart 26
3.2.1 Flowchart Gambaran Umum Sistem 26
3.3.2 Flowchart Algoritma Bitap 27
3.2.3 Flowchart AlgoritmaNot So Naϊve 28
3.3 Kamus Data 30
3.4 Perancangan Antar Muka (Interface) 30
3.4.1 Rancangan Halaman Awal 31
3.4.2 Rancangana Halaman Cari Kata 32
3.4.3 Rancangan Halaman Update kata 34
3.4.4 Rancangan Halaman Tentang 35
3.4.5 Rancangan Halaman Bantuan 36
Bab 4 Implementasi dan Pengujian Sistem
4.1 Implementasi Sistem 38
4.1.1 Tampilan Halaman Awal 38
4.1.2 Tampilan Halaman Cari kata 39
4.1.3 Tampilan Halaman Update Data 39
4.1.4 Tampilan Halaman Tentang 40
4.1.5 Tampilan Halaman Bantuan 40
4.2 Pengujian Sistem 41
4.2.1 Pengujian Kata Algoritma Bitap dan Not So Naϊve 41
4.2.2 Pengujian Proses Update Data 44
4.2.3 Pengujian Proses Tampilkan Kata 45
4.2.4 Pengujian Hapus Kata 46
4.2.5 Pengujian Reset Kata 46
4.3 Kompleksitas Algoritma Bitap 47
4.4 Kompleksitas Algoritma Not So Naϊve 49
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 51
5.2 Saran 52
DAFTAR TABEL
Tabel 2.5 Match Register Setelah Dilakukan Shift 11
Tabel 2.6 Fase Pencarian Algoritma Bitap 11
Tabel 2.7 Proses Pencocokan Algoritma Not So Naϊve Percobaan Pertama 13 Tabel 2.8. Proses Pencocokan Algoritma Not SoNaϊve Percobaan Kedua 13 Tabel 2.9. Proses Pencocokan Algoritma Not So Naϊve Percobaan Ketiga 13 Tabel 2.10.Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keempat 13
Tabel 2.11. Proses Pencocokan Algoritma Not So Naϊve Percobaan Kelima 14 Tabel 2.12. Proses Pencocokan Algoritma Not So Naϊve Percobaan
Keenam 14
Tabel 2.13. Istilah agama Islam 16
Tabel 3.1. Use Case Input kata istilah agama Islam 22 Tabel 3.2. Use Case memasukan update data pada kamus 22
Tabel 3.3. Data Kamus 29
DAFTAR GAMBAR
Nomor Gambar Nama Gambar Halaman
Gambar 2.1.Vektor Rj dari teks y pada karakter ke j 8
Gambar 3.1. Diagram Ishikawa 19
Gambar 3.2. Use Case Diagram Sistem 21
Gambar 3.3. Activity Diagram 24
Gambar 3.4. Sequance diagram sistem 23
Gambar 3.5. Flowchart Gambaran Umum Sistem Kamus Istilah Agama Islam 26
Gambar 3.6. Flowchart Algoritma Bitap 27
Gambar 3.7. Flowchart Algoritma Not So Naϊve 27
Gambar 3.8 Database pada aplikasi data kamus istilah agama Islam 30
Gambar 3.9. Tampilan halaman awal 31
Gambar 3.10. Halaman Cari Kata 32
Gambar 3.11. Rancangan halaman update kata 34
Gambar 3.12. Rancangan Halaman Tentang 35
Gambar 3.13. Rancangan Halaman Bantuan 36
Gambar 4.1. Tampilan Halaman Awal 38
Gambar 4.2. Halaman cari kata 39
Gambar 4.3. Halaman update kata 39
Gambar 4.4. Halaman tentang 40
Gambar 4.5. Halaman bantuan 40
Gambar 4.6. Grafik Hasil Waktu Proses Algoritma Bitap dan Algoritma Not So
Naϊve 43
Gambar 4.7. Perbandingan Waktu Total dan Rata-rata Algoritma Bitap
dan Not So Naive 44
Gambar 4.8. Pengujian Proses Update Data 45
Gambar 4.9. Antarmuka Halaman Enkripsi 45
Gambar 4.10. Pengujian Hapus Kata 46
DAFTAR LAMPIRAN
Halaman
Lampiran 1 Listing Program A-1