Page 89 - Buku Teks ASK Tingkatan 3 (KSSM)
P. 89
Pembangunan Algoritma 3.1
2 Melukis carta alir Imbas QR code
untuk menonton
video penerangan
MULA
carta alir ini.
1
Setkan senarai L = [A, B, C, D … Z]
Isytihar pemboleh ubah n, i, j, m, b goo.gl/EgjDoM
2 Setkan n = 26
Setkan i = 0
Setkan j = n – 1
3
Masukkan satu nilai carian b
4
Tidak
i < j?
Ya
Setkan m = (i + j)/2
5 6
Tidak Ya
b == L ? b < L ? j = m – 1
m m
Ya Tidak
Papar “Item ada i = m + 1
dalam senarai”
3.8
1. Apakah output yang
akan dipaparkan jika
TAMAT b ialah abjad Q?
2. Katakan b ialah abjad
Rajah 3.7 Carta alir bagi binary search F, berapakah bilangan
ulangan yang akan
berlaku sehingga
output item dalam
senarai dipaparkan?
79
