ASK TINGKATAN 3 - ALGORITMA

Apakah maksud algoritma?

• Apps (aplikasi) telefon pintar dan enjin gelintar

  yang digunakan.

• Kajian tentang teknik kerahsiaan atau dikenali sebagai keselamatan komunikasi data.

• Algoritma ialah satu siri langkah atau tindakan yang jelas yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki.

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

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

............. ialah teknik carian yang melibatkan keputusan ............. .Sebelum melakukan binary search, item-item dalam senarai perlu diisih dalam urutan ............ Kemudian, item yang berada di tengah senarai akan disemak.

• Binary search, pelbagai pilihan, menaik

• Linear search, dwipilihan, menurun

• Linear search, pilihan tunggal, menaik

• Binary search, dwipilihan, menaik

Indeks dalam sesuatu senarai merujuk kepada.........

• Penentu kedudukan bagi setiap item dalam senarai.

• Item pertengahan.

• Output yang dikehendaki.

• Nombor terbesar.

Dalam bidang pengkomputeran, apakah yang dimaksudkan dengan search?

• Mencari benda yang hilang

• Mencari item dalam senarai

• Mencari dan mengisih item dalam senarai

• Mencari suatu item yang diisih

Anatara berikut, yang manakah merupakan ciri sort?

• Mengisih item-item dalam senarai mengikut turutan menaik sahaja

• Mengisih item-item dalam senarai mengikut turutan menaik dan menurun

• Mengisih item-item dalam senarai yang panjang sahaja

• Mengisi dan mencari item dalam senarai

Teknik isihan yang menyemak dua item bersebelahan ialah

• bubble sort

• bucket sort

• binary search

• linear search