Page 120 - BUKU TEKS ASK T3

7. Manakah antara berikut menunjukkan 10. Pseudokod berikut digunakan untuk
isihan menurun senarai selepas lelaran menyelesaikan suatu masalah. Apabila
pertama? semakan dilakukan ke atas pseudokod
A [3, 10, 8, 9, 4] ’ [3, 8, 9, 10, 4] itu, output yang dihasilkan tidak
B [3, 10, 8, 9, 4] ’ [3, 8, 4, 9, 10] seperti yang dikehendaki.
C [3, 10, 8, 9, 4] ’ [10, 8, 9, 3, 4]
D [3, 10, 8, 9, 4] ’ [3, 8, 9, 4, 10]
1 Mula
2 Setkan senarai = [3, 10, 8, 9, 4]
8. Dalam industri penternakan, telur- 3 Isytihar pemboleh ubah i, j, n,
telur ayam akan diproses mengikut temp
gred atau saiz. 4 Setkan i = 0
5 Setkan n = bilangan item dalam
Aktiviti ini menggambarkan senarai
. 6 Setkan temp = 0
A linear search 7 for i < n – 1
B binary search 7.1 Setkan j = 0

7.2 for j < n – i – 1
C bubble sort 7.2.1 Jika L > L
j
j + 1
D bucket sort 7.2.1.1 temp = L j
7.2.1.2 L = L j + 1
j
9. Cikgu Khor mempunyai satu senarai 7.2.1.3 L j + 1 = temp
yang mengandungi markah ujian Asas 7.2.2 Tamat jika
7.2.3 Kira j = j + 1
Sains Komputer bagi 250 orang murid 8 Papar senarai
Tingkatan 3. Senarai markah tersebut 9 Tamat
tidak diisih. Cikgu Khor ingin mencari
markah yang terendah dan tertinggi Terdapat ralat dikesan dalam
dalam senarai tersebut. Apakah teknik pseudokod yang diberikan. Apakah
sort dan search yang akan digunakan ralat tersebut?
oleh Cikgu Khor dalam menyelesaikan A i disetkan kepada 0 sebelum
masalah ini? gelung for bermula
A Bucket sort dan binary search B i tidak ditambah pada 1 dalam
B Bubble sort dan linear search gelung for
C Bucket sort dan linear search C j = 0 dalam gelung for
D Bubble sort dan binary search D Syarat diuji dari i = 0 hingga n – 1
E-PRAKTIS

Soalan Berstruktur goo.gl/jDWYiV

1. Natasya ingin mencari kedudukan suatu item yang terdapat dalam satu senarai.
Dia menggunakan teknik binary search. Mengapakah Natasya menggunakan
teknik tersebut? Berikan pendapat anda berdasarkan ciri-ciri teknik tersebut.
2. Anda diberikan satu senarai [epal, limau, anggur, duku, ciku]. Anda diminta untuk
mengisih item-item dalam senarai tersebut mengikut urutan menaik berdasarkan
abjad. Apakah teknik isihan yang akan anda gunakan? Berikan justifikasi anda.

3. Huraikan persamaan dan perbezaan bagi linear search dan binary search.
110