Penerapan Algoritma Pencarian Binary Search dan QuickSort pada Aplikasi Kamus Bahasa Palembang Berbasis Web

Andri Andri

Abstract


Kamus dapat digunakan sebagai sarana untuk mencari arti dan makna pada suatu kata. Bahasa Palembang merupakan salah satu bahasa daerah yang ada di provinsi Sumatera Selatan. Dalam kesehariannya selain menggunakan bahasa Indonesia, masyarakat Palembang juga menggunakan bahasa Palembang sebagai sarana komunikasi satu sama lain. Penelitian ini bertujuan untuk membuat aplikasi kamus bahasa Palembang yang berbasis web sehingga dapat diakses menggunakan media internet. Aplikasi kamus ini dibuat untuk membantu masyarakat yang bukan penduduk asli kota yang berdomisili di kota Palembang. Aplikasi kamus ini menyediakan user interface yang sederhana sehingga memudahkan user dalam menggunakannya. Dalam pengembangannya aplikasi kamus ini dibuat dengan menggunakan metode RAD (Rapid Application Development). Algoritma pencarian yang digunakan pada pencarian kata dalam basisdata adalah menggunakan metode binary search. Metode binary search memiliki kelebihan dari linear search. Dalam prakteknya binary search melakukan pencarian dengan terlebih dahulu membagi menjadi dua data dalam basisdata yang sudah terurut terlebih dahulu. Aplikasi ini dapat melakukan pencarian kata yang efektif dan informasi yang ditampilkan dalam aplikasi ini selain arti dan makna kata juga memberikan contoh cara penggunaan kata yang dicari dalam kalimat berbahasa Palembang.


Keywords


kamus, binary search, RAD, quicksort

Full Text:

References


KBBI, Kamus Besar Bahasa Indonesia (KBBI). [Online] Available: http://kbbi.web.id/kamus, [Accessed: 15- Nov-2018].

G. Syahputra and B. Sinurat, “Implementasi Teknik Binary Search Pada Kamus Indonesia - Batak Toba,” J. Informatics Pelita Nusant., vol. 1, no. 1, pp. 28–37, 2016.

I. M. Alturani, A. Mahmoud, and I. Alturani, “Review on Sorting Algorithms A Comparative Study,” Int. J. Comput. Sci. Secur., vol. 7, no. 3, pp. 120–126, 2013.

A. Mehta, A. Saxena, J. Patel, and A. Thanna, “a Review on Comparision of Binary Search and Linear Search,” Int. J. Eng. Sci. Manag. Res., vol. 2, no. 10, pp. 85–89, 2015.

S. Kosasi, “Penerapan Rapid Application Development Dalam Sistem Perniagaan Elektronik Furniture,” Citec J., vol. 2, no. 4, pp. 265–276, 2015.

S. Aswati and Y. Siagian, “Model Rapid Application Development Dalam Rancang Bangun Sistem Informasi Pemasaran Rumah ( Studi Kasus : Perum Perumnas Cabang Medan,” Sesindo, pp. 317–324, 2016.

G. W. Sasmito and S. Wiyono, “Implementation of Rapid Application Development Method on Academic Staff System of Harapan Bersama Polytechnic,” Int. J. Comput. Trends Technol., vol. 50, no. 1, pp. 11–13, 2017.

V. Mutiawani, “Hashtable Sebagai Alternatif Dari Algoritma Pencarian Biner Pada Aplikasi E-Acesia,” J. Inform. Univ. Syiah Kuala, vol. 8, no. 2, pp. 943–952, 2014.

A. Oommen and C. Pal, “Binary search algorithm,” Codility Limited., vol. 1, no. x, pp. 1–4, 2015.




DOI: http://dx.doi.org/10.30591/jpit.v4i1.1104

Refbacks



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Terindeks oleh :

 

 http://ejournal.poltektegal.ac.id/public/site/images/informatika/Google_Scholar_logo.png

 

 

 

 

 

 

 

   ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Tim Redaksi JURNAL INFORMATIKA : JURNAL PENGEMBANGAN IT

Program Studi D4 Teknik Informatika
Politeknik Harapan Bersama Tegal
Jl. Mataram No.09 Pesurungan Lor Kota Tegal

Telp. +62283 - 352000

Email :
informatika.ejournal@poltektegal.ac.id

   

Copyright: JPIT (Jurnal Informatika: Jurnal Pengembangan IT) p-ISSN: 2477-5126 (print), e-ISSN 2548-9356 (online) 

Flag Counter
 
 
 
 
site
stats
 
View Visitor Statistic
 
 
 
 
 

 

Creative Commons License
JPIT (Jurnal Informatika: Jurnal Pengembangan IT) is licensed under a Creative Commons Attribution 4.0 International License.