BAB I

PENDAHULUAN

1.1; Latar Belakang Masalah

Al-Qur'an adalah kitab suci agama Islam. Ditinjau dari segi kebahasaan, AlQur'an berasal dari bahasa Arab yang berarti "bacaan" atau "sesuatu yang dibaca
berulang-ulang". Umat Islam percaya bahwa Al-Qur'an merupakan puncak dan
penutup wahyu Allah yang diperuntukkan bagi manusia dan bagian dari rukun
iman yang disampaikan kepada Nabi Muhammad S.A.W melalui perantaraan
Malaikat Jibril dan wahyu pertama yang diterima oleh Nabi Muhammad adalah
sebagaimana yang terdapat dalam Al-Qur'an surat Al-'Alaq ayat 1-5. Al-Qur'an
terdiri atas 30 juz, 114 surah dan 6236 ayat. Setiap surat akan terdiri atas beberapa
ayat, di mana surat terpanjang dengan 286 ayat adalah surat Al-Baqarah dan yang
terpendek hanya memiliki 3 ayat yakni surat Al Kautsar, An-Nasr dan Al-'A r.
Surat-surat yang panjang terbagi lagi atas sub bagian lagi yang disebut ruku' yang
membahas tema atau topik tertentu. Sedangkan menurut tempat diturunkannya,
setiap surat dapat dibagi atas surat-surat Makkiyah (surat Mekkah) dan
Madaniyah (surat Madinah).
Al-Quran mempunyai 114 surah, 30 juz dan 6236 ayat. Jadi sangatlah sulit
jika kita ingin mencari informasi mengenai suatu topik yang dibahas pada AlQuran. Dan akan sangat lama menemukan topik yang dicari secara manual.
Pencarian di Al-Quran sangat perlu mengingat isi Al-Quran antara surat dan
ayat satu dengan yang lain saling berhubungan atau berkaitan, sehingga dengan
menggunakan satu kata kunci atau lebih dari isi Al-Quran, dapat dengan cepat
mendapatkan kata yang diingkan tertulis di surat dan ayat ke berapa.
Ada beberapa metode yang digunakan untuk melakukan proses pencarian
berdasarkan konten, diantaranya adalah string matching. Algoritma string
matching merupakan merupakan algoritma pencocokan string yang bersifat
mencari sebuah string yang terdiri dari beberapa karakter (yang biasa disebut
pattern) dalam jumlah besar teks. String matching dibagi menjadi dua, yakni
exact matching dan heuristic atau statistical matching.

Exact matching digunakan untuk menemukan pattern yang berasal dari satu
teks. Algoritma exact matching diklasifikasikan menjadi tiga bagian menurut arah
pencariannya, yaitu :
1; Arah pencarian dari kiri ke kanan. Algoritma yang termasuk dalam kategori ini

adalah Brute Force dan Knuth-Morris-Pratt.

2; Arah pencarian dari kanan ke kiri. Algoritma yang termasuk dalam kategori ini
adalah Boyer-Moore.
3; Arah pencarian yang ditentukan pemogram. Algoritma yang termasuk dalam
kategori ini adalah Colussi dan Crochemore-Perrin.
Dalam hal pencarian surat dan ayat Al-Quran algoritma Knuth-MorrisPratt sangat cocok digunakan karena algoritma Knuth-Morris-Pratt digunakan
untuk mencari apakah suatu kata terdapat dalam suatu string atau kumpulan kata.
Dengan cara mencocokkan kata yang akan dicari dalam string atau kumpulan kata
sampai seluruh huruf dalam kata yang dicari menemui padanannya dalam
kumpulan kata yang ada. Jika ada satu saja huruf dari kata yang dicari tidak
cocok, maka proses pengecekan akan diulangi seperti semula tapi ke karakter
selanjutnya yang masih mungkin bisa sesuai dengan karakter awal dari kata yang
dicari.
Salah satu bentuk nyata perkembangan teknologi informasi saat ini adalah
perkembangan smartphone. Dalam hal ini smartphone terbagi menjadi dua jenis
platform sistem operasi yaitu platform sistem operasi tertutup dan platform sistem
operasi terbuka. Salah satu contoh smartphone dengan platform sistem operasi
tertutup adalah Windows Phone. Smartphone dengan platform sistem operasi
google android termasuk termasuk platform sistem operasi yang terbuka dan
paling banyak digunakan masyarakat sehingga memudahkan para developer atau
pengembang perangkat lunak untuk membuat suatu aplikasi di smartphone
dengan sistem operasi android. Sehubungan dengan hal tersebut sangat tepat
membuat aplikasi yang dapat membantu masyarakat untuk suatu hal sehingga
smartphone bukan hanya sekedar digunakan untuk telepon dan SMS tetapi juga
bisa digunakan untuk fungsi lain misalnya bisa dijadikan alat untuk membaca AlQur'an.

Berdasarkan uraian latar belakang di atas, maka penulis mengangkat judul

