Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas teknik perhitungan lanjutan dalam Matematika Diskrit dengan contoh penerapan pencarian biner untuk mereduksi pencarian elemen dalam barisan berukuran n. Pencarian biner dilakukan dengan membagi barisan menjadi dua bagian dan membandingkan nilai yang dicari. Proses ini terus dilakukan hingga lokasi elemen yang dicari ditemukan. Algoritma pencarian biner disajikan dalam source code untuk lebih memahami konsepnya dalam pemrograman.

Kalau kita misalnya melihat contohnya pencarian binar untuk mereduksi pencarian suatu elemen dalam barisan pencarian berukuran n menjadi pencarian binar dalam barisan berukuran n per 2,

kalau n nya genap ini ya, maka kita perlu melihat bagian pertama tuh menentukan setelah mau dibagi dua kita tentukan bagian mana yang mau kita lihat gitu bagian yang pertama atau bagian kedua.

Nah jadi dalam masing-masing ini setelah kita tentukan ya oh kita mau apa namanya ambil yang bagian pertama gitu.

Terus nanti setelah udah ketemu bagian pertamanya dikerjakan bagian keduanya dikerjakan nanti ada satu proses lagi untuk menggabungkan gitu ya.

Apakah yang kita cari itu ada di daftar yang mana sehingga nanti fn nya itu sama dengan fn per 2 ditambah 2 gitu.

Karena 2 nya itu tadi untuk membagi mana yang mau kita cari yang di sebelah pertama atau sebelahnya yang kedua gitu.

Misalnya nih contohnya kita punya daftar 1, 2, 3, 4, 5 sampai 22 terus mau cari nilai 19 dari daftar tersebut.

Nah karena ini pencarian binar kita bagi 2 ya jadi 1 sampai 10 kemudian 12 sampai 22.

Nah setelah itu kita bandingkan 19 ini kan ada di mana gitu suku yang dibandingkan yang sebelah kiri sama sebelah kanan itu yang mana itu satu proses ya.

Karena 10 itu lebih kecil 19 maka pencariannya itu bukan yang pertama tapi bagian yang kedua gitu.

Nah kita nyari dari urutan yang 12 sampai 22.

Nah yang ini kita bagi 2 lagi nanti menjadi 12 sampai 16 dengan 18 sampai 22.

Kemudian yang maksimal yang di sebelah kiri kita bandingkan dengan 19 ternyata masih lebih kecil berarti kita cari lagi di yang bagian kedua lagi.

Jadi di yang 18 sampai 22 sehingga nanti kita akan teruskan proses sampai kita dapat hasilnya dia ada di lokasi yang keberapa gitu.

Yang tadi karena 18 sampai 22 itu masih bisa kita bagi jadi 18, 19 dan 22 dan kita lihat bahwa 19 sudah ketemu yang terbesar di bagian yang pertama.

Maka pencarian itu dilakukan di bagian sebelah kiri gitu.

Jadi disini nanti kalau kita lihat lokasinya 18, 19 itu adalah lokasi ke 13 dan 14 karena tadi angkanya itu nggak urut ya 1, 2, 3 nya itu nggak urut sampai 22.

Jadi kita bisa lihat bahwa yang 18, 19 kita bandingkan adanya di sebelah kanan berarti ada di lokasi ke 14.

Jadi itu kalau mau mencari si 19 lokasinya berapa ini pakai pencarian binar seperti ini.

Nah ini source codenya untuk algoritma pencarian binar gitu.

Nanti bisa dilihat lebih lanjut kalau Anda tertarik dengan pemprograman.