IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID SKRIPSI FAAIZAH ASY SYUHADA

Transkripsi

1 IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID SKRIPSI FAAIZAH ASY SYUHADA PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

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

3 3 PERSETUJUAN Judul : IMPLEMENTASI ALGORITMA ZHU-TAKAOKA PADA APLIKASI TERJEMAHAN AL-QURAN BERBASIS ANDROID Kategori : SKRIPSI Nama : FAAIZAH ASY SYUHADA Nomor Induk Mahasiswa : Program Studi Fakultas : SARJANA(S1) ILMU KOMPUTER : 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 Diketahui/Disetujuioleh Program Studi S1 IlmuKomputer Ketua, Dr. PoltakSihombing, M.Kom NIP

4 4 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 Faaizah Asy Syuhada

5 5 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. 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 (USU). 2. Prof. Opim Salim Sitompul, M.Sc sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi 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. 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. 8. Seluruh Dosen serta staf Pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi.

6 6 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. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan karena kesempurnaan hanyalah milik Allah SWT semata. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi

7 7 ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Medan, 27 April 2016 Faaizah Asy Syuhada

8 8 ABSTRAK Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukumhukum 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. Kata kunci: Pencocokan String, Zhu-Takaoka, Terjemahan Al-Quran, Android

9 9 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. Kata kunci: String Matching, Zhu-Takaoka, Quran Translation, Android

10 10 DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR ii iii iv vi vii viii x xi BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian 3 BAB 2 TINJAUAN PUSTAKA 2.1 Algoritma Pencocokan String Algoritma Zhu-Takaoka Android Penelitian yang Relevan 9 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem Analisis Masalah Analisis Kebutuhan Kebutuhan Fungsional Kebutuhan Non-Fungsional Pemodelan Use Case Diagram Sequence Diagram Activity Diagram Kamus Data 16

11 Flowchart dan Pseudocode Flowchart Sistem Flowchart Algoritma Perancangan Antarmuka (Interface) Splash Screen Menu Utama Menu Navigasi Form Hasil 25 BAB 4 BAB 5 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1 Implementasi Algoritma Zhhu-Takaoka Implementasi Sistem Splash Screen Menu Utama Menu Navigasi Menu Cari Menu Loncat Menu Pengaturan Menu Log Menu tentang Hasil pencarian Pengujian Pengujian pencarian string pada terjemahan 35 Al-Quran dengan algoritma Zhu-Takaoka KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 40 DAFTAR PUSTAKA 41 LAMPIRAN

12 12 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 Tabel 4.4 Pencarian pada Teks Langkah ke Tabel 4.5 Pencarian pada Teks Langkah ke Tabel 4.6 Pencarian pada Teks Langkah ke Tabel 4.7 Pencarian pada Teks Langkah ke Tabel 4.8 Pencarian pada Teks Langkah ke Tabel 4.9 Hasil Pencarian String pada Terjemahan Al-Quran dengan Algoritma Zhu- Takaoka 36

13 13 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 Gambar 4.11 Hasil Pencarian 34