Page 232 - Buku Teks ASK Tingkatan 3 (KSSM)

8 while i < j
BAB 3 Algoritma
8.1 Setkan m = (i + j)/2
8.2 Jika t == L m
Imbas QR code ini untuk 8.2.1 Papar “Item ada dalam
mendapatkan jawapan bagi aktiviti senarai”
yang terpilih. 8.2.2 Keluar gelung
goo.gl/dY6nP2 8.3 Jika tidak
8.3.1 Jika t < L m
Imbas QR code ini untuk 8.3.1.1 Kira j = m – 1
mendapatkan jawapan bagi carta alir 8.3.2 Jika tidak
dalam soalan-soalan Uji Kendiri 3.1 8.3.2.1 Kira i = m + 1
dan Latihan Sumatif 3. 8.3.3 Tamat jika
goo.gl/iwv1JR 8.4 Tamat jika
9 Tamat
Uji Kendiri 3.1
3. Bubble sort
1. (a) Linear search ialah suatu teknik carian 4. Teknik binary search ialah teknik untuk
yang mudah dan sesuai digunakan pada mencari nilai pertengahan dalam senarai.
senarai yang tidak diisih. Teknik carian Item carian akan dibandingkan dengan item
ini juga lebih efisien jika digunakan pada pertengahan. Semakan akan dilakukan sama
senarai yang tidak mengandungi item ada item carian lebih besar atau lebih kecil
yang banyak. Walau bagaimanapun, linear daripada item pertengahan. Dengan cara ini,
search ini tidak begitu cekap kerana setiap hanya separuh daripada item-item dalam
item dalam senarai akan disemak.
(b) Binary search sesuai digunakan pada senarai yang akan disemak lagi dan separuh
lagi akan diabaikan. Proses ini akan berulang
senarai yang diisih. Teknik carian ini lebih sehingga item carian dijumpai dalam senarai.
menjimatkan masa kerana semakan tidak Oleh itu, binary search ini adalah lebih pantas
perlu dilakukan pada setiap item dalam dan sesuai digunakan.
senarai. Bagi senarai yang mempunyai
bilangan item yang banyak, teknik carian 5. (a) Linear search:
ini lebih efisien digunakan.
(c) Bubble sort sesuai digunakan pada senarai
yang tidak mengandungi item yang 1 Mula
banyak. 2 Setkan senarai = [A, B, C, D,
(d) Isihan baldi sesuai digunakan pada senarai E, F, G, H]
yang mengandungi item yang banyak. 3 Isytihar pemboleh ubah i, n,
t
4 Setkan i = 0
2. Pseudokod:
5 Setkan n = 8
6 Masukkan satu nilai carian t
1 Mula 7 for i < n
2 Setkan senarai = [6, 8, 10, 12, 7.1 Jika L == t
i
14, 16, 18, 20] 7.1.1 Papar “Item ada
3 Isytihar pemboleh ubah i, j, m, dalam senarai”
T 7.2 Jika tidak
4 Setkan n = 8 7.2.1 Kira i = i + 1
5 Setkan i = 0 8 Jika i >= n
6 Setkan j = 7 8.1 Papar “Item tiada dalam
7 Masukkan satu item carian t senarai”
9 Tamat

222