Asas Sains Komputer T3 : BAB 3: Pembangunan Algoritma

Proses __________ akan membandingkan item ditengah-tengah dengan item disebelah kiri atau kanan.

• Linear search

• Binary search

• Bubble sort

• Bucket sort

"Teknik ini akan mula mengisih dua item pertama dalam senarai. Item kedua dan pertama akan bertukar tempat untuk menyusun item mengikut urutan menaik atau menurun"

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Persamaan antara kaedah search dan sort adalah:

I. Memerlukan suatu senarai

II. Memerlukan algoritma

III. Linear search dan bubble sort sesuai digunakan untuk

senarai item yang banyak.

IV. Binary search dan bucket sort sesuai digunakan untuk item yang sedikit.

PILIH PENYATAAN YANG TEPAT.

• I dan II sahaja

• I, II dan III sahaja

• II, III dan IV sahaja

• Semua di atas

Berikut adalah kepentingan algoritma dibangunkan. Pilih penyataan yang tepat.

• Memahami proses yang perlu dilakukan oleh komputer

• Melakukan penambahbaikan kepada algoritma

• Memahami cara menulis algoritma dengan cekap.

• Mengesan ralat masa larian dalam atur cara

Algoritma ialah satu siri (a)   atau tindakan yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki.

Dalam pembangunan algoritma, 2 search yang telah dipelajari ialah

• Linear Search

• Binary Search

• Bubble Sort

• Bucket Sort

Pilih perbezaan di antara search dan sort.

• Search - mencari nilai tertentu dalam suatu senarai

• Sort - Mengisih item-item dalam senarai mengikut urutan menaik atau menurun.

• Kedua-duanya memerlukan algortima

• Search -boleh digunakan untuk data yang banyak sahaja

Terdapat dua jenis teknik pengesan ralat algoritma iaitu:

• teknik ralat sintaks

• teknik semakan meja

• teknik ralat logik

• langkah demi langkah

Semasa pemilihan pelajar ke IPG, pelajar yang mendapat 5A dan ke atas akan dipilih, kemudian pelajar ini akan di susun mengikut abjad nama A ke Z.

Apakah teknik yang digunakan dalam algoritma situasi di atas.

• divide dan sort

• search dan sort

• sort sahaja

• search sahaja

Teknik apakah yang menggunakan baldi dan julat yang sesuai?

• Bubble sort

• Linear Search

• Bucket Sort

• Binary Sort