Page 87 - Buku Teks ASK Tingkatan 3 (KSSM)

Pembangunan Algoritma 3.1

3.1.2(ii) Menulis Pseudokod dan Melukis Carta Pembelajaran
Alir bagi Binary Search
Murid boleh:
Pembelajaran tentang teknik binary search adalah penting kerana 3.1.2 Menulis pseudokod
situasi harian yang dilakukan kadangkala mengaplikasikan dan melukis carta alir
binary search. Antara situasi yang mengaplikasikan binary search yang menunjukkan:
ialah carian nombor telefon berdasarkan nama dalam buku (ii) binary search
panduan telefon, carian makna bagi perkataan tertentu dalam
kamus, carian kad rekod pesakit di klinik mengikut nombor kad
pengenalan serta carian fail penuntut di kolej.
Algoritma perlu dibina bagi memudahkan proses binary Algoritma dalam
search. Berikut langkah-langkah pembinaan algoritma bagi binary search
mencari item carian menggunakan binary search.

Langkah-langkah pembinaan pseudokod dan
2.8 carta alir bagi binary search untuk mencari satu
abjad. goo.gl/VwNFJm

Carian suatu abjad dalam senarai A hingga Z.

Langkah 1 Memahami binary search dengan membina
algoritma

Rajah 3.5 menunjukkan algoritma bagi binary search.

1. Pastikan item-item dalam senarai yang diberi telah
diisih mengikut urutan menaik.
Senarai perlu diisih terlebih
2. Lihat item yang berada di tengah senarai. dahulu sebelum melakukan
3. Bandingkan item carian dengan item yang berada di binary search.
tengah senarai.

4. Jika nilai item carian sama dengan nilai item yang
berada di tengah senarai, carian dihentikan.
5. Jika nilai item carian kurang daripada nilai item yang 3.7
berada di tengah senarai, abaikan item di tengah
senarai dan item-item selepasnya. Kemudian, lihat Anda berada di sebuah
pada senarai yang tinggal. perpustakaan awam.
Anda ingin mencari
6. Jika nilai item carian lebih daripada nilai item di senaskhah buku rujukan
tengah senarai, abaikan item di tengah senarai dan yang mempunyai
item-item sebelumnya. Kemudian, lihat pada senarai nombor rujukan 334.
yang tinggal. Terangkan cara untuk
anda mendapatkan
7. Ulang Langkah 2 hingga Langkah 6 sehingga item buku tersebut dengan
carian dijumpai atau apabila carian selesai tanpa menggunakan teknik
menjumpai item carian. binary search.

Rajah 3.5 Algoritma proses binary search
77