2 SKS
Literatur
• Sjukani Moh., (2007), “Struktur Data (Algoritma &
Struktur Data 2) dengan C, C++”, Mitra Wacana
Media
• Utami Ema. dkk, (2007),”Struktur Data (Konsep &
Implementasinya Dalam Bahasa C & Free Pascal di
GNU/Linux)”, Graha Ilmu
• Hubbard Jhon, R., Ph.D, (2000), “Schaum’s Outline
Of Theory and Problems of Data Structures With
C++” McGraw-Hill
• Bambangworawan Paulus., (2004), “Struktur Data
Dengan C”, Andi Yogyakarta
Materi
1. Data dan Struktur Data
2. Array
3. Struktur dan Record
4. Pointer
5. Linked List
6. Stack (Tumpukan)
7. Queue (Antrian)
8. Tree (Pohon)
9. AVL Tree
10. Heap dan B-Tree
11. Sorting
12. Search
13. Hashing
14. Graph
SEARCH
Pertemuan 14
2 SKS
SEARCHING
Hitung Mid
7 MID = (Lo + Hi)/2 = (6+10)/2 = 8
28
A[Mid] = A[8] = 28
4 10 22 64 Periksa nilai N
N > A[Mid] Lo = Mid-1
= 8-1
=7
24 63 Hi tetap = 6
11
Binary Search
16
7 Hitung Mid
28
MID = (Lo + Hi)/2 = (0+10)/2 = 5
A[Mid] = A[5] = 16
4 10 22 64 Periksa nilai N
N < A[Mid] Lo = Mid-1
= 5+1
Hi tetap = 10
24 63
11
Binary
Search
Binary
Search
Binary
Search
Binary
Search
Fibonacci Search
Merupakan pencarian sebuah elemen dalam
sebuah array satu dimensi dengan
menggunakan angka fibonacci sebagai titik-titik
(index) elemen array yang isinya dibandingkan
dengan nilai yang dicari (misal N)
Salah satu syarat pencarian fibonacci adalah
data sudah dalam keadaan terurut
Prosesnya hanya menggunakan operasi tambah
dan kurang yang memerlukan waktu yang lebih
cepat dibandingkan dengan proses pembagian
yang digunakan pada binary search
Fibonacci
Search
Fibonacci
Search
Interpolation Search
Merupakan pencarian sebuah elemen
dalam sebuah array satu dimensi dengan
menggunakan rumus interpolasi atau
perkiraan secara interpolasi
Berlaku rumus interpolasi adalah
b/a = q/p
Interpolation Search