🎯 Standard Pembelajaran
- ✓3.1.1 Menghasilkan pseudokod dan carta alir yang melibatkan struktur kawalan pilihan.
- ✓3.1.2 Menghasilkan pseudokod dan carta alir yang melibatkan struktur kawalan ulangan.
- ✓3.1.3 Mengesan ralat yang terdapat dalam pseudokod dan carta alir.
- ✓3.1.4 Menghasilkan pseudokod dan carta alir bagi algoritma yang melibatkan gabungan pelbagai pilihan dan ulangan.
💡 RUJUKAN: Buku Teks ASK Tingkatan 1, Bab 3 Algoritma (3.1.1 – 3.1.4)
Algoritma menerangkan cara menyelesaikan masalah melalui urutan langkah yang teratur, jelas dan terhingga. Terdapat dua cara utama mewakili algoritma: pseudokod yang menggunakan bahasa berstruktur, dan carta alir yang menggunakan simbol visual. Kedua-duanya mesti menunjukkan input, proses, keputusan, ulangan dan tamat dengan logik yang sama.
Ciri algoritma yang baik
Algoritma mempunyai input yang dikenal pasti, langkah yang jelas dan tidak kabur, output yang boleh diperiksa, dan penghujung yang pasti. Setiap arahan perlu cukup khusus sehingga dua pembaca berbeza memberi tafsiran yang sama. Algoritma juga patut berkesan, iaitu menyelesaikan masalah tanpa langkah yang tidak perlu.
Pseudokod
Pseudokod tidak terikat pada sintaks satu bahasa pengaturcaraan tetapi menggunakan kata kunci yang konsisten seperti MULA, INPUT, PAPAR, JIKA, JIKA TIDAK, ULANG dan TAMAT. Inden atau lekukan digunakan untuk menunjukkan pemilikan blok. Nama pemboleh ubah hendaklah bermakna supaya logik dapat difahami sebelum diterjemah kepada kod sebenar.
Simbol carta alir
Terminal berbentuk bujur menandakan MULA atau TAMAT. Segi empat tepat mewakili proses atau pengiraan. Parallelogram mewakili input atau output. Rombus atau bentuk berlian mewakili keputusan. Anak panah menunjukkan arah aliran. Setiap cabang keputusan perlu dilabel Ya/Tidak atau Benar/Palsu.
Struktur kawalan jujukan
Jujukan ialah struktur paling asas, iaitu arahan dilaksanakan satu demi satu dari atas ke bawah tanpa melangkau. Kebanyakan algoritma bermula dengan jujukan, kemudian barulah pilihan dan ulangan ditambah apabila masalah memerlukannya.
Struktur kawalan pilihan
Pilihan menjalankan laluan yang berbeza berdasarkan syarat. Bentuk asasnya ialah JIKA syarat MAKA tindakan, dan bentuk lengkapnya menambah JIKA TIDAK bagi laluan alternatif. Bagi lebih daripada dua pilihan, JIKA bersarang digunakan. Syarat mesti menghasilkan nilai benar atau palsu sahaja.
Struktur kawalan ulangan
Ulangan mengulangi satu blok arahan beberapa kali. Ulangan berpembilang mengulang mengikut bilangan yang ditetapkan, manakala ulangan bersyarat mengulang selagi syarat masih benar. Pemboleh ubah kawalan mesti berubah dalam badan gelung, jika tidak gelung akan berterusan selamanya.
Mengesan ralat dan jadual kesanan
Jadual kesanan (trace table) merekod nilai setiap pemboleh ubah pada setiap langkah pelaksanaan. Ia membantu mengesan syarat yang salah, pengumpul yang tidak dimulakan dengan betul, dan gelung yang tidak berkesudahan. Ralat lazim dalam carta alir termasuk cabang keputusan yang tidak dilabel dan laluan yang tidak menuju TAMAT.
📚 Glosari mini
- Algoritma
- Urutan langkah terhingga, jelas dan logik untuk menyelesaikan masalah.
- Pseudokod
- Perwakilan algoritma menggunakan teks berstruktur.
- Carta alir
- Perwakilan visual algoritma menggunakan simbol dan anak panah.
- Jujukan
- Struktur kawalan yang melaksanakan arahan satu demi satu.
- Pilihan
- Struktur kawalan yang memilih laluan berdasarkan syarat.
- Ulangan
- Struktur kawalan yang melaksanakan blok arahan beberapa kali.
- Terminal
- Simbol bujur yang menandakan MULA atau TAMAT.
- Rombus
- Simbol keputusan dalam carta alir.
- Jadual kesanan
- Rekod perubahan nilai pemboleh ubah bagi setiap langkah algoritma.
Input → proses / keputusan / ulangan → output → tamat
Setiap laluan yang mungkin mesti akhirnya menghasilkan tindakan atau mesej yang jelas.
Contoh: Input bilangan = 0 menuju mesej "Tiada data" dan mengelakkan pembahagian dengan sifar.
🎯 TIP: Jangan hafal istilah Pembangunan Algoritma secara terasing. Terangkan sebab, syarat penggunaan dan kesannya terhadap output.