Perbandingan Algoritma Bitap Dan Not So Naϊve Pada Aplikasi Kamus Istilah Agama Islam
BAB I
PENDAHULUAN
1.1 Latar 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)
.
Universitas Sumatera Utara
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.2 Rumusan 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.3 Batasan 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.4 Tujuan
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
.
Universitas Sumatera Utara
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).
Universitas Sumatera Utara
4
1.7 Sistematika 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
Universitas Sumatera Utara
PENDAHULUAN
1.1 Latar 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)
.
Universitas Sumatera Utara
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.2 Rumusan 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.3 Batasan 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.4 Tujuan
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
.
Universitas Sumatera Utara
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).
Universitas Sumatera Utara
4
1.7 Sistematika 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
Universitas Sumatera Utara