Pembangunan Algoritma Tingkatan 3

Jadual diatas menunjukkan langkah-langkah pencarian dengan menggunakan binary search.Susun semula langkah-langkah tersebut dengan susunan yang betul

• 5,2,1,3,4,6

• 5,2,1,3,6,4

• 5,3,1,2,4,6,

• 5,1,3,4,6,2

Semasa membangunkan algoritma,anda dapat mengesan ralat dan memperbaiki ralat tersebut,nyatakan jenis ralat semasa membangunkan algoritma.

• Ralat sintaks

• Ralat logik

• Ralat masa larian

• Ralat 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.