Latihan 303: 05 Pembangunan Algoritma: Search & Sort

Bubble Sort akan mengurutkan data dari posisi ..

• Awal

• Tengah-tengah

• Akhir

• Awal dan Akhir

Teknik ini akan mencari dan meletakkan item-item daripada suatu senarai ke dalam kumpulan-kumpulan tertentu sebelum item-item dalam setiap kumpulan tersebut disusun mengikut tertib.

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Teliti maklumat berikut.

-Senarai mengandungi item yang banyak.

-Item-item dalam senarai telah diisih.

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Antara berikut,aktiviti yang manakah menggunakan teknik search dan sort?

I. Seorang suri rumah mengasingkan pakaian mengikut warna sebelum dimasukkan ke dalam mesin basuh.

II. Seorang guru merekod gred markah ujian murid.

III. Seorang wanita membeli ikan di pasar.

IV. Seorang posmen mengasingkan surat di pejabat pos sebelum diposkan kepada penerima,

• I dan II

• I,II dan III

• I,II dan IV

• II,III dan IV

Dalam industri penternakan,telur-telur ayam akan diproses mengikut gred dan saiz.Aktiviti ini mengambarkan __________________.

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Cikgu Khor mempunyai satu senarai yang mengandungi markah ujian Asas Sains Komputer bagi 250 orang murid Tingkatan 3.Senarai markah tersebut tidak diisih.Cikgu Khor ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut.Apakah teknik sort dan search yang akan digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?

• Bucket Sort dan Binary Search

• Bubble Sort dan Linear Search

• Bucket Sort dan Linear Search

• Bubble Sort dan Binary Search

Maksud search ialah

• Teknik carian yang melibatkan keputusan dwipilihan.

• Pencarian suatu nombor sahaja dalam senarai.

• Bandingkan item yang dicari dengan item pertengahan.

• Proses untuk mendapatkan suatu item tertentu yang terkandung dalam satu senarai.

Pilih jenis-jenis search di bawah.

• Binary search

• Bubble search

• Linear search

• Bucket search

Pilih jenis-jenis sort di bawah.

• Binary sort

• Bubble sort

• Linear sort

• Bucket sort

....................... ialah satu teknik untuk mendapatkan item yang dikehendaki dalam satu senarai linear.

• Binary search

• Linear search

• Bubble sort

• Bucket sort