STRUKTUR SEARCHING ================================== Searching adalah salah satu pekerjaan yang paling mendasar dalam bidang perkomputeran. Struktur Searching digunakan dalam setiap tindakan yang perlu, untuk mengetahui sebuah elemen yang tercantum di dalam sebuah daftar, serta percarian ulang dari file informasi yang berhubungan dengan unsur tersebut. ------------------------------------------ Linier Searching (Sequential Searching)
Pencarian dimulai dari record ke-1, diteruskan ke record berikutnya, yaitu record ke-2,ke-3 …… dst, sampai diperoleh isi record sama dengan bilangan yang dicari. ------------------------------------------ Binary Searching
Merupakan metode terbaik dalam search (pencarian), karena memulai pencarian dari lokasi tengah (Middle). ------------------------------------------
Kemudian berdasarkan posisi tengah tersebut terdapat 3 kemungkinan :
a. Jika X < K[Middle], maka informasi yang dicari berada dibagian bawah atau sebelah kiri dari lokasi tengah (Middle).
b. Jika X = K[Middle], maka record tengah tersebut adalah informasi yang dicari.
c. Jika X > K[Middle], maka informasi yang dicari ada dibagian atas atau sebelah kanan dari lokasi tengah (Middle). ------------------------------------------ Fibonancy Searching
Pencarian yang menggunakan deret Fibonancy sebagai
dasar pencarian.
Deret Fibonancy : 0,1,1,2,3,5,8,13,21,....
Langkah-langkah yang harus dilalui :
a. Tentukan Angka Pertambahan (Increament). Rumus : Fk+M = N+1
Dimana :
Fk = Angka Fibonancy terdekat
M = Angka Pertambahan
N = Banyak deret bilangan
b. Tentukan Fk-1,Fk-2 dan Fk-3
c. Misalkan I=Fk-1,P=Fk-2,Q=Fk-3
d. Lakukan Algorithma untuk :
Jika X>K[i], maka i = i + M, Jika tidak
Lakukan Perulangan bila i <> 0 yang berisi : Case Of :
1. X
jika Q=0, maka I=0
jika Q<>0, maka I=I-Q, t=P, P=Q, Q=t-Q
2. X=K[I] :
"Search Sukses"
3. X>K[I] :
jika P=1, maka I=0
jika P<>1, maka I=I+Q, P=P-Q, Q=Q-P
