Post on 12-Nov-2021
PERANCANGAN SYARAH HADIST DIGITAL
“ARBA’IN AN NAWAWI” DENGAN MENGGUNAKAN
ALGORITMA PENCARIAN KNUTH-MORRIS-PRATT (KMP)
TUGAS AKHIR
Diajukan Untuk Memenuhi
Persyaratan Guna Meraih Gelar Sarjana Strata 1
Teknik Informatika Universitas Muhammadiyah Malang
Isnaini Adi Wahyono
201110370311076
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2017
vii
KATA PENGANTAR
Puji syukur penulis panjatkan kehadirat Allah SWT, Sang pencipta langit
dan bumi serta segala isinya yang telah melimpahkan rahmat, hidayah, serta kasih
sayang-Nya kepada penulis sehingga penulis dapat menyelesaikan skripsi ini. Tak
lupa pula shalawat dan salam penulis panjatkan kepada Rasulullah Muhammad
SAW yang telah diutus ke bumi sebagai lentara bagi hati manusia, Nabi yang telah
membawa manusia dari zaman kebodohan menuju zaman yang penuh dengan
pengetahuan yang luar biasa seperti saat ini.
Skripsi yang berjudul “Perancangan Syarah Hadist Digital “Arba’in An
Nawawi” Dengan Menggunakan Algoritma Pencarian Knuth-Morris-Pratt
(KMP)” disusun sebagai salah satu persyaratan guna memperoleh gelar Sarjana
Strata 1 pada Jurusan Teknik Informatika, Fakultas Teknik, Universitas
Muhammadiyah Malang.
Selama proses penulisan skripsi ini, penulis mengalami beberapa hambatan
maupun kesulitan. Namun adanya doa, restu, dan dorongan dari orang tua yang tak
pernah putus menjadikan penulis bersemangat untuk melanjutkan penulisan skripsi
ini. Untuk itu dengan segala bakti penulis memberikan penghargaan dan ucapan
terima kasih yang sebesar-besarnya kepada mereka, Bapak Sabarudin dan Ibu Etty
Ummi’ Athijah.
Malang, 21 April 2017
Penulis
viii
DAFTAR ISI
HALAMAN JUDUL ..................................................................................... i
LEMBAR PERSETUJUAN ......................................................................... ii
LEMBAR PENGESAHAN .......................................................................... iii
LEMBAR PERNYATAAN .......................................................................... iv
ABSTRAK ..................................................................................................... v
ABSTRACT ................................................................................................... vi
KATA PENGANTAR ................................................................................... vii
DAFTAR ISI ................................................................................................. viii
DAFTAR GAMBAR .................................................................................... xi
DAFTAR TABEL ........................................................................................ xiii
BAB I PENDAHULUAN .............................................................................. 1
1.1 Latar Belakang ................................................................................... 1
1.2 Rumusan Masalah .............................................................................. 2
1.3 Tujuan ................................................................................................. 3
1.4 Batasan Masalah ................................................................................. 3
1.5 Metodologi ........................................................................................... 3
1.6 Sistematika Penulisan ........................................................................ 4
BAB II LANDASAN TEORI ....................................................................... 7
2.1 Ana Ervana dan Asri Pertiwi ............................................................ 5
2.2 Moch. Yusup Soleh ............................................................................. 5
2.3 Efori Buulo .......................................................................................... 6
2.4 Edy Victor Haryanto .......................................................................... 6
2.5 Hadist ................................................................................................... 7
2.5.1 Hadits yang dilihat dari banyak sedikitnya Perawi....................... 7
2.5.2 Hadits yang dilihat dari Macam Periwayatannya ......................... 8
ix
2.5.3 Hadits-hadits dha'if disebabkan oleh cacat perawi ....................... 9
2.5.4 Beberapa pengertian (istilah) dalam ilmu hadits .......................... 10
2.6 Syarah Hadits ..................................................................................... 11
2.6.1 Tradisi Penulisan Syarah dalam Islam .......................................... 12
2.6.2 Arba’in Nawawi............................................................................ 14
2.7 Algoritma Knuth Morris Pratt ......................................................... 14
2.8 Java ...................................................................................................... 21
2.8.1 Sejarah Perkembangan Java ......................................................... 17
2.8.2 Lingkungan Java ........................................................................... 18
2.8.3 Edisi Java ...................................................................................... 19
2.8.4 Java Development Kit (JDK)........................................................ 20
2.8.5 Java Runtime Environment (JRE) ................................................ 20
2.8.6 Kelebihan dan Kekurangan Java .................................................. 20
BAB III ANALISA DAN PERANCANGAN SISTEM .............................. 23
3.1 Analisa Sistem ..................................................................................... 23
3.2 Perancangan Sistem ........................................................................... 23
3.2.1 Use Case Diagram ........................................................................ 24
3.2.2 Activity Diagram .......................................................................... 25
3.2.3 Sequence Diagram ........................................................................ 27
3.2.4 Design Algoritma KMP (Knuth Morris Pratt) .............................. 29
3.2.5 Desain Database............................................................................ 31
3.2.6 Design Tampilan ........................................................................... 32
3.2.7 Alur Program ................................................................................ 33
BAB IV IMPLEMENTASI DAN PENGUJIAN ........................................ 35
4.1 Lingkungan Pengembangan ............................................................. 35
4.1.1 Spesifikasi Perangkat Keras ........................................................ 35
x
4.1.2 Spesifikasi Perangkat Lunak ....................................................... 35
4.2 Implementasi Aplikasi ...................................................................... 35
4.2.1 Tampilan Splashscreen ................................................................. 36
4.2.2 Tampilan Halaman Utama ........................................................... 37
4.2.3 Tampilan Read Konten ................................................................ 38
4.2.4 Tampilan Pencarian ..................................................................... 40
4.3 Pengujian Aplikasi ............................................................................ 45
4.3.1 Pengujian Komponen.................................................................... 45
4.3.2 Perbandingan Pengujian Hasil Pencarian ..................................... 49
BAB V KESIMPULAN DAN SARAN ....................................................... 54
5.1 Kesimpulan ........................................................................................ 54
5.2 Saran ................................................................................................... 54
DAFTAR PUSTAKA ................................................................................... 55
xi
DAFTAR GAMBAR
Gambar 2.1 Pergeseran dalam algoritma Pencocokan String ............................... 15
Gambar 2.2 Contoh Pattern Matching dengan KMP ............................................ 16
Gambar 2.3 Pseudocode KMP Fase Pra Pencarian ............................................... 16
Gambar 2.4 Pseudocode KMP pada Fase Pencarian ............................................ 17
Gambar 3.1 Use Case Diagram Syarah Hadist digital Arba’in An Nawawi ........ 24
Gambar 3.2 Activity Diagram Read Konten ......................................................... 26
Gambar 3.3 Activity Diagram Pencarian .............................................................. 27
Gambar 3.4 Sequence Diagram Read Konten....................................................... 28
Gambar 3.5 Sequence Diagram Pencarian ............................................................ 28
Gambar 3.6 Database Aplikasi Syarah Hadist Digital Arba’in An Nawawi ........ 32
Gambar 3.7 Tampilan Halaman Utama ............................................................... 32
Gambar 3.8 Tampilan Halaman Pencarian ........................................................... 32
Gambar 4.1 Tampilan SplashScreen ..................................................................... 36
Gambar 4.2 Potongan Source Code Tampilan SplashScreen ............................... 36
Gambar 4.3 Tampilan Halaman Utama ................................................................ 37
Gambar 4.4 Potongan source Code Halaman Utama ............................................ 37
Gambar 4.5 Tampilan Halaman Read Konten ...................................................... 38
Gambar 4.6 Potongan Source Code Menampilkan Hadits ................................... 39
Gambar 4.7 Objek SimpleAttributeSet ................................................................. 39
Gambar 4.8 Tampilan Halaman Pencarian (search) ............................................. 40
Gambar 4.9 Tampilan Halaman pencarian setelah searching ............................... 40
xii
Gambar 4.10 Potongan souce code button search ................................................. 41
Gambar 4.11 Source code keypress Enter............................................................. 42
Gambar 4.12 Method fail ...................................................................................... 43
Gambar 4.13 Method posMatch ............................................................................ 43
Gambar 4.14 Method Cari..................................................................................... 44
Gambar 4.15 Potongan Source Code Penyeleksian .............................................. 45
Gambar 4.16 Tampilan Hadist 1 ........................................................................... 45
Gambar 4.17 Tampilan Hadist 2 ........................................................................... 46
Gambar 4.18 Tampilan Hadist 3 ........................................................................... 46
Gambar 4.19 Tampilan Hasil Pencarian ............................................................... 46
Gambar 4.20 Tampilan Read Hasil Pencarian ...................................................... 47
Gambar 4.21 Message Dialogue Tidak Ditemukan .............................................. 47
Gambar 4.22 Message Dialogue keyword belum diinputkan ............................... 47
Gambar 4.23 Posisi Index Match .......................................................................... 47
Gambar 4.24 Hasil Pencarian 1 App 1 .................................................................. 49
Gambar 4.25 Hasil Pencarian 1 App 2 .................................................................. 50
Gambar 4.26 Hasil Pencarian 2 App 1 .................................................................. 51
Gambar 4.27 Hasil Pencarian 2 App 2 .................................................................. 51
Gambar 4.28 Hasil Pencarian 3 App 1 ................................................................. 52
Gambar 4.29 Hasil Pencarian 3 App 2 .................................................................. 52
xiii
DAFTAR TABEL
Tabel 3.1 Spesifikasi Use Case Read Konten ....................................................... 24
Tabel 3.2 Spesifikasi Use Case Pencarian ........................................................... 25
Tabel 3.3 Tabel Prefik .......................................................................................... 29
Tabel 3.4 Tabel Pencocokan dan Pergeseran ....................................................... 30
Tabel 4.1 Hasil Pengujian Komponen ................................................................. 48
Tabel 4.2 Perbandingan Pengujian Hasil Pencarian ............................................ 53
55
DAFTAR PUSTAKA
[1] Achmad,A. “Pengertian Komputer Menurut Ahli”,
http://www.likethisya.com/pengertian-komputer.html (diakses 17 Maret
2015).
[2] Supriyono, dkk. 2014. “Rancang Bangun Aplikasi Pembelajaran Hadits
Untuk Perangkat Mobile Berbasis Android”. Surakarta: UMS.
[3] Ervana Ana, Pertiwi Asri. 2012. ”Implementasi Algoritma Pencocokan
String pada Aplikasi Pengarsipan Berbasis Web”. Jakarta: STMIK Inti
Indonesia. ISSN: 2085-8566.
[4] Sholeh, Yusup, Moch. 2010. “Implementasi Algoritma KMP dan Boyer-
Moore dalam Aplikasi Search Engine Sederhana”. Bandung: ITB.
[5] Buulo, Efori. 2013. “Implementasi Algoritma String Matching dalam
Pencarian Surat dan Ayat dalam Bible Berbasis Android”. Medan: STMIK
Budi Darma. ISSN: 2301-9425.
[6] Haryanto, Victor, Edy. 2011. “Rancang Bangun Prototype Mesin
Pencarian String Menggunakan Metode Fuzzy String Matching”. Medan:
STMIK Potensi Utama. KNS&I 11-012.
[7] Pendidikan Islam. “Pembahasan hadits lengkap : pengertian hadist,
macam-macam hadist, dan penjelasannya”. http://www.masuk-
islam.com/pembahasan-hadits-lengkap-pengertian-hadist-macam-
macam-hadist-dan-penjelasannya.html (diakses 28 Mei 2015).
[8] Sagir, Akhmad. 2010. “Perkembangan Syarah Hadits Dalam Tradisi
Keilmuan Islam”. Banjarmasin : IAIN Antasari. ISSN: 1412-5188.
[9] Nugroho, Wakhid, Abdillah. 2011. “Perancangan Permainan Catur 3D
Dengan Penerapan Algoritma Minimax Dalam Bahasa Pemrograman
Java. Malang: UMM.
[10] Muhyiddin Yahya Bin Syaraf Nawawi. 2010. “Hadits Arba’in
Nawawiyah”. Terjemahan Indonesia.