Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388

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

Angga Ryandika Purba, Guidio Leonarde Ginting, Ikhwan

Teknik Informatika STMIK Budi Darma, Medan, Jalan Sisingamangaraja No. 338 Simpang Limun, Medan, Indonesia

ABSTRAK 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.

Kata Kunci: Pramuka, String Matching, Knut-Morris-Pratt

I. PENDAHULUAN untuk membantu menemukan suatu arti istilah- Pramuka adalah kependekan dari praja muda istilah pramuka dan kegiatan pramuka lainnya. karana yang berarti kaum muda yang suka berkarya. Namun sering sekali anggota pramuka tidak Pramuka juga merupakan wadah para generasi membawa buku tersebut dikarenakan buku tersebut mudah, terutama para siswa dan mahasiswa dimana memiliki ukuran yang cukup besar karena selain dari untuk mengembangkan kedisiplinan,keterampilan, berisikan tentang istilah-istilah kepramukaan buku minat dan bakat. Kegiatan pramuka adalah proses tersebut juga berisikan tentang simbol-simbol kegiatan yang dilakukan diluar lingkungan sekolah pramuka dan sandi-sandi pramuka. Penggunaan dan diluar lingkungan keluarga dalam bentuk buku tersebut juga dianggap cukup lama dalam kegiatan menarik, menyenangkan, sehat, teratur, pencarian arti istilah-istilah pramuka sehingga akan terarah, praktis yang dilakukan dialam terbuka mempersulit anggota pramuka dalam melaksanakan dengan prinsip dasar kepramukaan dan metode kegiatan pramukanya. kepramukaan, yang sasaran akhirnya pembentukan Berdasarkan masalah tersebut maka penulis watak, ahlak dan budi pekerti luhur. Dalam pramuka menyadari bahwa penting sekali anggota pramuka sering sekali memakai istilah–istilah kata dimana memiliki sebuah aplikasi yang bersikan pencarian istilah tersebut adalah sebutan kata ganti yang arti istilah - istilah pramuka yang dibuat dalam digunakan dalam kegiatan pramuka yang memiliki aplikasi mobile sehingga dapat digunakaan pada saat arti tersendiri, adapun dari istilah–istilah tersebut kapan saja. Selain dari itu dengan dibuat dalam yaitu, Pramuka siaga, Pramuka penggalang, aplikasi mobile maka akan lebih mempermudah Pramuka penegak dan Pramuka pendega. Istilah- anggota pramuka tersebut dalam melaksanakan istilah yang lain yaitu Pembina pramuka, Andalan kegiatan pramukanya tanpa harus membawa buku pramuka, Korps pelatih pramuka, Pamong saka pramuka yang mempunyai ukuran yang cukup pramuka, Staf kwartir, Majelis pembimbing besar. Untuk mempermudah dalam proses pencarian pramuka dan lainnya. arti istilah-istilah pramuka maka penulis Banyaknya istilah-istilah tersebut yang harus menerapkan Algoritma Knuth-Morris-Pratt dalam diketahui bagi para anggota pramuka, terutama proses pencariannya, Dimana algoritma tersebut anggota pramuka yang baru ingin bergabung sering merupakan algoritma yang berfungsi untuk sekali membuat anggota pramuka baru kesusahaan membandingkan istilah pramuka yang ingin dicari dalam menghapalnya. Pada umumnya anggota dengan kumpulan istilah-istilah pramuka yang lain. pramuka memerlukan buku kepramukaan tersebut

384

Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388

