Scribd
Unggah
43 tayangan10 halaman

Teknik Pencarian Data dalam Informatika

Dokumen tersebut membahas tentang teknik pencarian data pada sekumpulan data yang sudah tersedia. Terdapat dua teknik pencarian tunggal yaitu sequential search dan binary search, serta teknik pencarian nilai maksimum dan minimum yaitu straightMAXMIN dan D and C. Sequential search digunakan untuk data yang belum terurut sedangkan binary search untuk data yang terurut secara ascending atau descending.

Diunggah oleh

Taruna Rachmad
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
43 tayangan10 halaman

Teknik Pencarian Data dalam Informatika

Dokumen tersebut membahas tentang teknik pencarian data pada sekumpulan data yang sudah tersedia. Terdapat dua teknik pencarian tunggal yaitu sequential search dan binary search, serta teknik pencarian nilai maksimum dan minimum yaitu straightMAXMIN dan D and C. Sequential search digunakan untuk data yang belum terurut sedangkan binary search untuk data yang terurut secara ascending atau descending.

Diunggah oleh

Taruna Rachmad
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd

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

Anda mungkin juga menyukai