Algoritma dan Struktur Data
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
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
Selesai Target ditemukan
Algoritma Binary Search
Performa Algoritma Search

Algoritma Quick Short

Posting Komentar
0 Komentar