Tugas VII Searching
SOAL
- Apa kelebihan dari Searching ?
- Sebutkan jenis searching dalam algoritma !
- Apa yang dimaksud dengan searching dan tujuannya berikan 1 contoh !
- Berikan contoh program pencarian binary !
- Apa pengertian dari searching ?
Kelebihan Searching
Kelebihannya yaitu tidak perlu
membandingkan data yang dicari dengan seluruh data array yang ada, cukup
melalui titik tengah kemudian kita bisa menentukan ke mana selanjutnya mencari
data yang ingin dicari.
Jenis searching dalam algoritma
a)
Sequential search
Disebut juga
sebagai metode pencarian urut adalah metode pencarian yang paling mudah. Adalah
suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri
semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu
diurutkan terlebih dahulu.
Kemungkinan terbaik (best case)
adalah jika data yang dicari terletak di indeks array terdepan (elemen array
pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar
(minimal). Sedangkan kemungkinan terburuk (worst case) adalah jika data yang
dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu
yang dibutuhkan untuk pencarian data sangat lama (maksimal).
Sequential search memiliki
proses sebagai berikut:
q Tentukan banyaknya data yang akan di olah,
misal banyak data adalah N.
q Tentukan data apa yang akan dicari, misal data
yang akan dicari adalah C.
q Deklarasikan sebuah counter untuk menghitung
banyak data yang ditemukan, missal counternya adalah K.
q Inisialisasikan K =0
q Lakukanlah perulangan sebanyak N kali
q Dalam
tiap proses perulangan tersebut periksalah apakah data yang sedang diolah sama
dengan data yang dicari.
q Jika
ternyata sama K=K+1
q Jika
tidak, lanjutkan proses perulangan .
q Setelah proses perulangan berhenti, periksalah
nilai K.
q Jika
nilai K lebih dari 0, artinya data yang dicari ada dalam data /array dan
tampilkan nilai K ke layer sebagai jumlah data yang ditemukan.
q Jika nilai K=0, artinya data yang dicari
tidak ditemukan dalam data / array dan tampilkan ke layar bahwa data tidak
ditemukan
q Proses selesai.
Dapat disimpulkan bahwa
sequential search, akan mencari data dengan cara membandingkannya satu-persatu
dengan data yang ada. Prosesnya tentu saja akan singkat jika data yang diolah
sedikit, dan akan lama jika data yang diolah banyak. Disarankan proses ini
digunakan pada jumlah data yang sedikit saja.
b) Binary Search.
Pencarian
binary search hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih
dahulu. Jika terdapat N buah data yang akan diolah, data yang dicari akan
dibandingkan dengan data ke-N jika data ke-N lebih besar dari data yang dicari
maka akan dilakukan pembagian data menjadi dua bagian. Kemudian ujung data pada
setiap bagian dibandingkan lagi dengan nilai yang akan dicari.
0 komentar: