BAB I
PENDAHULUAN
1.1Latar Belakang
Agama Islam merupakan agama mayoritas yang terdapat di Indonesia, Indonesia merupakan salah satu negara yang memiliki penduduk dengan mayoritas beragama Islam terbesar di dunia. Sebanyak 87,18 % dari 237.641.326 penduduk Indonesia
adalah pemeluk agama Islam (sensus penduduk, 2012). Sejak abad ke 15 Masehi agama Islam sudah masuk ke wilayah Indonesia. Sejak itu pula ajaran dan pengikutnya tersebar hampir ke seluruh Indonesia. Walaupun agama Islam adalah agama mayoritas di Indonesia tapi masih banyak pengikutnya yang belum paham tentang ajaran agamanya, khususnya dalam memahami istilah-istilah agama Islam. Sebagai umat Islam, kita harus mengetahui pengertian Islam, karakteristik Islam maupun sumber ajaran Islam itu sendiri sehingga dapat dihasilkan pemahaman Islam yang komprehensif. Hal ini diperlukan supaya agama ini tidak hanya sekedar “status”, tetapi dapat di jalankan dengan penuh keyakinan demi mewujudkan muslim dan muslimah yang nantinya dapat memahami istilah-istilah yang terdapat pada agama Islam. Maka perlulah suatu solusi untuk mempermudah seseorang belajar agama Islam, maka penulis membuat aplikasi kamus istilah agama Islam yang bersumber dari berbagai buku yang berbeda untuk mempermudah mengetahui istilah-istilah di dalam agama Islam. Kamus istilah agama Islam ini ini dibuat menggunakan algoritma Bitap dan algoritma Not So Naϊve. Dari kedua algoritma tersebut, dapat dilihat perbandingan waktu yang lebih efisien pada proses pencarian kata dalam istilah agama Islam. Algoritma Bitap pencariannya sangat sederhana, menghasilkan waktu proses yang real time dan tidak adanya proses penyimpanan file(Aprita, 2015). Sedangkan algoritma pencocokan string Not So Naϊve adalah algoritma yang cukup efisien dalam beberapa kasus pencarian string (Cantone&Faro,2004) .
2
Berdasarkan kelebihan algoritma tersebut,maka penulis menggunakan algoritma Bitap
dan Not So Naϊve sebagai algoritma pada pembuatan aplikasi kamus istilah agama Islam.
1.2Rumusan Masalah
Berdasarkan latar belakang yang tertara di atas, maka rumusan masalah penelitian ini adalah :
1. Bagaimana membuat sebuah aplikasi pencarian string menggunakan algoritma Bitap dan Not So Naϊve?
2. Bagaimana perolehan waktu komputasi yang dihasilkan dalam pencarian kata di komputer menggunakan algoritma string matching Bitap dan Not So Naϊve?
1.3Batasan Masalah
Batasan masalah dari latar belakang dari penelitian ini yaitu :
1. Aplikasi kamus ini dapat memberikan definisi untuk setiap kata yang akan dicari.
2. Kompleksitas yang digunakan adalah notasi Big θ.
3. Bahasa yang digunakan adalah bahasa pemrograman C# (C Sharp). 4. Jumlah kata yang diterjemahkan sebanyak 500 kata.
5. Setiap istilah yang dicari akan menampilkan definisi dari satu sumber buku. 6. Membandingkan kompleksitas waktu algoritma Bitap dan Not So Naϊve 7. Istilah menggunakan tulisan bahasa Indonesia bukan bahasa Arab.
1.4Tujuan
Tujuan dari dari penelitian ini yaitu :
1. Mengetahui pengimplementasian algoritma Bitap dan algoritma Not So Naϊve pada aplikasi kamus istilah agama Islam.
2. Mengetahui perbandingan waktu yang lebih efisien antara algoritma Bitap dengan algoritma Not So Naϊve.
3. Menerapkan dan mengimplementasikan algoritma Bitap dan Not So Naϊve pada mesin pencarian dalam bentuk teks .
3
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah tersedianya kamus istilah agama Islam berbasis dekstop yang definisinya berasal dari beberapa sumber dan dapat membantu masyarakat dalam memahami beberapa istilah dalam agama Islam.
1.6 Metode Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 1. Studi Literatur
Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses pengumpulan bahan-bahan referensi baik dari buku-buku, artikel-artikel, maupun dari hasil penelitian mengenai String Matching, algoritma Bitap dan algoritma Not So Naϊve.
2. Pengumpulan dan Analisis Data
Pada tahap ini dilakukan pengumpulan dan analisis data yang berhubungan dengan penelitian ini, seperti fungsi algoritma Bitap dan Not So Naϊve bisa bekerja dalam sebuah aplikasi pencarian string agar penulis mengetahui karakter (string) yang akan dicari.
3. Perancangan Sistem
Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi perancangan desain awal seperti button maupun font yang lebih minimalis.
Proses perancangan ini berdasarkan pada batasan masalah dari penelitian ini. 4. Implementasi Sistem
Pada tahap ini pembuatan sistem telah selesai dilaksanakan dan menambahkan data hasil algoritma Bitap dan Not So Naϊve ke dalam sistem.
5. Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dikembangkan.
6. Dokumentasi Sistem
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi).
4
1.7Sistematika Penulisan
Sistematika penulisan skripsi ini adalah sebagai berikut:
BAB 1 PENDAHULUAN
Bab ini membahas latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian serta sistematika penulisan.
BAB 2 LANDASAN TEORI
Bab ini membahas tentang landasan teori tentang algoritma, algoritma string matching, algoritma Bitap, Not So Naϊve, kompleksitas algoritma, kamus, dan agama Islam.
BAB 3 ANALISIS DAN PERANCANGAN
Bab ini membahas mengenai string matching dengan algoritma Bitap dan Not
So Naϊve, flow chart sistem serta perancangan antar muka aplikasi. BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas tentang implementasi dari perancangan sistem yang dirancang pada BAB 3.
BAB 5 KESIMPULAN DAN SARAN
Bab ini merupakan kesimpulan dari semua pembahasan yang ada dengan saran- saran yang ditujukan bagi para pembaca atau pengembang
