Jurnal Informatika: Jurnal Pengembangan IT (JPIT), Vol.04, No.01, Januari 2019 ISSN: 2477-5126 DOI: 10.30591/jpit.v4i1.1104 e-ISSN: 2548-9356 Penerapan Algoritma Pencarian Binary Search dan QuickSort pada Aplikasi Kamus Bahasa Palembang Berbasis Web Andri*) Jurusan Sistem Informasi, Fakultas Ilmu Komputer, Universitas Bina Darma, Palembang Jln. A. Yani No.3 Plaju, Kota Palembang, 30264, Indonesia email: [email protected] Copyright ©2019, Politeknik Harapan Bersama, Tegal Abstract Dictionaries can be used as a means to find meaning yang ditampilkan dalam aplikasi ini selain arti dan makna kata and meaning in a word. Palembang language is one of the juga memberikan contoh cara penggunaan kata yang dicari regional languages in the province of South Sumatra. In their dalam kalimat berbahasa Palembang. daily lives besides using Indonesian, the Palembang people also use the Palembang language as a means of communication with Kata Kunci kamus, binary search, RAD, quicksort 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 I. PENDAHULUAN people who are not native to the city who live in the city of Kamus merupakan buku acuan yang memuat kata dan Palembang. This dictionary application provides a simple user ungkapan yang biasanya disusun menurut abjad dengan interface that makes it easy for users to use it. In the disertai keterangan tentang makna, pemakaian dan development of this dictionary application is made using the terjemahannya [1]. Kamus sangat berguna dalam mengenal RAD method. The search algorithm used in word search in a kata-kata yang disertai dengan maknanya. Dalam kamus database is using the binary search method. The binary search biasanya terdapat cara-cara pengucapan kata tersebut serta method has the advantage of linear search. In practice binary menerangkan asal kata yang diberikan contoh search searches by first dividing into two data in a database that penggunaannya. Kamus bisa memberikan ilmu pengetahuan has been sorted first. This application can do an effective word search and the information displayed in this application in berupa kosakata suatu bahasa. Kamus juga dapat addition to the meaning and meaning of the word also provides memberikan manfaat untuk mengetahui makna kata, lafal an example of how to use the searched word in Palembang kata, ejaan kata, penyukuan kata, serta kebakuan kata dan sentences. istilah-istilah penting lainnya. Indonesia merupakan negara kepulauan yang terdiri dari Abstrak Kamus dapat digunakan sebagai sarana untuk beraneka ragam suku bangsa, agama dan bahasa. mencari arti dan makna pada suatu kata. Bahasa Palembang Keanekaragaman ini merupakan kekayaan yang harus terus merupakan salah satu bahasa daerah yang ada di provinsi dilestarikan oleh bangsa Indonesia terutama keanekaragaman Sumatera Selatan. Dalam kesehariannya selain menggunakan bahasa. Bahasa merupakan alat yang digunakan untuk bahasa Indonesia, masyarakat Palembang juga menggunakan berkomunikasi antara satu orang dengan yang lainnya. bahasa Palembang sebagai sarana komunikasi satu sama lain. Bangsa Indonesia merupakan negara kepulauan yang Penelitian ini bertujuan untuk membuat aplikasi kamus bahasa memiliki bahasa yang berbeda-beda antara satu daerah Palembang yang berbasis web sehingga dapat diakses dengan daerah yang lainnya contohnya bahasa Palembang. menggunakan media internet. Aplikasi kamus ini dibuat untuk membantu masyarakat yang bukan penduduk asli kota yang Palembang merupakan ibukota provinsi Sumatera Selatan berdomisili di kota Palembang. Aplikasi kamus ini menyediakan salah satu wilayah yang ada di sumatera bagian selatan. user interface yang sederhana sehingga memudahkan user dalam Untuk menjaga kelestariannya maka dalam kesehariannya menggunakannya. Dalam pengembangannya aplikasi kamus ini selain menggunakan bahasa Indonesia masyarakat yang dibuat dengan menggunakan metode RAD (Rapid Application tinggal di Sumatera Selatan juga menggunakan bahasa Development). Algoritma pencarian yang digunakan pada Palembang sebagai bahasa sehari-hari. Sebagian pendudukan pencarian kata dalam basisdata adalah menggunakan metode yang tinggal di Palembang bukan merupakan pendudukan asli binary search. Metode binary search memiliki kelebihan dari kota Palembang, banyak warga pendatang dari wilayah lain linear search. Dalam prakteknya binary search melakukan yang tinggal dan menetap dikota Palembang sehingga pencarian dengan terlebih dahulu membagi menjadi dua data dalam basisdata yang sudah terurut terlebih dahulu. Aplikasi ini sebagian kecil ada yang belum begitu paham dengan bahasa dapat melakukan pencarian kata yang efektif dan informasi Palembang. Untuk mengatasi kondisi ini maka penulis tertarik untuk membuat sebuah aplikasi kamus bahasa Palembang *) Corresponding Author: (Andri) berbasis web yang nantinya dapat digunakan oleh masyarakat Email: [email protected] Andri: Penerapan Algoritma Binary Search … 70 Jurnal Informatika: Jurnal Pengembangan IT (JPIT), Vol.04, No.01, Januari 2019 ISSN: 2477-5126 DOI: 10.30591/jpit.v4i1.1104 e-ISSN: 2548-9356 yang ingin tahu lebih jauh mengenai bahasa Palembang rekursif menggunakan algoritma yang sama. Pemilihan pivot tersebut. atau elemen nilai tengah dalam algoritma quicksort sangat Algoritma yang digunakan untuk pencarian kata dalam menentukan apakah algoritma tersebut menghasilkan kamus yang akan dibuat akan menggunakan Algoritma performa yang baik atau tidak. Ada beberapa cara dalam pencarian Binary Search. Algoritma pencarian Binary Search menentukan elemen pivot diantaranya: dapat diterapkan pada data yang sudah terlebih dahulu a) Menentukan pivot dari elemen yang pertama, terakhir dilakukan tahapan pengurutan (Asscending/Descending)[2]. atau elemen tengah dalam tabel. Cara seperti ini hanya Algoritma pengurutan yang digunakan untuk mengurutkan bak jika elemen dalam tabel tersusun secara acak. data dalam basisdata menggunakan menggunakan algoritma b) Menentukan pivot secara acak dari salah satu elemen quicksort. Algoritma ini sangat cocok untuk mengurutkan tabel. data dalam jumlah besar. Algoritma ini melakukan c) Menentukan pivot berdasarkan elemen median dari pengurutan data dengan melakukan pemecahan data menjadi tabel. Ini adalah cara yang palng tepat karena hasil partisi-partisi[3]. Dalam memulai iterasi pengurutan, diawali partisi akan menghasilkan dua bagian tabel yang pemilihan elemen dari data, kemudian elemen data tersebut berukuran seimbang. Kompleksitas waktu yang akan diurutkan sedemikian rupa. Strategi yang digunakan diberikan minimum. dalam pengurutan quicksort adalah divide and conqueror. Pseudocode untuk menentukan pivot quicksort adalah II. PENELITIAN YANG TERKAIT sebagai berikut: Terdapat beberapa penelitian yang terkait dengan dengan penelitian yang ini diantaranya penelitian yang berjudul function partisi(kiri, kanan, pivot) Implementasi Teknik Binary Search pada Kamus Indonesia- kiriPointer = kiri kananPointer = kanan - 1 Batak Toba [2]. Pada penelitian aplikasi kamus dibuat while Benar do menggunakan Bahasa pemrograman berbasis desktop. Dalam while X[++kiriPointer] < pivot do artikel ini aplikasi kamus yang dibuat merupakan aplikasi //do-nothing yang berbasis web sehingga dapat diakses oleh banyak user end while while kananPointer > 0 && X[--kananPointer] > pivot do menggunakan media internet. //do-nothing Penelitian berikutnya yang terkait adalah penelitian yang end while berjudul A Review On Comparision Of Binary Search And if kiriPointer >= kananPointer Linear Search [4]. Dalam penelitian membahas tentang break else perbandingan algoritma pencarian Binary Search dan Linear swap kiriPointer,kananPointer Search. end if end while swap kiriPointer,kanan III. RAPID APLLICATION DEVELOPMENT & return kiriPointer ALGORITMA QUICKSORT end function A. Rapid Application Development (RAD) RAD merupakan suatu metode pendekatan yang Setelah proses penentuan pivot selanjut algoritma quicksort berorientasi objek untuk menghasilkan sebuah sistem dengan dapat dilihat dari pseudocode berikut ini: tujuan utamanya adalah mempersingkat waktu pengembangan dan prosesnya serta sesegera mungkin memberdayakan procedure QS(kiri, kanan) perangkat lunak sistem secara cepat dan tepat waktu[7]. if kanan-kiri <= 0 return B. Algoritma Quicksort else Algoritma quicksort merupakan algoritma yang digunakan pivot = X[kanan] untuk mengurutkan item dalam sebuah array dengan cepat, partisi_x = partisi(kiri, kanan, pivot) QS(kiri,partisi-1) tidak peduli seberapa besar array tersebut. Algoritma ini QS(partisi+1,kanan) bekerja relatif baik untuk set data kecil ataupun besar dan end if mudah untuk diimplementasikan dengan kompleksitas waktu yang sedikit. Algoritma quicksort melakukan perulangan end procedure dengan membagi sebuah array besar menjadi dua bagian kecil. Langkah-langkah dalam algoritma quicksort terdiri C. Algoritma Pencarian dari: Menurut Kamus Besar Bahasa Indonesia pencarian Penentuan data yang akan diurutkan merupakan proses, cara, atau perbuatan mencari. Dalam ilmu Memilih elemen pivot, elemen pivot ini sementara yang komputerisasi pencarian adalah kegiatan untuk mendapatkan digunakan sebagai acuan selesainya proses partisi. suatu bentuk data atau informasi yang tersimpan di media penyimpanan[1]. Algoritma pencarian adalah langkah- Kemudian memilih elemen pertama dan elemen terakhir. langkah untuk mencari data atau informasi yang tersimpan Selanjutnya melakukan pertukaran elemen berdasarkan menggunakan kata kunci. Dalam