TA : Rancang Bangun Aplikasi Pencarian Ayat Al-Qur’an Menggunakan Metode Algoritma String Matching Knuth-Morris-Pratt Berbasis Android

Ramdhani, Subhan (2014) TA : Rancang Bangun Aplikasi Pencarian Ayat Al-Qur’an Menggunakan Metode Algoritma String Matching Knuth-Morris-Pratt Berbasis Android. Undergraduate thesis, Institut Bisnis dan Informatika Stikom Surabaya.

	Text 08410100378_TA_COVER.pdf - Accepted Version Download (246kB)
	Text 08410100378_TA_DAFTAR-ISI.pdf - Accepted Version Download (288kB)
	Text 08410100378_TA_BAB-I.pdf - Accepted Version Download (198kB)
	Text 08410100378_TA_BAB-II.pdf - Accepted Version Download (738kB)
	Text 08410100378_TA_BAB-III.pdf - Accepted Version Download (831kB)
	Text 08410100378_TA_BAB-IV.pdf - Accepted Version Download (1MB)
	Text 08410100378_TA_BAB-V.pdf - Accepted Version Download (182kB)
	Text 08410100378_TA_DAFTAR-PUSTAKA.pdf - Accepted Version Download (194kB)

Search this title on : |

Abstract

Al-Qur’an merupakan pedoman dan petunjuk bagi umat Islam, oleh karena itu sangat perlu untuk mengetahui isi kandungan dari Al-Quran. Hanya saja di kitab yang selama ini ada terdapat kesulitan dalam mencari ayat Al-Qur’an yang sesuai dengan topik yang ingin dicari. Salah satu faktornya karena terdapat berbagai macam topik dalam satu surat dan persamaan topik pada surat yang berbeda, sedangkan terdapat 114 surat dan 6236 ayat dalam 30 juz di dalam Al-Qur’an sehingga jika dilakukan pencarian secara manual akan memakan banyak waktu. Maka dengan perkembangan teknologi saat ini dibuat sebuah aplikasi pencarian ayat menggunakan algoritma Knuth-Morris-Pratt berbasis android. Algoritma tersebut digunakan untuk melakukan proses pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan dan sangat efektif dalam melakukan pencarian satu pattern atau pola kata. Algoritma ini akan melakukan pencocokan kata kunci yang diinputkan oleh user dengan terjemahan al-Quran, dan menampilkan hasil perncarian yang sesuai dengan kata kunci. Berdasarkan uji coba yang telah dilakukan, Penggunaan algoritma Knuth-Morris-Pratt pada proses pencarian ayat Al-Qur’an pada aplikasi ini memiliki tingkat rata-rata ketepatan ayat yang dihasilkan yaitu sekitar 60% dan tingkat kecepatan melakukan pencarian yaitu 1.25 detik.

Export Record

Item Type:	Thesis (Undergraduate)
Additional Information:	Shubhan Ramdhani (08410100378)
Uncontrolled Keywords:	ayat, al-qur'an, knuth-morris-pratt, pencarian
Dewey Decimal Classification:	400 – Language > 420 English & Old English > 429 Old English (Anglo-Saxon)
Divisions:	Fakultas Teknologi dan Informatika > S1 Sistem Informasi
Depositing User:	Agung P. W.
Date Deposited:	20 Jul 2018 10:04
Last Modified:	20 Jul 2018 10:04
THESIS ADVISORS:	1. UNSPECIFIED (NIDN : UNSPECIFIED)
URI:	http://repository.dinamika.ac.id/id/eprint/2974