BAB 3 TINGKATAN 3

Berikut adalah penyataan ciri-ciri suatu teknik yang digunakan dalam permasalahan algoritma

 

·         Proses untuk mendapatkan item tertentu dalam suatu senarai.

·         Proses ini dapat membantu manusia untuk mendapatkan maklumat dengan lebih cepat dan tepat.

·         Tidak perlu diisih mengikut urutan

 

Berdasarkan penyataan di atas, nyatakan jenis permasalahan algoritma tersebut.

• Algoritma

• Sort

• Search

• Pseudokod

Penyataan berikut menunjukkan situasi Alia di sebuah kedai cenderamata

 

“ Alia bersama ibunya pergi ke kedai ABC untuk membeli cenderamata kepada sahabatnya sempena sambutan hari jadi. Dia ingin membelikan sahabatnya buku nota yang mempunyai kertas berwarna-warni. Terdapat banyak jenis buku nota di atas rak kedai tersebut. Alia perlu mencari buku nota seperti yang dikehendakinya satu persatu.”

 

Berdasarkan penyataan di atas, kenal pasti teknik yang digunakan oleh Alia untuk mendapatkan buku nota dikehendakinya.

• Binary search

• Linear search

• Bubble sort

• Bucket sort

1.       Penyataan berikut merujuk kepada ciri-ciri suatu teknik carian dalam algoritma.

 

·         Item perlu diisih dalam urutan menaik

·         Item yang berada di Tengah perlu dikenal pasti untuk dibandingkan dengan item carian

·         Sekiranya item carian sama dengan item di Tengah, proses carian ditamatkan.

 

Berdasarkan penyataan di atas, kenal pasti teknik carian tersebut.

 

• Bucket Sort

• Bubble sort

• Linear search

• Binary search

Antara berikut yang manakah benar mengenai algoritma sort?

• Teknik sort menggunakan gelung

• Sort dilaksanakan dengan membandingkan item carian dengan item tertentu dalam senarai.

• Mengisih item-item dalam urutan menaik atau menurun

• Boleh digunakan untuk senarai yang telah diisih atau belum diisih

Penyataan di atas merujuk kepada suatu teknik isihan.

Berdasarkan penyataan di atas, susun semula langkah-langkah mengikut urutan yang betul.

• R,T,Q,P,S

• R,T,P,S,Q

• R,P,S,Q,T

• R,P,Q,S,T

Penyataan di bawah merujuk kepada cara untuk menghitung indeks pertengahan.

Indeks awal = 0

Indeks akhir = 7

 

Indeks pertengahan =( indeks awal + indeks akhir) / 2

 

Apakah nilai bagi indeks pertengahan tersebut?

• 3

• 3.5

• 4

• 4.5

Pernyataan manakah benar mengenai teknik search dan sort?

• Sort mengisih item-item dalam senarai mengikut urutan menaik sahaja menakala search mencari item tertentu dalam senarai.

• Sort mengisih item-item dalam senarai mengikut urutan menaik atau menurun manakala search mencari item tertentu dalam senarai

• Search memerlukan suatu senarai manakala sort tidak memerlukan senarai

• Search terdiri daripada teknik bubble dan linear manakala sort terdiri daripada binary dan bucket.

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

Apakah teknik yang sesuai digunakan untuk mencari suatu item dalam senarai tersebut?

• Linear search

• Binary search

• Bubble sort

• Bucket sort

Apakah teknik isihan untuk menyemak dua item bersebelahan?

• Bubble sort

• Bucket sort

• Binary search

• Linear search