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

Lea Candra; Asrul Abdullah Abdullah; Alda Cendekia Siregar

doi:10.30736/jt.v15i2.1137

Authors

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

DOI:

https://doi.org/10.30736/jt.v15i2.1137

Keywords:

Aplikasi, Kamus Bahasa Daerah, Sequential Search, Binary Search, Kompleksitas Waktu

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.

Downloads

Download data is not yet available.

References

UNESCO, "Peringatan Hari Bahasa Ibu Internasional," 2020.

Ariyanti, Bahasa ibu sebagai sumber budaya literasi 1, 1st ed. UNPADPRESS, 2016.

Asosiasi Penyelenggara Jasa Internet Indonesia (APJII), “Jumlah Pengguna Internet di Indonesia Capai 196,7 Juta,” Databoks, Nov. 11AD. https://databoks.katadata.co.id/datapublish/2020/11/11/jumlah-pengguna-internet-di-indonesia-capai-1967-juta (accessed Oct. 8AD).

Zulkarnain, "Kalimantan Barat Masuk 10 Besar Tingkat Literasi Digital Tertinggi Di Indonesia," 11 Februari 2022.

F. Tobing and R. Nainggolan, “Analisis Perbandingan Penggunaan Metode Binary Search Dengan Regular Search Expression,” METHOMIKA: Jurnal Manajemen Informatika dan Komputerisasi Akuntansi, vol. 4, no. 1, pp. 168–172, Oct. 2020, doi: 10.46880/jmika.v4i2.202.

F. M. 2. d. I. D. W. 3. Hizbulah Salim 1, "APLIKASI KAMUS ISTILAH NEUROLOGY BERBASIS MOBILE MENGGUNAKAN METODE SEQUENTIAL SEARCH," Jurnal Informatika Merdeka Pasuruan, vol. 3, pp. 62-70, 2018.

I. F. S. d. A. Witanti, "Aplikasi Kamus Bahasa Jawa Ngoko, Jawa Krama, dan Indonesia Berbasis Android Dengan Menggunakan Metode Sequential Search," Jurnal Multimedia & Artificial Intelligence, vol. 2, pp. 21-28, 2018.

J. A. d. R. I. B. Yuri Rahmanto, "Penerapan Algoritma Sequential Search pada Aplikasi Kamus Bahasa Ilmiah Tumbuhan," Jurnal Buana Informatika, vol. 12, pp. 21-30, 2021.

J. A. d. R. Fidiawati, "Perancangan Sistem Kamus Bahasa Ilmiah Tumbuhan Berbasis Android Menggunakan Metode Sequential Search," Duniailmu.org, vol. 1, pp. 1-11, 2021.

A. J. d. F. M. W. Alfira Mahda Ramadini, "Perancangan Aplikasi Kamus Online Informatika-Indonesia Berbasis Web Menggunakan Metode Sequential Search," Jurnal DINDA (Indonesian Journal of Data Science, IOT, Machine Learning and Artificial Intelligence), vol. 1, pp. 1 - 16, 2021.

W. L. Y. d. F. Amin, "SISTEM PENCARIAN NASKAH DINAS PADA POLRES KENDAL DENGAN ALGORITMA SEQUENTIAL SEARCH," MISI (Jurnal Manajemen informatika & Sistem Informasi) , vol. 4, pp. 92 - 100, 2021.

A. Nugroho, U. Suprihadi, and A. Jaenul, Rancang Bangun Aplikasi Toko Online Berbasis Web Codeigniter 3 Untuk Usaha Mikro Dan UMKM. Kota Bandung - Jawa Barat: Media Sains Indonesia (CV Media Sains Indonesia), 15AD. Accessed: Oct. 9AD. [Online]. Available: https://www.google.co.id/books/edition/Rancang_Bangun_Aplikasi_Toko_Online_Berb/7c5JEAAAQBAJ?hl=id&gbpv=0

L. O Kasema, S. R Sentinuwo, and A. M Sambul, “Aplikasi Kamus Bahasa Daerah Pasan Berbasis Android,” Jurnal Teknik Informatika, vol. 13, no. 2301–8364.

