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

Andri Andri

Abstract


Dictionaries can be used as a means to find meaning and meaning in a word. Palembang language is one of the regional languages in the province of South Sumatra. In their daily lives besides using Indonesian, the Palembang people also use the Palembang language as a means of communication with each other. This study aims to create a web-based Palembang language dictionary application so that it can be accessed using internet media. This dictionary application was created to help people who are not native to the city who live in the city of Palembang. This dictionary application provides a simple user interface that makes it easy for users to use it. In the development of this dictionary application is made using the RAD method. The search algorithm used in word search in a database is using the binary search method. The binary search method has the advantage of linear search. In practice binary search searches by first dividing into two data in a database that has been sorted first. This application can do an effective word search and the information displayed in this application in addition to the meaning and meaning of the word also provides an example of how to use the searched word in Palembang sentences.

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: https://doi.org/10.30591/jpit.v4i1.1104

Refbacks



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

JPIT INDEXED BY