II. TEORITIS C. Android A. Istilah Pramuka Android adalah sebuah system operasi untuk Istilah–Istilah dalam pramuka adalah kata atau perangkat mobile berbasis linux yang mencakup system gabungan kata ganti yang diperlukan dalam kegiatan operasi, middleware dan aplikasi. Android pramuka untuk mengungkapkan suatu konsep, keadaan menyediakan platform yang terbuka bagi para atau sifat yang khas dalam bidang tertentu. Istilah– pengembang untuk menciptakan aplikasi mereka. istilah yang ada didalam kegiatan pramuka yaitu berupa Awalnya, Google Inc. membeli Android Inc. yang kata, atau ungkapan yang memiliki arti tersendiri dari merupakan pendatang baru yang membuat peranti setiap istilah–istilah yang disebutkan. Istilah-istilah lunak untuk ponsel/smartphone . kemudian untuk didalam pramuka sangat diperlukan dan harus mengembangkan Android dibentuklah Open Handset diketahui oleh setiap masing-masing anggota pramuka Alliance, konsorsium dari 34 perusahaan peranti keras, karena istilah- istilah tersebut adalah suatu sebutan bagi peranti lunak, dan telekomunikasi. Termasuk Google. anggota pramuka dalam melakukan kegiatan HTC, Intel, Motorolla, Qualcomm, T-Mobile, dan contohnya istilah dari “Apel” yang artinya upacara Nvidia. singkat. Biasanya untuk mengecek kesiapan anggota Pada saat perilisan perdana Android, 5 gerakan pramuka, istilah–istilah tersebut bukan hanya November 2007, Android bersama Open Hansdset untuk melakukan kegiatan tetapi istilah–istilah dalam Alliance menyatakan mendukung pengembangan open pramuka juga diperlukan untuk sebutan dalam source pada perangkat mobile. Di lain pihak, Google pemanggilan nama dari setiap masing– masing merilisa kode-kode Android di bawah lisensi Apache, kelompok anggota pramuka contohnya “Bucik” atau sebuah lisensi perangkat lunak dan open platform sebutan untuk pembantu Pembina siaga putri. Dari perangkat selular. setiap istilah–istilah yang disebutkan mempunyai dan Di dunia terdapat jenis distributor system arti tersendiri [1]. operasi Android. Pertama yang mendapat dukungan penuh dari Google atau google Mail Service (GMS) dan B. Algoritma Knuth-Morris-Pratt kedua adalah yang benar-benar bebas distribusinya Algoritma Knuth-Morris-Pratt merupakan tanpa dukunagan langsung Google atau dikenal Open proses pencocokan string bila terjadi ketidak cocokan Handeset Distribution (OHD) [3]. pada saat pattern sejajar dengan teks [i..i + n -1], kita bisa menganggap ketidak cocokan pertama terjadi di III. ANALISA DAN PEMBAHASAN antara teks [i + j] dan pattern [j], dengan

385

Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388

sesuai dengan urutan abjadnya sangat sulit untuk direalisasikan karena terbatasnya ukuran layar dari perangkat Mobile seperti Handphone. Oleh karena itu pada aplikasi mobile pencarian arti istilah – istilah dalam pramuka ini algoritma Knuth-Morris-Pratt diharapkan dapat menyelesaikan permasalahan tersebut. Proses pencarian kata dengan menerapkan algoritma yang digunakan, merupakan hal penting Gambar 3. Langkah 3 dalam pembuatan aplikasi mobile pencarian arti istilah Keterangan : Pattern A tidak cocok dengan Teks W, – istilah dalam pramuka ini karena proses tersebut maka dilakukan pergeseran 1 langkah ke kanan menuju adalah bagian inti dari penggunaan aplikasi mobile indeks berikutnya, karena nilai pergeseran A bernilai 1. pencarian arti istilah – istilah dalam pramuka tersebut. Berikut adalah contoh penggunaan dari algoritma Knuth-Morris-Pratt untuk pencarian pattern dalam teks dan ini adalah algoritma pencarian knuth morris pratt :

Procedure Algoritma

Input : m, n sebagai lenght dari pattern dan teks Gambar 4. Langkah 4 x sebagai pattern y sebagai teks Keterangan : Pattern A cocok dengan Teks A, tetapi pattern M tidak cocok dengan teks N, maka dilakukan Output : pattern ditemukan pergeseran sebanyak 2 langkah ke kanan menuju indeks Proses : perulangan i= 0 ke m-n maka berikutnya, karena nilai pergeseran M bernilai 2. j=0 jika j lebih kecil dari n dan x [ i ditambah 1] = y [j] maka j = j ditambah 1 akhir jika jika j lebih besar sama dengan n maka pattern= benar (ditemukan) akhir jika Gambar 5. Langkah 5 akhir perulangan Keterangan : Pattern A tidak cocok dengan Teks _ Teks = DEWAN AMBALAN PENEGAK (Spasi), maka dilakukan pergeseran 1 langkah ke kanan Pattern = AMBAl menuju indeks berikutnya, karena nilai pergeseran A Penyelesaian : bernilai 1.

Gambar 1. Langkah 1 Gambar 6. Langkah 6 Keterangan : Pattern A tidak cocok dengan Teks D, maka dilakukan pergeseran 1 langkah ke kanan menuju Keterangan : semua pattern yang dicari pada teks telah indeks berikutnya, karena nilai pergeseran A bernilai 1. cocok, maka tidak ada lagi pergeseran.

IV. IMPLEMENTASI A. Tampilan Program Menu Utama Menu utama dapat dikatakan sebagai antar muka (user interface) antara user dan program. Menu utama menampilkan pilihan menu yang tersedia pada

