Analisa Perbandingan Algoritma Pencarian (Searching Algoritm)

Rahmaddeni -

doi:10.33372/stn.v1i1.312

Rahmaddeni - Teknik Informatika, STMIK Amik Riau

DOI: https://doi.org/10.33372/stn.v1i1.312

Keywords: Algoritma Pencarian (Searching Algoritm), Binary Search, Linier / Sekuensial Search, Interpolation Search

Abstract

Dalam komputerisasi, suatu pekerjaan dapat diselesaikan dengan menggunakan algoritma. Hal ini dapat dilihat pada pencarian data dengan mebandingkan algoritma pencariannya. Metode yang digunakan dalam membandingkannya yaitu metode pencarian data tanpa penempatan data berupa data integer. Metode tersebut meliputi ; Metode Pencarian Biner (Binary Search), Metode Pencarian Linier / Sekuensial (Linier /Sekuensial Search) dan Metode Interpolasi (Interpolation Search). Membandingkannya didasarkan pada tingkat kecepatan berupa lamanya waktu yang dibutuhkan dalam penganalisaan algoritmanya. Dengan membandingkan ketiga metode tersebut, sehingga dapat diperoleh tingkat ketepatan dan kecepatan dalam penganalisaan algoritma untuk masing-masing pencarian (searching).

References

Basaruddin, T. (2000). Komputasi Numerik, Fakultas Ilmu Komputer UI. Jakarta.

Kurniadi, Adi. (2000). Pemrograman Microsof Visual Basic 6.0, Elex Media Komputindo, Jakarta.

Ngoen, Thompson Susabda. (2000). Pengantar Algoritma, Salemba Teknika, Jakarta.

Sutedjo Budi S.Kom. (2003), Algorima dan Teknik pemrograman, ANDI, Yogyakarta.

Yuswanto (2003). Pemrograman Dasar Microsof Visual Basic 6.0, Prestasi Pustaka, Surabaya.

Hasibuan, Zainal A.(2007). Metodologi Penelitian Untuk Bidang Teknologi Informatika, Elexmedia Komputindo, Jakarta.

Kendall, Kenneth E. (2003). Analisis dan Perancangan Sistem (System Analysis and Design, 5th Edition), Prenhallindo Jakarta.