Chapter 3: Algoritma
What you need to learn in this chapter
Dalam bab Algoritma, kita akan belajar mengenai ciri-ciri search dan sort. Pertama, kita akan belajar mengenai search seperti linear dan binary search. Linear search adalah apabila kita mencari elemen satu persatu dalam senarai sehingga kita jumpa elemen yang kita cari. Manakala, binary search adalah apabila kita mencari elemen dalam senarai dengan membandingkan nilai tengah dengan elemen yang kita cari.
Selain itu, kita juga akan belajar mengenai sort seperti bubble sort dan bucket sort. Bubble sort adalah apabila kita menukar kedudukan dua elemen bersebelahan dalam senarai jika mereka tidak berada dalam susunan yang betul. Bucket sort pula adalah apabila kita mengumpulkan elemen dalam senarai ke dalam baldi-baldi berdasarkan nilai mereka, kemudian mengurutkan setiap baldi secara berasingan.
Dalam bab ini, kita juga akan belajar cara menulis pseudokod dan melukis carta alir untuk setiap ciri search dan sort yang kita pelajari. Pseudokod adalah satu cara untuk menulis algoritma dengan menggunakan bahasa yang hampir sama dengan bahasa pengaturcaraan. Carta alir pula adalah gambaran langkah-langkah dalam algoritma menggunakan simbol-simbol yang mudah difahami.
Dengan mempelajari bab Algoritma ini, kita akan dapat memahami cara-cara untuk mencari dan mengurutkan elemen dalam senarai. Kita juga akan dapat menguasai kemahiran menulis pseudokod dan melukis carta alir untuk setiap ciri search dan sort. Semoga panduan ini membantu kita dalam pembelajaran Asas Sains Komputer.
Topics in this chapter
1. Pembangunan Algoritma
What you will learn in this topic
- Mengenal pasti ciri-ciri search (linear, binary) dan sort (bubble, bucket)
- Menulis pseudokod dan melukis carta alir yang menunjukkan: (i) linear search (ii) binary search
- Menulis pseudokod dan melukis carta alir yang menunjukkan: (i) bubble sort (ii) bucket sort
- Mengesan dan membaiki ralat dalam pseudokod dan melukis carta alir bagi penyelesaian masalah yang melibatkan: (i) search (ii) sort
- Membandingkan algoritma search dan sort melalui pengecaman corak
- Menghasilkan algoritma melibatkan gabungan teknik search dan sort
- Menghasilkan algoritma melibatkan gabungan teknik search atau sort
Assess yourself by staged practices
Learn more »