IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID
SKRIPSI
FAAIZAH ASY SYUHADA 121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Ilmu Komputer
FAAIZAH ASY SYUHADA
121401109
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID
Kategori : SKRIPSI
Nama : FAAIZAH ASY SYUHADA
Nomor Induk Mahasiswa : 121401109
Program Studi : SARJANA(S1) ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI)
Komisi Pembimbing:
DosenPembimbing II Dosen Pembimbing I
Elviwani, ST, S.Kom, M.Kom M. Andri Budiman, S.T., M.Comp.Sc,MEM
NIP. NIP. 19751008 2008 011011
Diketahui/Disetujuioleh
Program Studi S1 IlmuKomputer Ketua,
PERNYATAAN
IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 27 April 2016
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT, yang hanya dengan rahmat dan izin-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 beriring salam penulis juga sampaikan kepada Nabi Besar Muhammad SAW. Skripsi ini penulis persembahkan teruntuk kedua Orangtua penulis tercinta Ibunda Desfiwati,S.Pd, M.Si dan Ayahanda Drs. Zul’Aidi yang telah memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya kepada penulis.
Ucapan terima kasih penulis sampaikan kepada:
1. Prof. Dr. Runtung Sitepu, SH., M.Hum selaku Rektor Universitas Sumatera Utara (USU).
2. Prof. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara sekaligus dosen penguji I yang telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini.
3. Dr. Poltak Sihombing, M.Kom sebagai Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
4. Ibu Maya Silvi Lydia, B.Sc. M.Sc sebagai Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
5. Bapak M.Andri Budiman, S.T., M.Comp.Sc, M.E.M selaku dosen pembimbing I yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
6. Ibu Elviwani ST., S.kom, M.Kom selaku dosen pembimbing II yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini.
7. Ibu Dian Rachmawati, S.Si., M.Kom sebagai dosen penguji II yang telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini.
9. Ikhwan dan Akhwat LSM Komunitas Sahabat Quran Medan yang telah menularkan ruh untuk membersamai Al-Quran.
10.Ikhwan dan Akhwat UKMI Al-Khuwarizmi Fasilkom-TI USU yang telah membimbing ruhiyah penulis.
11.Teman-teman asisten laboratorium (IKLC) yang telah memberikan perhatian dan do’anya dan tempat diskusi penulis.
12.Saudara-saudaraku tercinta, Drg. Munadiyah Asy Syahidah, Fatinah Faradise, Rafiqah Majida, Muhammad Izzuddin dan Muhammad Faris Attaqi yang telah memberikan do’a, dukungan, perhatian serta kasih sayang yang tulus kepada penulis dan teruntuk pemilik tulang rusukku, siapapun kamu yang akan menjadi pelengkap hidupku kelak, yang akan membagi kisahnya denganku, yang akan membagi waktunya denganku bahkan membagi hatinya untukku kelak, terimakasih sudah membiarkan pintumu terbuka untukku dan menutupnya rapat untuk orang lain.
13.Teman-teman dan adik-adik seperantauan di medan juang, Honesty Fadhilah, Zakiyatul Muthi’ah,Fadhila Ramadhani dan Sarah Izzaty untukdukungan, doa dan perhatiannya.
14.Teman-teman dalam lingkaran cinta, Rumaisha ‘Afifatul Hafizhah, Khairunnaili, Ummu Athifah, Hazyratul Rahman untuk nasihat, motivasi dan keceriaannya.
15.Teman-teman generasi dua Ar-Risalah (RADAR) untuk persahabatan, keceriaan dan gossip yang tak pernah usai.
16.Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2012 yang telah memberikan do’a dan motivasi.
17.Adik-adik praktikan dan mantan praktikan yang telah memberikan semangat, perhatian dan do’anya.
18.Abang-abang dan kakak-kakak senior serta Adik-adik angkatan 2013, 2014 dan 2015 yang telah memberikan semangat untuk menyelesaikan penyelesaian skripsi ini.
19.Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.
ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.
Medan, 27 April 2016
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukum-hukum islam, dan kisah umat terdahulu. Sebagai seorang muslim mempelajari Al-Quran adalah suatu kewajiban. Kitab Suci Al-Quran terdiri dari 30 Juz, 114 surah dan 6236 ayat. Dengan dokumen yang begitu banyak, pencarian surat, ayat atau kata yang dilakukan secara manual cukup menyulitkan. Untuk mempermudah pengguna menemukan ayat yang sedang menjadi perhatiannya maka dibuatlah sebuah aplikasi Terjemahan Al-Quran
digital offline berbasis android yang menerapkan algoritma pencocokan string
Zhu-Takaoka sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data terjemahan Al-Quran. Algoritma Zhu-Takaoka memilliki kinerja yaitu data yang dicari dimulai dari akhir pola yang disesuaikan dengan karakter teks. Jika terjadi ketidakcocokan pada karakter maka langsung dieliminasi. Pola yang dipakai adalah kata yang dicari, sedangkan data yang ada di database adalah karakter teks. Hasil yang diperoleh dari penelitian ini adalah sebuah aplikasi terjemahan Al-Quran berbasis android
offlineyang mampu melakukan pencarian stringdan menampilkan hasil berupa terjemahan
Al-Quran yang memiliki stringyang di inputkan.
AN IMPLEMENTATION OF ZHU-TAKAOKA ALGORITHM IN QURAN TRANSLATION APPLICATION BASE ON ANDROID
ABSTRACT
Al-Quran is a holy book of muslem which consist knowledge, law of islam, and storn of human earlier. As a muslem, studying Quran is a duty. The holy Quran is composed of 30 juz, 144 surah and 6236 ayat. Searching surah, ayat, or word manually is something troublesome, because of many documents. For facilitating user in searching ayat that interesting him/her, so that an application of Quran translation digital offline based on android appliying string matching algorithm Zhu-Takaoka is made for problem solving and SQLite databases for data saving of Quran translation. Zhu-Takaoka algorithm has performe the data which is searched starting from the last pattern matching with the character, if there is incompatibility with character, it will be eliminated immediately. The pattern which is used is the word which is searched, while data in databases is the text character. The result from this research is an application of Quran translation based on android that can do a string searching and displaying the result of Quran translation that posses a searched string.
DAFTAR ISI
BAB 1 PENDAHULUAN
1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Batasan Masalah 2
1.4 Tujuan Penelitian 2
1.5 Manfaat Penelitian 3
1.6 Metodologi Penelitian 3
BAB 2 TINJAUAN PUSTAKA
2.1 Algoritma Pencocokan String 4
2.2 Algoritma Zhu-Takaoka 5
2.3 Android 8
2.4 Penelitian yang Relevan 9
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem 10
3.1.1 Analisis Masalah 10
3.1.2 Analisis Kebutuhan 11
3.1.2.1 Kebutuhan Fungsional 11
3.1.2.2 Kebutuhan Non-Fungsional 12
3.2 Pemodelan 12
3.2.1 Use Case Diagram 12
3.2.2 Sequence Diagram 15
3.2.3 Activity Diagram 16
3.4 Flowchart dan Pseudocode 17
3.4.1 Flowchart Sistem 17
3.4.2 Flowchart Algoritma 18
3.5 Perancangan Antarmuka (Interface) 22
3.5.1 Splash Screen 22
3.5.2 Menu Utama 23
3.5.3 Menu Navigasi 23
3.5.4 Form Hasil 25
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Algoritma Zhhu-Takaoka 26
4.2 Implementasi Sistem 30
4.2.1 Splash Screen 30
4.2.2 Menu Utama 30
4.2.3 Menu Navigasi 31
4.2.4 Menu Cari 31
4.2.5 Menu Loncat 32
4.2.6 Menu Pengaturan 32
4.2.7 Menu Log 33
4.2.8 Menu tentang 34
4.2.9 Hasil pencarian 34
4.3 Pengujian 35
4.3.1 Pengujian pencarian string pada terjemahan 35 Al-Quran dengan algoritma Zhu-Takaoka
BAB 5 KESIMPULAN DAN SARAN
5.1 Kesimpulan 40
5.2 Saran 40
DAFTAR PUSTAKA 41
DAFTAR TABEL
Tabel 2.1 Zhu-Takaoka Bad Character Table 7
Tabel 2.2 Boyer-Moore Good Suffixes Table 7
Tabel 2.3 Pencarian pada Teks Langkah ke- 1 8
Tabel 2.4 Pencarian pada Teks Langkah ke- 2 8
Tabel 2.5 Pencarian pada Teks Langkah ke- 3 8
Tabel 2.6 Pencarian pada Teks Langkah ke- 4 9
Tabel 3.1 Use Case Pencarian string pada aplikasi terjemahan Al-Quran
menggunakan algoritma Zhu-Takaoka 14
Tabel 3.2 Use Case Proses Pencarian 15
Tabel 3.3 Use Case Proses Hasil 15
Tabel 3.4 Kamus Data 18
Tabel 4.1 Zhu-Takaoka Bad Character Table 27
Tabel 4.2 Boyer-Moore Good Suffixes Table 27
Tabel 4.3 Pencarian pada Teks Langkah ke- 1 28
Tabel 4.4 Pencarian pada Teks Langkah ke- 2 28
Tabel 4.5 Pencarian pada Teks Langkah ke- 3 28
Tabel 4.6 Pencarian pada Teks Langkah ke- 4 29
Tabel 4.7 Pencarian pada Teks Langkah ke- 5 29
Tabel 4.8 Pencarian pada Teks Langkah ke- 6 29
Tabel 4.9 Hasil Pencarian String pada Terjemahan Al-Quran dengan Algoritma
DAFTAR GAMBAR
Gambar 3.1 Diagram Ishikawa 12
Gambar 3.2 Diagram Use-Case 14
Gambar 3.3 Diagram Sequence 16
Gambar 3.4 Activity Diagram 17
Gambar 3.5 Flowchart Sistem 19
Gambar 3.6 Flowchart Pembentukan Tabel ZtBc 20
Gambar 3.7 Flowchart Pembentukan Tabel Suffix 21
Gambar 3.8 Flowchart Pembentukan Tabel BmGs 22
Gambar 3.9 Flowchart Proses Pencarian Algoritma Zhu-Takaoka 23
Gambar 3.10 Rancangan Splash Screen 24
Gambar 3.11 Rancangan Menu Utama 25
Gambar 3.12 Rancangan Menu Navigasi 26
Gambar 3.13 Rancangan Menu cari 26
Gambar 3.14 Rancangan Menu Loncat 26
Gambar 3.15 Rancangan Menu Pengaturan 26
Gambar 3.16 Rancangan Menu Log 26
Gambar 3.17 Rancangan Menu Tentang 26
Gambar 3.18 Rancangan Form Hasil 27
Gambar 4.1 Splash Screen 28
Gambar 4.2 Menu Utama 29
Gambar 4.3 Menu Navigasi 30
Gambar 4.4 Menu Cari Tanpa Filter 30
Gambar 4.5 Menu Cari dengan Filter 30
Gambar 4.6 Menu Loncat 31
Gambar 4.7 Menu Pengaturan 32
Gambar 4.8 Menu Log 32
Gambar 4.9 Menu tentang 33
Gambar 4.10 Detail Hasil 34