MODUL PRAKTIKUM SEARCHING
Diposting oleh
Rastra Permana
| Minggu, 13 Juni 2010 at 22.35
Labels :
Sebagian isi dari modul diatas, sebagai berikut:
Sequential Search (Linear Search)
Teknik pencarian data dari array yang paling mudah adalah dengan cara sequential search, dimana data dalam array dibaca 1 demi satu, diurutkan dari index terkecil ke index terbesar, maupun sebaliknya.
Contoh :
Array : int a[5] = {0,3,6,10,1} (index array pada bahasa C++ dimulai dari index ke 0 !!!) jika kita ingin mencari bilangan 6 dalam array tersebut, maka proses yang terjadi kita mencari
a) dari array index ke-0, yaitu 0, dicocokan dengan bilangan yang akan dicari, jika tidak sama, maka mencari ke index berikutnya
b) pada array index ke-1, juga bukan bilangan yang dicari, maka kita mencari lagi pada index berikutnya
c) pada array index ke-2, ternyata bilangan yang kita cari ada ditemukan, maka kita keluar dari looping pencarian.
Anda dapat mengunduh modul diatas dengan cara klik link download dibawah ini!
Download (612.9 Kb)