Gambar 2. Langkah 2 program. Pada menu utama pencarian arti istilah dalam pramuka tersedia 4 pilihan menu yaitu menu untuk Keterangan : Pattern A tidak cocok dengan Teks E, mencari istilah yang menghubung ke form pencarian, maka dilakukan pergeseran 1 langkah ke kanan menuju menu untuk menampilkan petunjuk penggunaan indeks berikutnya, karena nilai pergeseran A bernilai 1. aplikasi, menu untuk menampilkan profil pembuat 386

Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388

aplikasi dan menu keluar untuk keluar dari program. C. Tampilan Bantuan Gambar untuk tampilan menu utama dapat dilihat pada Form bantuan merupakan form yang disediakan gambar 7. untuk memberikan petunjuk penggunaan aplikasi bagi para user yang belum mengerti cara menggunakan aplikasi ini. Gambar untuk tampilan form bantuan dapat dilihat pada gambar 10.

Gambar 7. Tampilan Menu Utama Gambar 10. Tampilan Form Bantuan B. Tampilan Pencarian Form pencarian merupakan form yang disediakan V. KESIMPULAN untuk mencari istilah dalam pramuka. Form pencarian Berdasarkan hasil analisa bab-bab sebelumnya juga dapat membantu user yang belum mengenal istilah maka penulis dapat menarik sebuah kesimpulan, lain dari pramuka yang ingin dicari dengan hanya dimana kesimpulan tersebut nanti dapat kiranya dapat memasukkan satu atau lebih kata istilah maka dengan berguna bagi pembaca, sehingga penulisan sikripsi ini otomatis akan muncul hasil pencarian tersebut. Gambar dapat lebih berguna dan bermanfaat. Adapun untuk tampilan form pencarian dapat dilihat pada kesimpulan-kesimpulan tersebut antara lain sebagai gambar 8. berikut : 1. Aplikasi pencarian arti istilah – istilah dalam pramuka dapat membantu para anggota pramuka mencari istilah – istilah pramuka beserta dengan artinya dengan lebih cepat. 2. Dengan adanya aplikasi pencarian arti istilah – istilah dalam pramuka dapat memberikan cara mudah dalam melakukan pencarian untuk mengetahui arti dari istilah – istilah pramuka tanpa harus membeli buku yang berisikan tentang istilah – istilah pramuka. 3. Algoritma Knuth Morris Pratt dapat diterapkan dalam pencarian arti dalam istilah – istilah pramuka sehingga para anggota pramuka sangat terbantu dalam mencari suatu istilah - istilah yang ingin diketahui artinya. Gambar 8. Tampilan Form Pencarian 4. Software Eclipse Juno dapat digunakan untuk membangun aplikasi pencarian arti istilah – istilah dalam pramuka.

REFERENCES [1] A.S. Dani and B. Anwari, BUKU PANDUAN PRAMUKA SIAGA. : Andi, 2015. [2] M. Math, M.Sc, Suarga, Drs. Ph.D, “Algoritma Pemograman”. Yogyakarta: C.V ANDI OFFSET, 2006. [3] Y. Anistyasari and S. Riyanarto, “Semantic Search”. Yogyakarta: C.V ANDI OFFSET, 2012. [4] S. Dodit, “Pemograman Aplikasi Android”. Malang: Mediakom, 2012. [5] HM. Jogianto, “Anlisa Desain Sistem Informasi”. Yogyakarta: C.V ANDI OFFSET, 2006. [6] M. Shalahuddin and A.S Rosa, “Rekayasa Perangkat Lunak”. Yogyakarta: Informatika, 2011. [7] S. Yuniar, “Pemograman Database dengan dan Mysql”. Gambar 9. Tampilan Detail Hasil Pencarian Yogyakarta: Elex Media Koputindo, 2010. 387

Jurnal Pelita Informatika, Volume 6, Nomor 4, April 2018 ISSN 2301-9425 (Media Cetak) Hal: 384-388

[8] N. Safaat H., “Pemograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android”. : Informatika, 2012. [9] S. Janner, “Basis Data”. Yogyakarta: C.V ANDI OFFSET, 2012. [10] Candra. (2012, November) Pengantar- sqlite.[Online].http://www.candra.web.id [11] 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. [12] 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. [13] M. Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,” Maj. Ilm. INTI, vol. 3, no. 1, pp. 100– 104, 2014. [14] 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. [15] 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. [16] 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. [17] 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. [18] G. L. Ginting, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web,” Pelita Inform., 2014. [19] M. Mesran, Visual Basic, I. : Mitra Wacana Media, 2009.

388