Algoritma Searching

Konsep Dan Istilah Dalam Seraching :

Internal Search Adalah Algoritma dalam pencarian memori Komputer
External Search Adalah Algoritma pencarian yang melibatkan external media atau menambahkan main memory.
Key adalah sebuah subset dari isi sebuah data yang digunakan untuk perbandingan selama proses pencarian.
Big-O Nation adalah notasi yang digunakan untuk menginsikasikan kenaikan (Order of Growth) untuk kerja dari sebuah algoritma searching.

Berikut adalah contoh gambarnya :

(Gambar 1. Contoh Search)

Sequentian Search

Konsep dan Istilah

Begin at the Beginning (or the end).
Cek seluruh Record di dalam array.
Temukan Record yang sesuai dengan key yang dicari.
Proses Searching berhenti dengan satu alasan.

- Success - End of list - Found the target key - No more record to compare

Diaplikasikan kepada array (Sorted & Unsorted) atau Linked List.

Contoh Sequential Search - Unsorted

Contoh Sequential Search -Sorted

Algoritma Sequential Search

1. i <--- 0

2. Ketemu <--- False

3. Selama (tidak ketemu) dan (i<N) kerjakan baris 4

4. Jika (Data [i] = key) maka

Ketemu <---- True

jika tidak

i <---- i + 1

5. Jika ketemu maka

i adalah indeks dari data yang dicari

jika tidak

data tidak ditemukan.

Binary Search

Define working range as entire list.
Repeat till done

- Select the middle record

- Compare the target key value with the key of the selected "record".

- Comparizon result :

key < middle record : range = first half
key > middle record : range = last half
key = middle record : range Success, Done

Applies only to shorted array list

Binary Search

Hanya bisa pada list harus sudah diurut, lalu pilih record tengah. contoh

Target => Bill = B ; Tengah => Gordon = G ;
Bila G > B, maka pencarian dilakukan dalam 1⁄2 list pertama
Bila G < B, maka pencarian dilakukan dalam 1⁄2 list kedua
Bagi 2 1⁄2 list pertama, Tengah => Andrew = A
Bila A< B, maka pencarian mulai dari Bill, B=B? => ketemu

Berikut adalah contoh : sorted array of integers keys. target = 7