IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE PADA APLIKASI KUMPULAN HADITS SHAHIH BERBASIS ANDROID SKRIPSI DEWI ZAHRA

Transkripsi

1 IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE PADA APLIKASI KUMPULAN HADITS SHAHIH BERBASIS ANDROID SKRIPSI DEWI ZAHRA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 ii PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA APOSTOLICO- CROCHEMORE PADA APLIKASI KUMPULAN HADITS SHAHIH BERBASIS ANDROID Kategori : SKRIPSI Nama : DEWI ZAHRA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Oktober 2016 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dr. Maya Silvi Lydia, B.Sc, M.Sc NIP Prof. Dr. Iryanto, M.Si NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

3 iii PERNYATAAN IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE PADA APLIKASI KUMPULAN HADITS SHAHIH BERBASIS ANDROID SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 31 Agustus 2016 Dewi Zahra

4 iv PENGHARGAAN Alhamdulillah, segala puji bagi Allah subhanahu wa ta ala, yang dengan izin dan pertolongan-nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. Shalawat dan salam semoga dilimpahkan kepada Rasulullah shallallahu alaihi wa sallam, para sahabatnya, dan orang-orang yang mengikuti petunjuknya sampai hari kiamat. Dalam pengerjaan skripsi dengan judul Implementasi Algoritma Apostolico- Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android, penulis menyadari bahwa banyak pihak yang turut membantu serta memberikan motivasi. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Ayah, Ibu, Mas Ahsan Ridwana, Mbak Humaira dan Mas Ahmad Setyadi tercinta yang telah meberikan kasih sayang, do a dan semangat tiada hentinya, sehingga skripsi ini dapat diselesaikan. 2. Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor. 3. Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 4. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 5. Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I yang telah memberikan kritik dan saran serta nasihat dalam pengerjaan skripsi ini. 6. Ibu Dr. Maya Silvi Lydia, B.Sc, M.Sc selaku Dosen Pembimbing II yang telah memberikan kritik dan saran serta perhatian dalam pengerjaan skripsi ini. 7. Prof. Dr. Muhammad Zarlis selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam pengerjaan skripsi ini. 8. Bapak Dr. Syahril Efendi, S.Si, MIT selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam pengerjaan skripsi ini. 9. Bapak Ade Candra, ST, M.Kom selaku Dosen Pembimbing Akademik yang telah membimbing penulis selama kuliah di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi.

5 v 10. Semua dosen dan seluruh pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi. 11. Teman-teman CKR, RPG, dan ZazuneShop yang telah menjadi keluarga kedua penulis selama mengikuti perkuliahan, kepada Dian Sartini, Nurhaliza Nasution, Novi Nuryanti Azharia, Neno Rama Dhianita, Zuhru Finty, Nurmardiah Siregar, Vici Indah Yana, Evelin Silvana Carolina Sinaga, Novita Permata Dewi, dan Lailatul Ilmi Sinaga. 12. Kak Yayang, Kak Aisyah, Kak Irma, Kak Tari, Kak Nurul, Kak Azizah, Kak Retri, Mbak Monik serta teman-teman yang pernah tergabung dalam satu lingkaran cinta (liqo ) yaitu Athifah Putri Al-Mubarok, Wynda A. Siregar, Eni, Tika, Fitri, Dina, Ida, Lily, Windy, Hasbi, Dwi, Nisa dan lainnya yang telah memberikan inspirasi iman kepada penulis. 13. Johan Surya yang telah memberikan banyak bantuan, Mustafa Ahmad Reza, Siti Khadijah, Juwita P. Pasaribu, Nanda, teman-teman kelas KOM-B dan temanteman satu stambuk 2012 yang telah memberikan dukungan serta membantu dalam pengerjaan skripsi ini. 14. Rekan-rekan pengurus UKMI Al-Khuwarizmi, dan DPW KAM-Rabbani Fasilkom-TI yang telah memberikan banyak kontribusi yang bermanfaat, tempat belajar berorganisasi, serta tempat menimba pengalaman dan ilmu agama Islam. 15. Semua pihak yang terlibat langsung maupun tidak langsung yang tidak dapat penulis ucapkan satu per satu karena keterbatasan penulis. Semoga Allah subhanahu wa ta ala melimpahkan berkah dan hidayah-nya kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, 13 September 2016 Penulis, Dewi Zahra

