JATI (Jurnal Mahasiswa Teknik Informatika)
Vol 6 No 1 (2022): JATI Vol. 6 No. 1

ANALISIS PERBANDINGAN PENGGUNAAN ALGORITMA SEQUENTIAL SEARCH DAN BINARY SEARCH PADA APLIKASI SURAT PERJALANAN DINAS

Dian Markuci (Politeknik Pos Indonesia)
Cahyo Prianto (Politeknik Pos Indonesia)



Article Info

Publish Date
05 Mar 2022

Abstract

Algoritma pencarian merupakan proses menemukan data atau informasi tertentu dalam sekumpulan data menggunakan kata kunci atau keyword. Terdapat bermacam-macam algoritma pencarian dan setiap algoritma memiliki kelebihan dan kekurangannya masing-masing, Pada penelitian kali ini penulis akan meneliti dua algoritma pencarian yaitu sequential search dan binary search. Pada studi kasus ini dua algoritma tersebut akan diterapkan untuk pencarian data pegawai di aplikasi surat perjalanan dinas. kemudian akan dianalisis kecepatan rata-rata waktu pencarian masing-masing algoritma. Selanjutnya akan dilakukan perbandingan dua algoritma tersebut dalam melakukan proses pencarian. Setelah melakukan analisis, kecepatan rata-rata pencarian sequential search untuk data yang terletak di awal , tengah dan akhir yang di peroleh yaitu 0.001750 s, 0.002227 s, 0.002387. Sedangkan kecepatan pencarian binary search untuk data yang terletak di awal , tengah dan akhir yang di peroleh yaitu 0.001827 s, 0.001747 s, 0.001750 s. Dapat disimpulkan algoritma sequential search dapat mencari data dengan cepat apabila data yang dicari terletak di awal, Namun apabila data yang dicari terletak di akhir maka pencarian akan semakin lama. Sedangkan kecepatan binary search cenderung lebih stabil dan cepat untuk pencarian data sehingga akan lebih cocok untuk diterapkan pada aplikasi surat perjalanan dinas atau pencarian data pada aplikasi dengan jumlah data yang banyak atau besar.

Copyrights © 2022






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...