PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

Transkripsi

1 PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI KAMUS ISTILAH AGAMA ISLAM SKRIPSI M. ILYAS DALIMAR PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 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 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 i PERSETUJUAN Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas : PERBANDINGAN ALGORITMA BITAP DAN NOT SO NAΪVE PADA APLIKASI KAMUS ISTILAH AGAMA ISLAM : SKRIPSI : M. ILYAS DALIMAR : : 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 Dr. Syahril Efendi, S.Si.,M.IT NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 ii 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 M. Ilyas Dalimar

5 iii 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,. 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. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer 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 Wardijah,dan Adinda Atras Al Azmi yang telah memberikan a, do dukungan, perhatian, kesabaran serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya.

6 iv 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 Penulis

7 v 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 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. Kata Kunci: String Matching, Algoritma Bitap, Algoritma Not So Naϊve

8 vi 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 % 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 ms while the Not So Naϊve algorithm has a running time of ms. KataKunci : String Matching, Bitap algorithm,not So Naϊve

9 vii DAFTAR ISI Persetjuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampran Halaman i ii iii iv v vii ix x xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah Rumusan Masalah Batasan Penelitian Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1 Algoritma Algoritma Pencocokan String Algoritma Bitap Fase Pencarian Algoritma Bitap Tabel Cancel Mask Tabel Match Register Algoritma Not So Naϊve Fase Pencarian Algoritma Not So Naϊve Kompleksitas Algoritma Kamus Agama Islam Penelitian yang Relevan 25 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Masalah Analisis Persaratan Persaratan Fungsional Persaratan Non Fungsional Pemodelan 20

10 viii Use Case Diagram Activity Diagram Sequance Diagram Flowchart Flowchart Gambaran Umum Sistem Flowchart Algoritma Bitap Flowchart Algoritma Not So Naϊve Kamus Data Perancangan Antar Muka (Interface) Rancangan Halaman Awal Rancangana Halaman Cari Kata Rancangan Halaman Update kata Rancangan Halaman Tentang Rancangan Halaman Bantuan 36 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem Tampilan Halaman Awal Tampilan Halaman Cari kata Tampilan Halaman Update Data Tampilan Halaman Tentang Tampilan Halaman Bantuan Pengujian Sistem Pengujian Kata Algoritma Bitap dan Not So Naϊve Pengujian Proses Update Data Pengujian Proses Tampilkan Kata Pengujian Hapus Kata Pengujian Reset Kata Kompleksitas Algoritma Bitap Kompleksitas Algoritma Not So Naϊve 49 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 52 Daftar Pustaka xii

11 ix DAFTAR TABEL Halaman Tabel 2.1. Urutan Index Text 9 Tabel 2.2. Index Pola 9 Tabel 2.3. Cancel Mask 10 Tabel 2.4. Match Register 11 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 So Naϊ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 Proses Pencocokan Algoritma Not So Naϊve Percobaan Kelima 14 Tabel Proses Pencocokan Algoritma Not So Naϊve Percobaan Keenam 14 Tabel 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 Tabel 3.4. Keterangan Rancangan Bagian Halaman Awal 31 Tabel 3.5 Keterangan Rancangan Bagian Halaman Cari Kata 32 Tabel 3.6. Keterangan Rancangan Halaman Update Kata 34 Tabel 3.7. Keterangan Rancangan Halaman Tentang 35 Tabel 3.8. Keterangan Rancangan Halaman Bantuan 37

12 x 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 Halaman Cari Kata 32 Gambar Rancangan halaman update kata 34 Gambar Rancangan Halaman Tentang 35 Gambar 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 Pengujian Hapus Kata 46 Gambar Pengujian Reset Kata 46

13 xi DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program A-1 Lampiran 2 Daftar Riwayat Hidup (Curriculum Vitae) B-1