6 vi ABSTRAK Hadits merupakan perkataan, perbuatan, ketetapan dan persetujuan dari Nabi Muhammad shallallahu alaihi wa sallam yang dijadikan sebagai sumber hukum Islam kedua setelah Al-Qur an. Mempelajari hadits adalah salah satu hal yang sangat penting dalam Islam. Hadits yang dapat dijadikan panduan adalah hadits yang diyakini kebenarannya. Salah satu hadits yang paling diyakini kebenarannya adalah hadits shahih. Hadits shahih dapat ditemukan di dalam kitab-kitab hadits shahih seperti Shahih Al-Bukhari, Shahih Muslim, dan kitab ahli hadits abad ini yang di susun oleh Syaikh Al-Albani. Kitab-kitab tersebut sangat tebal dan berat untuk dibawa kemana saja. Dan dengan hadits yang begitu banyak, pencarian hadits atau kata yang dilakukan secara manual cukup menyulitkan. Untuk mempermudah setiap orang dalam mencari hadits shahih, maka dibuatlah aplikasi kumpulan hadits shahih berbasis android dengan mengimplementasikan algoritma Apostolico-Crochemore ke dalam sistem pencariannya. Algoritma Apostolico-Crochemore menggunakan tabel fungsi pinggiran kmpnext yang berasal dari Algoritma Knuth-Morris-Pratt untuk menghitung fungsi pinggiran yang mengindikasikan pergeseran x terbesar yang mungkin terjadi pada pattern x sebelum melakukan proses pencarian pada teks y. Penerapan algoritma Apostolico-Crochemore ini menghasilkan kemudahan pengguna smartphone yang bersistem operasi android dalam mencari hadits yang terdapat pada aplikasi kumpulan hadits shahih berbasis android. Dalam algoritma Apostolico- Crochemore, semakin banyak huruf yang memiliki persamaan dalam sebuah pattern maka itu tidak berpengaruh pada kecepatan proses pencarian pattern dalam teks karena jumlah perbandingannya adalah sama dengan pattern yang memiliki huruf yang sedikit persamaannya. Kata Kunci : Algoritma Apostolico-Crochemore, hadits shahih, android, pattern, teks

7 vii THE IMPLEMENTATION OF APOSTOLICO-CROCHEMORE ALGORITHM IN APPLICATION OF SAHEEH HADITH COLLECTION BASED ON ANDROID ABSTRACT Hadith is the words, actions and approvals of the Prophet Muhammad shallallaahu 'alaihi wa sallam which is the second source of Islamic law after the Al-Qur'an. Learning the hadith is one thing that is very important in Islam. Hadith that can be used as a guide is hadith believed to be the truth. One of the most believed to be the truth hadith is saheeh hadith. Saheeh hadith can be found in the books of saheeh hadits such as Saheeh Al-Bukhari, Saheeh Muslim, and the book of hadith scholars of this century who collated by Shaykh al-albani. The books are very thick and heavy to take anywhere. Searching the word of hadith manually is something troublesome, because there are so many hadith. In order to facilitate everyone in search of saheeh hadith, then made an application of saheeh hadith collection based on android by implementing the algorithm Apostolico-Crochemore into its search system. Apostolico-Crochemore algorithm uses the kmpnext shift table that derived from Knuth-Morris-Pratt algorithm to compute the shifts of the largest possible shift x occurs in pattern x before do the search process in the text y. Implementation of Apostolico-Crochemore algorithm in application saheeh hadith collection based on android can help smartphone with android operating system user to search the word of hadith in the application of saheeh hadith collection based on android. In Apostolico- Crochemore algorithm, the more letters having similarities in a pattern, then it did not influence his speed the search pattern in the text because the number of a comparison is similar with pattern that have the letters with little similarities. Keywords: Apostolico-Crochemore algorithm, saheeh hadith, android, pattern, text

8 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan 1.1. Latar Belakang Rumusan Masalah Ruang Lingkup Penelitian Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori 2.1. Pengertian Hadits Pengertian Aplikasi Pengertian Android Pengertian Algoritma Algoritma String Matching (pencocokan string) Algoritma Apostolico-Crochemore Penelitian Yang Relevan 10 Bab 3 Analisis Dan Perancangan 3.1. Analisis Sistem Analisis Kebutuhan Sistem Pemodelan Perancangan Sistem Menu Utama Menu Navigation 20 Bab 4 Implementasi Dan Pengujian 4.1. Implementasi Implementasi Algoritma Apostolico-Crochemore Antarmuka Sistem Menu Utama Menu Navigation 29

9 ix Menu Help dan Menu About Menu Semua Hadits Pengujian Pengujian Pencarian Kata dengan Algoritma Apostolico- Crochemore 31 Bab 5 Kesimpulan Dan Saran 5.1. Kesimpulan Saran 33 Daftar Pustaka 34 Listing Program 36

10 x DAFTAR TABEL Nomor Tabel Nama Tabel Halaman 2.1. Fungsi pinggiran kmpnext pada pattern x = G C A G A G A G Skenario usecase input kata Skenario usecase pencarian menggunakan algoritma 13 Apostolico-Crochemore 3.3. Skenario usecase hasil pencarian Keterangan gambar 3.6. rancangan desain interface Menu Utama Keterangan gambar 3.7. rancangan desain interface Menu Navigation 3.6. Keterangan gambar 3.8. rancangan desain interface Menu About(1) dan Help(2) 4.1. Fungsi pinggiran kmpnext pada pattern x Fungsi pinggiran kmpnext pada pattern x Hasil Pencarian Kata dengan Algoritma Apostolico- Crochemore

11 xi DAFTAR GAMBAR Nomor Gambar Nama Gambar Halaman 2.1. Pembandingan dengan algoritma Apostolico-Crochemore 8 memperhatikan (i, j, k) Use Case Diagram System Activity Diagram Sequence Diagram Flowchart Preprocessing (Fase Proses Awal) Flowchart Fase Pencarian String Rancangan desain Interface Menu Utama Rancangan desain Interface Menu Navigation Rancangan desain Interface Menu About(1) dan Help(2) Diagram Ishikawa Tampilan contoh pencarian kata umar Tampilan menu utama Tampilan menu navigation Tampilan menu help Tampilan menu about 30

12 xii DAFTAR LAMPIRAN Halaman Listing Program 37 Curriculum Vitae 49