Page 117 - BUKU TEKS ASK T3

Pembangunan Algoritma 3.1

3.1

1. Terangkan ciri-ciri bagi teknik-teknik yang berikut.
(a) Linear search (c) Bubble sort
(b) Binary search (d) Bucket sort

2. Diberikan satu senarai seperti berikut.

6 8 10 12 14 16 18 20

Cari nombor 14 dalam senarai di atas menggunakan teknik binary search. Tuliskan
pseudokod atau lukiskan carta alir bagi teknik binary search yang digunakan.

3. Cikgu Indra merupakan penyelaras Tingkatan 3. Beliau ditugaskan oleh pengetua untuk
menyenaraikan nama murid mengikut peratus markah peperiksaan yang diperoleh.
Murid-murid Tingkatan 3 di sekolah beliau adalah seramai 150 orang. Apakah teknik
yang paling sesuai yang boleh digunakan oleh beliau?

4. Baca dan teliti pernyataan di bawah.

Pencarian suatu item dalam satu senarai yang mempunyai bilangan item yang
banyak dan item-item tersebut berada dalam urutan menaik, teknik binary search
lebih sesuai digunakan.

Berikan justifikasi anda bagi pernyataan di atas.

5. Teliti senarai abjad berikut.

A B C D E F G H

(a) Tuliskan pseudokod bagi mencari huruf E menggunakan teknik linear search dan
teknik binary search.
(b) Berdasarkan pseudokod yang ditulis, gunakan teknik pengecaman corak untuk
membandingkan persamaan dan perbezaan antara kedua-dua teknik carian tersebut.

6. Jessica diberikan kad-kad yang bernombor 1 hingga 100 secara rawak. Jessica diminta
untuk menyediakan atur cara bagi mengenal pasti nombor-nombor yang mengandungi
digit 5. Kesemua kad nombor dengan digit 5 yang diperoleh perlu diisih mengikut
urutan menurun.
(a) Gabungan teknik carian dan isihan yang manakah sesuai digunakan oleh Jessica
untuk mendapatkan kad-kad bernombor dengan digit 5 dan seterusnya mengisih
kad-kad tersebut? Berikan alasan anda bagi gabungan teknik yang dipilih.
(b) Tuliskan algoritma bagi gabungan teknik yang dipilih untuk menyelesaikan
masalah ini.
107