Analisis Algoritma Sequential Search dan Binary Search pada Aplikasi Kamus Bahasa Daerah Melayu Sintang Kalimantan Barat Berbasis Website
DOI:
https://doi.org/10.30736/jt.v15i2.1137Keywords:
Aplikasi, Kamus Bahasa Daerah, Sequential Search, Binary Search, Kompleksitas WaktuAbstract
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
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Lea Candra, Asrul Abdullah, Alda Cendekia Siregar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Jurnal Teknika dilisensikan di bawah Attribution-ShareAlike 4.0 International (CC BY-SA 4.0). Anda bebas untuk:
Â
- Bagikan — salin dan distribusikan ulang materi dalam media atau format apa pun
- Beradaptasi — me-remix, mengubah, dan membangun materi untuk tujuan apa pun, bahkan secara komersial. Lisensi ini dapat diterima untuk Karya Budaya Bebas.
Pemberi lisensi tidak dapat mencabut kebebasan ini selama Anda mengikuti persyaratan lisensi.
- Atribusi — Anda harus memberikan kredit yang sesuai, memberikan tautan ke lisensi, dan menunjukkan jika ada perubahan. Anda dapat melakukannya dengan cara yang wajar, tetapi tidak dengan cara apa pun yang menunjukkan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
- ShareAlike — Jika Anda me-remix, mengubah, atau membangun materi, Anda harus mendistribusikan kontribusi Anda di bawah lisensi yang sama seperti aslinya.
- Tidak ada batasan tambahan — Anda tidak boleh menerapkan persyaratan hukum atau tindakan teknologi yang secara hukum membatasi orang lain untuk melakukan apa pun yang diizinkan oleh lisensi.
Â
Hak Cipta
Penulis yang menerbitkan dengan jurnal ini menyetujui persyaratan berikut:
Â
Penulis mempertahankan hak cipta dan memberikan jurnal hak publikasi pertama dengan karya yang dilisensikan secara bersamaan di bawah Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepenulisan karya dan publikasi awal di jurnal ini .
Penulis dapat membuat pengaturan kontrak tambahan yang terpisah untuk distribusi non-eksklusif dari versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan publikasi awalnya di jurnal ini.
Penulis diizinkan dan didorong untuk memposting karya mereka secara online (misalnya, di repositori institusional atau di situs web mereka) sebelum dan selama proses pengiriman, karena dapat menghasilkan pertukaran yang produktif, serta kutipan lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).
 
Jutnal teknika oleh Universitas Islam Lamongan berlisensi Creative Commons Attribution-ShareAlike 4.0 International License.
Berdasarkan karya di https://jurnalteknik.unisla.ac.id/index.php/teknika/index
