Metode searching

berikut ini adalah materi struktur data dan algoritma di kelas teknik informatika uika bogor semester 3.

Metode Pencarian :

1. Pencarian tunggal

- sequential/linear search

- binary search

Linear/Sequential search (data terurut/acak)

algoritma :

1. Tentukan I = 1

2. Bandingkan nilai ke I <> x jika ya I = I + 1

3. Ulangi langkah 2 sampai nilai ke I = x

4. Jika I = N+1, maka pencarian gagal, selain itu maka pencarian sukses.

Binary Search (data terurut)

Algoritma :

1. Low = 1, High = n

2. Tentukan nilai Mid = (Low + High) Div 2

3. Jika nilai x < nilai mid, maka High = mid - 1 4. Jika nilai x > nilai mid, maka Low = mid + 1

5. Jika x = nilai mid, maka nilai mid adalah nilai yang di cari

6. Jika x>High maka pencarian gagal

Contoh Sequential Search

21 5 7 13 24 8

x=13

Algoritma :

1. I =1

2. 21 <> 13 B --> I=1+1=2

5 <> 13 B--> I=3

7 <> 13 B--> I=4

13 <> 13 B--> I (Sama)

I= n+1

4=7, salah (sukses)

Binary Search :

2 4 6 8 10 12

x=10

low=1(dari awal data) High=6(dari total data)

-----------------------------

|low | High | mid | compare |

-----------------------------

| 1 | 6 | 3 | 10>6 |

| 4 | 6 | 5 | 10=10 |

----------------------------- (Sukses)