STANDARD PEMBELAJARAN 3.41 3.12 S23 3.14 Be, 316 3.1.7 CONCISE PEMBANGUAN ALGORITMA [SEARCH & SORT] Mengenal pasti ciri-ciri search (linear, binary) dan sort (bubble, bucket) Menulis pseudokod dan melukis carta alir yang menunjukkan linear search dan binary search Menulis pseudokod dan melukis carta alir yang menunjukkan bubble sort dan bucket sort Mengesan dan membaiki ralat dalam pseudokod dan melukis carta alir bagi penyelesaian masalah yang melibatkan search dan 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. STANDARD PRESTASI Menyenaraikan ciri-ciri search dan sort yang digunakan dalam penyelesaian masalah. Menjelaskan algoritma search dan algoritma sort dalam penyelesaian masalah Menggunakan search dan sort bagi menyelesaikan masalah dalam algoritma Mengesan dan membaiki ralat pseudokod dan carta alir dalam penyelesaian masalah. Memilih teknik search dan sort yang sesuai bagi menyelesaikan masalah dan menambah baik algoritma. Menghasilkan satu aplikasi yang menggunakan teknik search dan sort. ‘Asas Sains KomputerConcise : Pembengunan Algoritma 3 \ PEMBANGUNAN ALGORITMA \ 1. Algoritma ialah satu set langkah-langkah yang perlu dilaksanakan untuk menghasilkan output yang dikehendaki. 2. Algoritma digunakan oleh pengaturcara untuk membangunkan set aturcara yang telah dirancang 3. Pembangunan algoritma merupakan teknik pengitlakan yang mengandungi langkah-langkah untuk menyelesaikan masalah. 4. Tujuan dan kepentingan algoritma dibangunkan adalah; oe Memahami proses yang perlu dilakukan oleh komputer ioe Menulis algoritma dengan teratur, cekap dan mudah difahami aris Melakukan penambahbaikkan kepada algoritma 3.1 { Ciri-ciri Search dan Sort A. SEARCH 1. Search adalah proses untuk mendapatkan suatu item yang terkandung dalam satu senarai dengan lebih cepat. 2. Terdapat dua jenis search iaitu; RS Linear search sist Binary search 3. LINEAR SEARCH adalah teknik untuk mendapatkan item dalam satu senarai linear dengan bermula pada item pertama dan diikuti dengan item seterusnya. 4. Jika item yang dikehendaki tiada dalam senarai, carian akan ditamatkan. 5. Item tidak perlu diisih mengikut urutan. 6. Teknik ini tidak berapa efesien dan menggunakan masa yang panjang untuk memprosesnya jika senarai terlalu panjang. 7. BINARY SEARCH melibatkan proses carian dwipilihan. Item dalam senarai perlu diisih dalam urutan menaik 8. Proses carian akan bermula ditengah-tengah senarai item. Jika carian telah ditemui, maka proses carian akan ditamatkan 9. Proses binary search akan membandingkan item ditengah-tengah dengan item disebalah kiri atau kanan. 1@. Binary search lebih efesien kerana tidak perlu menyemak semua senarai dan sesuai untuk item yang banyak. Phiri tian (146 ]Concise : Pembangunan Algoritma 11. Langkah-langkah pencarian menggunakan binary search; a Letakkan indeks pada setiap item dalam senarai ci Kenal pasti item pertengahan Bandingkan item yang dicari dengan item pertengahan Lakukan pencarian dengan bergerak ke kiri atau ke kanan bergatung kepada nilai pertengahan. Bergerak ke kiri, jika item yang dicari lebih kecil dari item pertengahan. vi. Bergerak ke kanan jika item yang dicari lebih besar dari item pertengahan. vii. | Tamat carian sehingga nombor yang dicari diketemui. 12. Contoh penggunaan carian menggunakan binary search. Indeks e 1 2 a 4 5 6 Senarai Item | 23 | 34 | 36 [45 | 67 | 68 | 80 4 Item pertengahan B. SORT 1. Sort ialah proses mengisih atau menyusun item-item dalam suatu senarai linear mengikut urutan tertentu. 2. Terdapat dua jenis sort yang akan dipelajari iaitu a. Bubble sort Bucket sort 3. BUBBLE SORT ialah teknik pengisihan untuk mengisih item-item mengikut urutan menaik atau menurun. 4. Teknik ini akan mula mengisih dua item pertama dalam senarai. Item kedua dan pertama akan bertukar tempat untuk menyusun item mengikut urutan menaik atau menurun. 5. Perbandingan dengan item bersebelahan akan berterusan sehingga satu set susunan akan dihasilkan samada secara menaik atau menurun. 6. BUCKET SORT ialah teknik yang mengasingkan item-item dalam senarai tertentu ke dalam baldi (bucket), seterusnya item- item di dalam baldi akan diisih dan disusun semula ke dalam senarai. 7. Bilangan baldi yang digunakan bergantung kepada pengaturcara dan bilangan item dalam senarai yang perlu diisih. Persamaan antara kaedah search dan sort adalah; Memerlukan suatu senarai Memerlukan algoritma Linear search dan bubble sort sesuai digunakan untuk senarai item yang sedikit iv. Binary search dan bucket sort sesuai untuk item yang banyak. 5 cs — ES BS 5 o [147]CRs rake e : Pembangunan Algaritma 9. Perbezaan antara kaedah search dan sort adalah; i search Sort Mencari item tertentu dalam senarai Mengisih item-item dalam senarai mengikut urutan menaik atau menurun. 18. Kelebihannya dan kekurangan binary search adalah; Kelebihan Kekurangan 7g Untuk data dalam jumlah besar, tempoh pencarian lebih cepat 11. Kelebihan dan Kekurangan Bubble data harus sudah diisih terlebih dahulu samaada | dalam keadaan menaik atau menurun Sort: Kelebihan Kekurangan i. Proses isihan Bubble sort merupakan kaedah yang paling sederhana Algoritma Bubble Sort mudah dipahami iii. Langkah atau tahapan dalam pengurutan data sangat sederhana. a i. pengisihan paling tidak efisien walaupun dianggap sederhana kerana proses pengisihan data dilakukan dengan tahap satu - satu, mulai dari data paling awal sebelah kiri, sampai data terakhir. ii. Proses pengisihan dalah lambat kerana perbandingan satu dengan satu iii. Jumlah pengulangan akan tetap sama sampai ke data yang terakhir, walaupun sebagian data yang ada telah diisih [148]