Searching atau pencarian merupakan proses pencarian suatu data / nilai di dalam sebuah array dengan cara mengecek satu persatu pada setiap index baris atau setiap index kolomnya. Terdapat dua jenis algoritma searching yaitu:
Binary Search
Cara kerja algoritma Binary Search adalah dengan membagi larik menjadi dua bagian (bagian kiri dan bagian kanan), dan mengecek data di posisi tengah apakah sama atau tidak dengan data yang dicari. Jika tidak, proses pencarian akan dilanjutkan ke larik bagian kiri atau bagian kanan. Data yang disimpan di dalam larik harus sudah terurut. Algoritma ini digunakan untuk kebutuhan pencarian data dengan waktu yang cepat.
Pada blog ini akan dijelaskan lebih mendalam mengenai sequential search
Sequential Search
Sequential Search atau biasa disebut linear search adalah algoritma yang melakukan pencarian dengan membandingkan setiap elemen larik satu persatu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan, atau seluruh elemen telah diperiksa. Berikut ini notasi algoritma sequential search:
Untuk lebih memahami Sequential Search, ketikkan kode program dibawah ini:
Video Pembahasan
Terima kasih:
MODUL ALPRO LAB SEA
https://catatananalgo.wordpress.com/2016/10/02/algoritma-searching-pencarian/
Post a Comment
Post a Comment