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.

Berikut merupakan faedah yang diperoleh daripada kajian serta pembangunan algoritma yang dilakukan KECUALI

• Mempelajari cara melakukan penambahbaikan pada algoritma.

• Algoritma yang dihasilkan kurang cekap dan mengambil masa yang lama untuk dilaksanakan.

• Memahami bagaimana komputer memproses urutan tindakan-tindakan yang perlu dilaksanakan.

• Mempelajari cara menulis algoritma yang teratur, mudah dibaca dan difahami.

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.

Antara contoh sort dalam kehidupan seharian ialah mengisih surat-surat di pejabat pos mengikut negeri.

• Benar

• Palsu

Berdasarkan maklumat di atas , yang manakah BENAR berkaitan sort.

• I, II dan III

• I, II dan IV

• I, III dan IV

• I, II, III dan IV