R. Darni, M. Anwar, and A. Hani, KARIR DAN DASAR-DASAR PENGEMBANGAN WEB. Padang: UNP PRESS. Accessed: Oct. 9AD. [Online]. Available: https://www.google.co.id/books/edition/KARIR_DAN_DASAR_DASAR_PENGEMBANGAN_WEB/GddbEAAAQBAJ?hl=id&gbpv=0

P. Bahasa Daerah | et al., “PEMERTAHANAN BAHASA DAERAH MELALUI PEMBELAJARAN DAN KEGIATAN DI SEKOLAH,” Jurnal Kredo, vol. 1, Apr. 2AD.

R. Harwan, “Bahasa Daerah di Kalimantan Ada 57 Bahasa,” Bahasawan.id, Sep. 30, 2019. https://bahasawan.id/t/bahasa-daerah-di-kalimantan-ada-57-bahasa/501 (accessed Oct. 08, 2022).

A. Abdullah and E. Utami, “Analisis dan Perancangan Sistem Informasi SKB Kab Kubu Raya Menggunakan Konsep MVC Dalam Bahasa Pemrograman Java,” CYBERNETICS, vol. 1, no. 01, May 2017, doi: 10.29406/cbn.v1i01.561.

https://www.blogger.com/profile/00552029794683485307, “Mengenal Algoritma Pencarian (Searching) dan Implementasinya,” Ilmu Sekolahan. https://www.ilmusekolahan.com/2021/04/algoritma-pencarian-dan-implementasinya.html (accessed Oct. 08, 2022).

Lamhot Sitorus, Algoritma dan Pemrograman. Penerbit Andi, p. Yogyakarta.

F. Siahaan, DESAIN DAN ANALISIS ALGORITMA. Penerbit Lakeisha, 2020.

M. Saed Novendri et al., “APLIKASI INVENTARIS BARANG PADA MTS NURUL ISLAM DUMAI MENGGUNAKAN PHP DAN MYSQL,” JURNAL MANAJENEN DAN TEKNOLOGI INFORMASI, vol. 10.

P. Database and S. Umum, “Fakultas Komputer Andry Andaru Section Class Content.”

R. Hermiati, Asnawati, and I. Kanedi, “PEMBUATAN E-COMMERCE PADA RAJA KOMPUTER MENGGUNAKAN BAHASA PEMROGRAMAN PHP DAN DATABASE MYSQL,” Jurnal Media Infotama, vol. 17, Feb. 1AD.

F. Liantoni and A. Yusincha, “Pemodelan UML Pada Sistem Pengajuan Dana Anggaran Untuk Peningkatan Produktivitas Perusahaaan,” Digital Zone: Jurnal Teknologi Informasi dan Komunikasi, vol. 9, no. 2, pp. 94–105, Nov. 2018, doi: 10.31849/digitalzone.v9i2.1763.

V. M. M. Siregar, “SISTEM INFORMASI PENDATAAN LOGISTIK AKTIVA TETAP PT. BANK CENTRAL ASIA, Tbk KANTOR CABANG PEMATANGSIANTAR,” SISTEMASI, vol. 7, no. 3, p. 250, Sep. 2018, doi: 10.32520/stmsi.v7i3.386.

H. Kurniawan, W. Apriliah, I. Kurniawan, and D. Firmansyah, “Penerapan Metode Waterfall Dalam Perancangan Sistem Informasi Penggajian Pada SMK Bina Karya Karawang,” Jurnal Interkom: Jurnal Publikasi Ilmiah Bidang Teknologi Informasi dan Komunikasi, vol. 14, no. 4, pp. 13–23, Jan. 2020, doi: 10.35969/interkom.v14i4.58.

R. Subariah, “PENGUJIAN WHITE BOX PADA APLIKASI DAILY ACTIVITY MONITORING KARYAWAN BERBASIS WEB,” Jurnal E-Bisnis, Sistem Informasi , Teknologi Informasi ESIT, vol. XVI, Mar. 1AD.

R. Subagia, R. Alit, and F. Ali Akbar, “PENGUJIAN WHITE BOX PADA SISTEM INFORMASI MONITORING SKRIPSI PROGRAM STUDI INFORMATIKA,” Jurnal Informatika dan Sistem Informasi (JIFoSI), vol. 1, Jun. 2AD.