Page 19 - E-Modul Pembelajaran Informatika Fase E_2_Neat

2. ALGORITMA PENCARIAN

Pencarian merupakan proses membandingkan objek dengan suatu ciri yang telah diketahui. Proses
membandingkan ini dilakukan sampai ditemukan objek yang sesuai dengan kriteria dan ciri-ciri yang telah diketahui.
Algoritma pencarian adalah langkah-langkah atau proses logis yang digunakan oleh program komputer untuk
melakukan pencarian.

Secara kasar, algoritma pencarian dapat dibedakan menjadi tiga yaitu:
1. Liniear,
2. Binari dan

3. Lompat
Ketiga algoritma pencarian tersebut dibedakan berdasarkan logika pendekatan yang dilakukan ketika melakukan
pencarian, sehingga memengaruhi waktu (kompleksitas waktu) yang digunakan ketika melakukan pencarian
berdasarkan jumlah input yang diberikan.

a. Pencarian Linear
Pencarian linear adalah pencarian yang dilakukan dengan car paling sederhana dan kuno. Pada algoritma ini, jika
kita memberikan input 1.000 data, proses pencarian akan dilakukan dengan cara menelusuri satu per satu data dan
membandingkan data tersebut dengan kriteria pencarian yang diberikan. Jika dalam kondisi yang kurang beruntung,

program mungkin harus menelusuri data yang diberikan mulai dari data pertama sampai data yang ke 1.000.

Sumber Gambar : https://mikirinkode.com/algoritma-pencarian/

Algoritma linear merupakan algoritma yang dilakukan dengan cara paling sederhana. Tidak ada teknik pencarian
yang canggih dilakukan dalam algoritma ini. Sebagai contoh, Anda diminta mencari seorang yang bernama ‘Udin’ yang
sudah diketahui ciri-cirinya dsan saat itu berdiri bersama 1.000 orang lainnya dalam barisan. Tentu anda akan
melakukan pencarian mulai dari orang pertama sampai orang terakhir dengan membandingkan ciri-ciri yang

diketahui dengan setiap orang sampai ‘Udin’ ditemukan.
Jika dituliskan, implementasi langkah-langkah yang digunakan pada pencarian linear adalah sebagai berikut.
1. Tempatkan data yang dicari dalam array.

2. Lakukan proses iterasi, membandingkan nilai yang ada di array dengan kriteria yang diberikan, dengan
ketentuan sebagai berikut.
a. Jika nilai sama, kembalikan indeks array di tempat data berada.

b. Jika tidak sama, lanjutkan pencarian ke indeks array berikutnya
3. Jika tidak ada data yang dipenuhi, kembalikan nilai ’-1' (data tidak ditemukan).

15