Pertemuan 13 - Searching
Pertemuan 13 - Searching
Sequential Search
a. Sequential Search Tanpa Boolean - Tanpa Sentinel - Dengan Sentinel b. Sequential Search Dengan Boolean
1
2
9
3
4
4
2
5
Data yang dicari : 9 - Angka(1) = 9? F - Angka(2) = 9? F - Angka(3) = 9? T Maka data yang dicari ditemukan pada indeks ke-3
1
2
9
3
4
4
2
5
9
6
Data yang dicari : 9 - Tempatkan data yang dicari pada sentinel - Telusuri array seperti sequential search tanpa sentinel, jika data ditemukan pada sentinel, maka data yang dicari tidak ada/tidak ditemukan, tapi jika data yang dicari ditemukan bukan pada sentinel, maka data yang dicari ditemukan.
1
2
9
3
4
4
2
5
Data yang dicari : 9 Proses pencariannya sama seperti proses pencarian pada metode sequential search lainnya, hanya saja melibatkan sebuah variabel lain yg bertipe boolean.
Binary Search
Proses pencarian dengan cara membagi larik menjadi 2 bagian (bagian kiri dan bagian kanan), dan mengecek data diposisi tengah apakah sama atau tidak dengan data yg dicari, jika tidak proses pencarian akan dilanjutkan ke larik bagian kiri atau bagian kanan. Mis. diberikan data sebagai berikut: Angka
3
1
7
2
12
3
15
4
29
5
Ia
Bag. Kiri
Ib Bag. Kanan
3
1
7
2
Ia
Ib
7
2
MENU PILIHAN
1. 2. 3. 4. 5. ISI DATA CARI DATA BERDASARKAN KODE CARI DATA BERDASARKAN NAMA CARI DATA BERDASARKAN HARGA TAMPIL DATA KESELURUHAN YG SDH TERURUT 0. KELUAR Catatan: Dikumpulkan ketika UAS!