skripsi yaitu Aplikasi Mobile Pencarian Surat dan Ayat Al-Qur'an berbasis
Android Menggunakan Algoritma String Matching.
1.2 Perumusan Masalah

Berdasarkan latar belakang masalah di atas dapat dirumuskan suatu

permasalahan yaitu sebagai berikut :
1; Bagimana

proses pencarian surat dan ayat Al-Quran menggunakan

smartphone berbasis android dengan algoritma Knuth-Morris-Pratt ?
2; Bagaimana penerapan algoritma Knuth-Morris-Pratt dalam pencarian surat dan
ayat pada Al-Quran berbasis android ?

1.3; Batasan Masalah

Batasan masalah dalam pencarian surat dan ayat dalam Al-Quran adalah
sebagai berikut:
1; Algoritma string matching yang diterapkan pada aplikasi ini adalah algoritma
Knuth-Morris-Pratt.
2; Pencarian surat dan ayat hanya berdasarkan isi Al-Quran.
3; Pencarian hanya untuk karakter latin atau arti dalam bahasa Indonesia bukan
karakter arabic pada Al-Quran.
4; Aplikasi pencarian surat dan ayat beroperasi atau berjalan pada smartphone
yang mendukung sistem operasi android 4.0.3 (Ice Cream Sandwich) ke atas.
5; Editor yang digunakan adalah Eclipse versi Juno berbasis android.
1.4; Tujuan dan Manfaat Penelitian

1.4.1 Tujuan Penelitian

Adapun tujuan penelitian ini adalah sebagai berikut :
1; Menjelaskan atau menguraikan algoritma Knuth-Morris-Pratt pada pencarian

surat dan ayat Al-Quran menggunakan smartphone berbasis android.

2; Menerapkan algoritma Knuth-Morris-Pratt dalam pencarian surat dan ayat AlQuran pada smartphone berbasis android.
1.4.2 Manfaat Penelitian

Adapun manfaat dalam penelitian ini adalah sebagai berikut:

1; Memudahkan masyarakat kaum muslim untuk dapat lebih cepat menemukan

surat dan ayat di Al-Quran berdasarkan isi Al-Quran itu sendiri.

2; Dapat membantu masyarakat muslim membaca Al-Quran dimana saja kecuali
pada tempat tempat yang dilarang untuk membaca Al-Quran.
1.5; Metode Penelitian

Metode yang digunakan dalam penulisan skripsi ini adalah sebagai berikut:
1; Studi Literatur, metode diperlukan sebagai referensi dalam pengerjaan skripsi.
Kepustakaan merupakan data-data teori sebelum penulis membuat suatu
terjemahan hal ini memberikan pengetahuan yang lebih baik dan sangat amat
mempermudah penulis dalam penulisan skripsi.
2; Tahapan analisis, pada tahap ini dilakukan perencanaan sistem yang akan

dibangun dengan cara menentukan terlebih dahulu permasalahan yang dihadapi

oleh pengguna, menentukan batasan ruang lingkup permasalahan dan
kemudian dilakukan identifikasi kebutuhan apa saja yang diperlukan oleh
pengguna terhadap permasalahan yang dialami dalam menunjang
pengembangan aplikasi ini. Tahapan Perancangan, dalam tahapan ini penulis
melakukan peracangan desain secara lengkap sesuai dengan tahapan analisa
yang sebelumnya.
3; Tahapan pengujian, pada tahapan ini penulis memeriksa kembali dari tahapan
analisa dan perancangan kemudian akan dilakukan pengujian hasil desain.
4; Tahapan implementasi, pada tahapan ini penulis melakukan penerapan atau
implementasi.
5; Tahap Penyusunan Laporan, pada tahap ini dilakukan penyusunan hasil
penelitian yang telah dilakukan ke dalam sebuah bentuk laporan.
1.6; Sistematika Penulisan

Dalam menyusun skripsi ini, secara keseluruhan dibagi ke dalam 5 bab

masing-masing bab memiliki beberapa sub sebagai berikut :
BAB I:

PENDAHULUAN

Pada

ini

penulis

menjelaskan

tentang

latar

belakang,

perumusanmasalah, batasan masalah, tujuan dan manfaat dan

sistematika penulisan.
BAB II:

LANDASAN TEORI
Pada bab ini penulis menjelaskan tentang teori algoritma string
matching ,Al-Quran, dan Android.

BAB III:

ANALISA DAN PERANCANGAN

Pada bab ini penulis menjelaskan tentang analisis permasalan,
analisis bahasa, dan analisi metode yang digunakan dan
perancangan program.

BAB IV:

IMPLEMENTASI
Pada bab ini penulis menjelaskan tentang algoritma dan hasil
implementasi metode string matching yang digunakan dan
implementasinya pada handphone seluler yang berbasis android.

BAB V:

KESIMPULAN DAN SARAN

Pada baba ini penulis memberikan kesimpulan dan saran-saran
yang dapat berguna untuk mengembangkan aplikasi yang telah ada.