MEDAN
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,
Dr. PoltakSihombing, M.Kom NIP. 196203171991021001
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 121401109
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. 8. Seluruh Dosen serta staf Pegawai di Program Studi S1 Ilmu Komputer Fakultas
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
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.