TEKNIK INFORMATIKA

TEKNIK
SEARCHING

OLEH
NURVELLY ROSANTI
 TEKNIK SEARCHING

Merupakan teknik pencarian data pada sekumpulan data yang sudah tersedia

Teknik SEARCHING terdiri dari :

1. Teknik Pencarian Tunggal :
Teknik Sequential Search / Linier Search
Teknik Binary Search

2. Tehnik Pencarian Nilai MAXMIN :

Teknik StraitMAXMIN
Teknik D and C
 Teknik Pencarian Tunggal

1. Sequential / Linear Search :

Pencarian data untuk data yang belum terurut

atau yang sudah terurut

Logikanya :
Pencarian data dimulai dari record-1
diteruskan ke
record selanjutnya yaitu record-2, ke-3,...,
sampai
diperoleh isi record sama dengan informasi
yang
dicari.
ALGORITMA :

1. Tentukan I = 1
2. Ketika Nilai[I] <> X dan I Banyak
Data Maka Tambahkan I = I +1
3. Ulangi langkah No. 2 sampai
Nilai[I] = X
4. Jika I Banyak Data Maka Cetak
Pencarian Sukses selain itu
Cetak Pencarian Gagal
Flowchart : 1

A[I] <> X
start
and I n

n
I=I+1
I 1 to n
T Y
In
A[I]

X
gagal Sukses

I=1

1
End
 Program :

Lihat contoh:
searching2
 Teknik Pencarian Tunggal

2. Binary Search :
Digunakan mencari sebuah data pd
himpunan data yg tersusun secara urut,
baik data yg telah diurutkan dari besar ke
kecil/sebaliknya (Ascending / Decending).
Proses dilaksanakan pertama kali pada

data tengah dari himpunan data, jika data

yg dicari ternyata < data tengah, maka
pencarian dilakukan ke bawah / kiri dan
jika data yang dicari > data tengah, maka
pencarian dilakukan ke atas / kanan
Algoritma :
1. Read (X)
2. L=1,H=N
3. Ketika L <= H Maka kerjakan langkah No .4,
Jika tidak Maka kerjakan langkah No.7
4. Tentukan Nilai Tengah dengan rumus (L+H)
Div 2.
5. Jika X < Nilai Tengah Maka H = NT 1
6. Jika X > Nilai Tengah Maka L = NT +1
7. Jika X = Nilai Tengah Maka Nilai Tengah =
Nilai Yang dicari.
8. Jika L > H maka pencarian Gagal
Flowchart : 1

start
LH T

n Y
T = (L + H) div 2
I 1 to n

T Y
A[I] X = A[T]

X X < A[T]
Y Sukses
T
L=1
H=n L=T+1 H=T-1

1 End gagal
 Program :

Lihat contoh:
Binarysearch