Jurnal Teknika
Vol 15 No 2 (2023): JURNAL TEKNIKA

Analisis Algoritma Sequential Search dan Binary Search pada Aplikasi Kamus Bahasa Daerah Melayu Sintang Kalimantan Barat Berbasis Website

Lea Candra (Universitas Muhammadiyah Pontianak)
Asrul Abdullah Abdullah (Universitas Muhammadiyah Pontianak)
Alda Cendekia Siregar (Universitas Muhammadiyah Pontianak)



Article Info

Publish Date
24 Oct 2023

Abstract

Saat ini bahasa daerah Kalimantan Barat terancam mengalami kepunahan yang dibuktikan dengan pernyataan UNESCO bahwa sekitar 2.500 bahasa di dunia terancam punah, termasuk lebih dari 100 bahasa daerah di Indonesia. Hal ini semakin diperkuat oleh Badan Pengembangan dan Pembinaan Bahasa (Badan Bahasa) dengan hasil kajian kebahasaan oleh Badan Bahasa setiap tahun yang menunjukkan adanya kekhawatiran besar terhadap bahasa bangsa ini. Oleh karena itu penulis membuat aplikasi kamus bahasa daerah Melayu Sintang Kalimantan Barat berbasis website menggunakan metode sequential search dan binary search . Metode ini sistem kerjanya mencari data dari awal sampai akhir pada satu array tanpa harus diurutkan terlebih dahulu. Pengujian yang dilakukan yaitu membandingkan kompleksitas 2 metode tersebut untuk pencarian kosakata di aplikasi yang dibuat. Kosakata yang diujikan sebanyak 480 kata. Pengujian ini menghasilkan kompleksitas waktu untuk masing-masing metode. Hasilnya, pada metode sequential search membutuhkan waktu pencarian 0,0394 detik pada best case, 0.069 detik pada worst case, dan  0.5345 detik pada average case. Sedangkan binary search membutuhkan waktu pencarian 0.0387 detik pada best case dan 0.0493 detik pada worst case. Kesimpulannya, untuk aplikasi kamus bahasa daerah Melayu Sintang Kalimantan Barat ini lebih cocok dengan menggunakan metode binary search karena tergolong memiliki database kata yang banyak.

Copyrights © 2023






Journal Info

Abbrev

teknika

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Electrical & Electronics Engineering

Description

Jurnal Ilmiah yang bertujuan untuk mengkomunikasikan hasil dan riset, serta inovasi teknologi dan sistem informasi. Sasaran pembaca jurnal Penelitian jurnal Teknika adalah para ilmuwan, Akademis, serta Praktisi. Scope : Data Mining, Electric Control,Telecommunication,Power System Analysis,Electric ...