ASK T3B3

Kategorikan algoritma-algoritma tersebut dengan betul.

Groups:

(a) Algoritma Sort

,

(b) Algoritma Search

• Bubble

• Bucket

• Binary

• Linear

Aturcara Python berikut menunjukkan algoritma Bubble sort.

Pilih algoritma yang mempunyai tujuan serupa dengan Bubble sort.

• Binary search

• Bucket sort

• Linear search

Apakah syarat utama sebelum menggunakan algoritma search?

• Senarai mestilah diisih terlebih dahulu.

• Senarai mesti mempunyai sekurang-kurangnya dua item.

• Item di dalam senarai adalah nombor sahaja.

• Item di dalam senarai adalah nombor integer sahaja.

Dalam industri penternakan, telur-telur ayam akan diproses mengikut gred atau saiz. Aktiviti ini menggambarkan penggunaan teknik:

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Aturcara Python berikut menunjukkan algoritma Bubble sort dalam tertib menaik.

Apakah perubahan yang perlu dibuat untuk mengisih senarai itu dalam tertib menurun?

• Menukar L[j] > L[j+1] menjadi

  L[i] > L[i+1]

• Menukar range(0, n-i-1) menjadi range(n-i-1)

• Menukar L[j] > L[j+1] menjadi

  L[j] < L[j+1]

Padankan pseudokod berikut dengan jenis algoritma yang sesuai.

• Linear search

• 
• Bubble sort

• 
• Bucket sort

• 
• Binary search

• 

Cikgu Jason mempunyai satu senarai yang mengandungi markah ujian Matematik bagi 250 orang murid Tingkatan 3. Senarai markah tersebut tidak diisih.

Cikgu Jason ingin mencari markah yang terendah dan tertinggi dalam senarai tersebut. Apakah teknik yang paling sesuai digunakan oleh Cikgu Khor dalam menyelesaikan masalah ini?

• Algoritma Isihan

• Algoritma Pencarian

Gambar menunjukkan algoritma seorang pembantu klinik yang ingin menyusun fail-fail pesakit yang terdapat di klinik itu, bagi memudahkan fail pesakit dicari apabila pesakit datang untuk mendapatkan rawatan.

Nyatakan algoritma yang telah diaplikasikan oleh pembantu klinik tersebut.

• Linear search

• Bubble sort

• Binary search

• Bucket sort

Diberi suatu senarai nombor:

[4, 18, 10, 3, 9]

Isihkan nombor tersebut menggunakan Bubble sort dalam urutan menurun selepas ulangan pertama.

• 4

• 18

• 9

• 10

• 3

Pilih algoritma-algoritma yang sesuai digunakan untuk senarai yang mempunyai item yang banyak.

• Linear search

• Binary search

• Bubble sort

• Bucket sort