Page 233 - Buku Teks ASK Tingkatan 3 (KSSM)

Binary search: PENTAKSIRAN 3
Soalan Objektif
1 Mula
2 Setkan senarai = [A, B, C, D, E, 1. D 2. B 3. A 4. C 5. B
F, G, H] 6. C 7. C 8. D 9. B 10. B
3 Isytihar pemboleh ubah i, j, m, Soalan Berstruktur
K 1. – Item-item dalam senarai berada dalam
4 Setkan n = 8 keadaan terisih.
5 Setkan i = 0 – Senarai mengandungi item yang banyak.
6 Setkan j = 7
7 Masukkan satu item carian K 2. Teknik bubble sort akan digunakan kerana
8 while i < j hanya terdapat 5 item dalam senarai. Teknik
8.1 Setkan m = (i + j)/2 bubble sort juga lebih menjimatkan masa bagi
8.2 Jika K == L m senarai yang mempunyai item yang sedikit.
8.2.1 Papar “Item ada dalam 3.
senarai” Perbezaan Persamaan
8.2.2 Keluar gelung • Setiap item • Carian
8.3 Jika tidak Linear dalam senarai dilakukan
8.3.1 Jika K < L m search akan disemak. pada
8.3.1.1 Kira j = m – 1 senarai[ ].
8.3.2 Jika K >= L • Nilai carian akan • Satu nilai
m
8.3.2.1 Kira i = m + 1 dibandingkan carian
8.3.3 Tamat jika Binary dengan nilai yang perlu
8.4 Tamat jika search berada di dikenal
9 Tamat tengah-tengah pasti.
senarai.
(b) – Carian dilakukan pada senarai [A, B, C, 4.
D, E, F, G, H] 7.2.1 Jika L > L j + 1
j
– Sebelum gelung bermula, kedudukan 7.1.1 temp = L j
item pertama dalam senarai disetkan 7.1.2 L = L j + 1
j
kepada 0 7.1.3 L j + 1 = temp
– Satu nilai carian perlu dikenal pasti 7.2.2 Tamat jika
7.2.3 Kira j = j + 1
7.3 Kira i = i + 1
6. (a) Linear search kerana bilangan nombor
yang tidak begitu besar (100 nombor),
dan semua nombor perlu disemak untuk Soalan Penyelesaian Masalah
melihat sama ada nombor mempunyai 1. (a) Bubble sort
digit 5.
1. Semak item pertama dan item kedua
Bubble sort kerana bilangan nombor yang dalam senarai.
perlu diisih adalah kecil, iaitu 5, 15, 25, 2. Bandingkan kedua-dua item tersebut.
35, 45, 55, 65, 75, 85 dan 95 3. Jika kedua-dua item tidak mengikut
urutan, tukar kedudukan kedua-duanya.
(b) Algoritma:
4. Ulang langkah 2 hingga langkah 3 dengan
item kedua dan item ketiga, item ketiga
1. Cari semua kad nombor yang dan item keempat dan seterusnya hingga
mempunyai digit 5. akhir senarai.
5. Semak senarai untuk melihat sama ada
2. Kumpulkan semua kad nombor ini. semua item berada pada kedudukan yang
3. Isih kad-kad nombor dengan digit 5 betul.
mengikut urutan menurun. 6. Ulang langkah 1 hingga 5 sehingga semua
item dalam senarai telah diisih mengikut
urutan.
223