Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android
IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE PADA
APLIKASI KUMPULAN HADITS SHAHIH
BERBASIS ANDROID
SKRIPSI
DEWI ZAHRA
121401087
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
:
IMPLEMENTASI ALGORITMA APOSTOLICOCROCHEMORE PADA APLIKASI KUMPULAN
HADITS SHAHIH BERBASIS ANDROID
Kategori
:
SKRIPSI
Nama
:
DEWI ZAHRA
Nomor Induk Mahasiswa :
121401087
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. 19740127 200212 2 001
Prof. Dr. Iryanto, M.Si
NIP. 19460404 197110 1 001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 19620317 199103 1 001
Universitas Sumatera Utara
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
121401087
Universitas Sumatera Utara
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 Universitas Sumatera Utara.
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 ApostolicoCrochemore 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 Universitas Sumatera Utara.
3. Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
4. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
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 Universitas Sumatera Utara.
Universitas Sumatera Utara
v
10. Semua dosen dan seluruh pegawai di Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
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
Universitas Sumatera Utara
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 ApostolicoCrochemore, 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
Universitas Sumatera Utara
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 ApostolicoCrochemore 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
Universitas Sumatera Utara
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
1.2. Rumusan Masalah
1.3. Ruang Lingkup Penelitian
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metode Penelitian
1.7. Sistematika Penulisan
1
2
2
3
3
3
4
Bab 2 Landasan Teori
2.1. Pengertian Hadits
2.2. Pengertian Aplikasi
2.3. Pengertian Android
2.4. Pengertian Algoritma
2.4.1. Algoritma String Matching (pencocokan string)
2.4.2. Algoritma Apostolico-Crochemore
2.5. Penelitian Yang Relevan
5
5
5
6
7
7
10
Bab 3 Analisis Dan Perancangan
3.1. Analisis Sistem
3.1.1. Analisis Kebutuhan Sistem
3.1.2. Pemodelan
3.2. Perancangan Sistem
3.2.1. Menu Utama
3.2.2. Menu Navigation
11
11
12
19
19
20
Bab 4 Implementasi Dan Pengujian
4.1. Implementasi
4.1.1. Implementasi Algoritma Apostolico-Crochemore
4.2. Antarmuka Sistem
4.2.1. Menu Utama
4.2.2. Menu Navigation
23
24
28
29
29
Universitas Sumatera Utara
ix
4.2.3. Menu Help dan Menu About
4.2.4. Menu Semua Hadits
4.3. Pengujian
4.3.1. Pengujian Pencarian Kata dengan Algoritma ApostolicoCrochemore
30
31
31
31
Bab 5 Kesimpulan Dan Saran
5.1. Kesimpulan
5.2. Saran
33
33
Daftar Pustaka
Listing Program
34
36
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Nama Tabel
Tabel
2.1.
Fungsi pinggiran kmpNext pada pattern x = G C A G A G A G
3.1.
Skenario usecase input kata
3.2.
Skenario usecase pencarian menggunakan algoritma
Apostolico-Crochemore
3.3.
Skenario usecase hasil pencarian
3.4.
Keterangan gambar 3.6. rancangan desain interface Menu
Utama
Halaman
9
13
13
14
20
3.5.
Keterangan gambar 3.7. rancangan desain interface Menu
Navigation
21
3.6.
Keterangan gambar 3.8. rancangan desain interface Menu
About(1) dan Help(2)
22
4.1.
Fungsi pinggiran kmpNext pada pattern x
24
4.2.
Fungsi pinggiran kmpNext pada pattern x
26
4.3.
Hasil Pencarian
Crochemore
Kata
dengan
Algoritma
Apostolico-
31
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Nomor
Gambar
2.1.
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
Nama Gambar
Halaman
Pembandingan dengan algoritma Apostolico-Crochemore
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
8
12
15
15
16
17
19
21
22
23
28
29
30
30
30
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Halaman
Listing Program
Curriculum Vitae
37
49
Universitas Sumatera Utara
APLIKASI KUMPULAN HADITS SHAHIH
BERBASIS ANDROID
SKRIPSI
DEWI ZAHRA
121401087
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2016
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
:
IMPLEMENTASI ALGORITMA APOSTOLICOCROCHEMORE PADA APLIKASI KUMPULAN
HADITS SHAHIH BERBASIS ANDROID
Kategori
:
SKRIPSI
Nama
:
DEWI ZAHRA
Nomor Induk Mahasiswa :
121401087
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. 19740127 200212 2 001
Prof. Dr. Iryanto, M.Si
NIP. 19460404 197110 1 001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,
Dr. Poltak Sihombing, M.Kom
NIP. 19620317 199103 1 001
Universitas Sumatera Utara
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
121401087
Universitas Sumatera Utara
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 Universitas Sumatera Utara.
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 ApostolicoCrochemore 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 Universitas Sumatera Utara.
3. Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.
4. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
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 Universitas Sumatera Utara.
Universitas Sumatera Utara
v
10. Semua dosen dan seluruh pegawai di Program Studi S1 Ilmu Komputer Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
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
Universitas Sumatera Utara
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 ApostolicoCrochemore, 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
Universitas Sumatera Utara
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 ApostolicoCrochemore 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
Universitas Sumatera Utara
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
1.2. Rumusan Masalah
1.3. Ruang Lingkup Penelitian
1.4. Tujuan Penelitian
1.5. Manfaat Penelitian
1.6. Metode Penelitian
1.7. Sistematika Penulisan
1
2
2
3
3
3
4
Bab 2 Landasan Teori
2.1. Pengertian Hadits
2.2. Pengertian Aplikasi
2.3. Pengertian Android
2.4. Pengertian Algoritma
2.4.1. Algoritma String Matching (pencocokan string)
2.4.2. Algoritma Apostolico-Crochemore
2.5. Penelitian Yang Relevan
5
5
5
6
7
7
10
Bab 3 Analisis Dan Perancangan
3.1. Analisis Sistem
3.1.1. Analisis Kebutuhan Sistem
3.1.2. Pemodelan
3.2. Perancangan Sistem
3.2.1. Menu Utama
3.2.2. Menu Navigation
11
11
12
19
19
20
Bab 4 Implementasi Dan Pengujian
4.1. Implementasi
4.1.1. Implementasi Algoritma Apostolico-Crochemore
4.2. Antarmuka Sistem
4.2.1. Menu Utama
4.2.2. Menu Navigation
23
24
28
29
29
Universitas Sumatera Utara
ix
4.2.3. Menu Help dan Menu About
4.2.4. Menu Semua Hadits
4.3. Pengujian
4.3.1. Pengujian Pencarian Kata dengan Algoritma ApostolicoCrochemore
30
31
31
31
Bab 5 Kesimpulan Dan Saran
5.1. Kesimpulan
5.2. Saran
33
33
Daftar Pustaka
Listing Program
34
36
Universitas Sumatera Utara
x
DAFTAR TABEL
Nomor
Nama Tabel
Tabel
2.1.
Fungsi pinggiran kmpNext pada pattern x = G C A G A G A G
3.1.
Skenario usecase input kata
3.2.
Skenario usecase pencarian menggunakan algoritma
Apostolico-Crochemore
3.3.
Skenario usecase hasil pencarian
3.4.
Keterangan gambar 3.6. rancangan desain interface Menu
Utama
Halaman
9
13
13
14
20
3.5.
Keterangan gambar 3.7. rancangan desain interface Menu
Navigation
21
3.6.
Keterangan gambar 3.8. rancangan desain interface Menu
About(1) dan Help(2)
22
4.1.
Fungsi pinggiran kmpNext pada pattern x
24
4.2.
Fungsi pinggiran kmpNext pada pattern x
26
4.3.
Hasil Pencarian
Crochemore
Kata
dengan
Algoritma
Apostolico-
31
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Nomor
Gambar
2.1.
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
4.1.
4.2.
4.3.
4.4.
4.5.
4.6.
Nama Gambar
Halaman
Pembandingan dengan algoritma Apostolico-Crochemore
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
8
12
15
15
16
17
19
21
22
23
28
29
30
30
30
Universitas Sumatera Utara
xii
DAFTAR LAMPIRAN
Halaman
Listing Program
Curriculum Vitae
37
49
Universitas Sumatera Utara