IMPLEMENTASI ALGORITMA STRING MATCHING PADA PENCARIAN ARTI ISTILAH-ISTILAH PRAMUKA BERBASIS MOBILE

 (*)Angga Ryandika Purba Mail (STMIK Budi Darma Medan, Indonesia)
 Guidio Leonarde Ginting (STMIK Budi Darma Medan, Indonesia)
 Ikhwan Ikhwan (STMIK Budi Darma Medan, Indonesia)

(*) Corresponding Author

Abstract

Pramuka merupakan kependekan dari Praja Muda Karana yang berarti kaum muda yang suka berkarya, Banyak istilah - istilah yang harus diketahui bagi para anggota pramuka, terutama anggota pramuka yang baru ingin bergabung, sering sekali membuat anggota pramuka baru kesusahaan dalam menghapalnya.String - matching atau pencocokan-kata adalah subjek yang penting dalam kaitannya dengan text-processing. Secara sederhana konsep string matching dapat di terjemakan sebagai sebuah cara untuk mencari string yang sama dalam sebuah teks (dokumen) atau database. Knuth-Morris-Pratt adalah algoritma yang dapat 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.

Full Text:

PDF


Article Metrics

Abstract view : 357 times
PDF - 387 times

References

A.S. Dani and B. Anwari, BUKU PANDUAN PRAMUKA SIAGA. Yogyakarta: Andi, 2015.

M. Math, M.Sc, Suarga, Drs. Ph.D, “Algoritma Pemograman”. Yogyakarta: C.V ANDI OFFSET, 2006.

Y. Anistyasari and S. Riyanarto, “Semantic Search”. Yogyakarta: C.V ANDI OFFSET, 2012.

S. Dodit, “Pemograman Aplikasi Android”. Malang: Mediakom, 2012.

HM. Jogianto, “Anlisa Desain Sistem Informasi”. Yogyakarta: C.V ANDI OFFSET, 2006.

M. Shalahuddin and A.S Rosa, “Rekayasa Perangkat Lunak”. Yogyakarta: Informatika, 2011.

S. Yuniar, “Pemograman Database dengan Java dan Mysql”. Yogyakarta: Elex Media Koputindo, 2010.

N. Safaat H., “Pemograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android”. Bandung: Informatika, 2012.

S. Janner, “Basis Data”. Yogyakarta: C.V ANDI OFFSET, 2012.

Candra. (2012, November) Pengantar- sqlite.[Online].http://www.candra.web.id

E. Rismawati, E. Buulolo, M. Sianturi, and F. T. Waruwu, “IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM KIDUNG JEMAAT BERBAHASA NIAS,” J. Ris. Komput., vol. 3, no. 4, pp. 10–15, 2016.

F. T. Waruwu dan Mandala, Rila, “Perbandingan Algoritma Knuth Morris Pratt Dan Boyer Moore Dalam Pencocokan String Pada Aplikasi Kamus Bahasa Nias,” J. Ilm. INFOTEK, vol. 1, no. 1, 2016.

M. Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,” Maj. Ilm. INTI, vol. 3, no. 1, pp. 100–104, 2014.

J. I. Sinaga, Mesran, and E. Buulolo, “APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN BERBASIS ANDROID MENGGUNAKAN ALGORITMA STRING MATCHING,” INFOTEK, vol. 2, no. 2, pp. 68–72, 2016.

F. T. Waruwu and M. Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,” Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.

E. Buulolo, “Implementasi Algoritma String Matching Dalam Pencarian Surat Dan Ayat Dalam Bible Berbasis Android,” Pelita Inform. Budi Darma, vol. III, pp. 23–27, 2013.

A. Fau, M. Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),” J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.

G. L. Ginting, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web,” Pelita Inform., 2014.

M. Mesran, Visual Basic, I. Jakarta: Mitra Wacana Media, 2009.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel IMPLEMENTASI ALGORITMA STRING MATCHING PADA PENCARIAN ARTI ISTILAH-ISTILAH PRAMUKA BERBASIS MOBILE

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Pelita Informatika: Informasi dan Informatika




PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA Journal 
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License