NOTA ASAS SAINS KOMPUTER TINGKATAN 2 BAB 2
Algoritma ⚙️
Pembangunan Algoritma & Struktur Kawalan
Apakah itu Algoritma?
Algoritma ialah satu siri langkah-langkah yang logik dan teratur untuk menyelesaikan sesuatu masalah atau menyempurnakan sesuatu tugasan. Ia ibarat “resipi” komputer!
Pseudokod
Langkah-langkah yang ditulis dalam bahasa manusia (ayat ringkas) yang menyerupai bahasa pengaturcaraan.
2. BACA nombor
3. KIRA hasil tambah
4. PAPAR hasil
5. TAMAT
Carta Alir
Perwakilan grafik bagi suatu algoritma menggunakan simbol-simbol geometri yang dihubungkan dengan anak panah.
Struktur Kawalan Pilihan
Dalam kehidupan harian, kita sering membuat keputusan berdasarkan syarat (jika… maka…). Komputer juga perlukan struktur ini.
1. Struktur Pilihan (IF / IF-ELSE)
Melaksanakan tindakan tertentu HANYA JIKA syarat dipenuhi. Jika ada dua pilihan (IF-ELSE), ia melaksanakan tindakan lain jika syarat palsu.
Berhenti kenderaan
JIKA TIDAK
Teruskan perjalanan
TAMAT JIKA
Merah?
2. Struktur Pilihan Bersarang (Nested IF)
Struktur ini berlaku apabila terdapat struktur pilihan di dalam struktur pilihan yang lain. Komputer perlu menyemak lebih daripada satu syarat sebelum melakukan tindakan akhir.
Contoh Situasi:
Syarat 1: Anda warganegara Malaysia (Umur > 21). Jika ya, adakah anda berdaftar? (Syarat 2)
JIKA Berdaftar == Ya MULA
Papar “Boleh Mengundi”
TAMAT JIKA
TAMAT JIKA
Struktur Kawalan Ulangan
Membenarkan sesuatu proses atau langkah diulang berkali-kali secara automatik sehinggalah suatu syarat dipenuhi. Terdapat dua jenis utama:
Gelung UNTUK (FOR)
Digunakan apabila kita tahu bilangan ulangan yang perlu dibuat secara tepat.
Cetak “Saya bernama Ali!”
TAMAT UNTUK
Gelung SELAGI (WHILE)
Digunakan apabila kita tidak tahu bilangan ulangan, tetapi ulangan berterusan selagi syarat adalah BENAR.
Minta pin semula
TAMAT SELAGI
🏁 Kepentingan Ulangan
Menjimatkan masa pengaturcara menulis kod yang panjang, menjimatkan saiz fail ingatan (memory) dan mengurangkan risiko ralat menaip!
Mengesan Ralat
Ralat (bug) adalah kesilapan dalam algoritma yang menyebabkan output yang tidak diingini atau program terhenti. Cara terbaik mengesan ralat adalah dengan Semakan Meja (Desk Check).
Contoh Kesan Ralat (Logic Error)
Carta Alir Asal (Ada Ralat)
Pemerhatian:
Berdasarkan semakan meja, nilai `i` sentiasa sifar (0). Algoritma tersebut akan terus mencetak 0 tanpa henti (gelung infiniti).
Penyelesaian (Kemas kini):
Kita perlu menambah pengemas kini (counter) di dalam gelung seperti i = i + 1 berserta syarat berhenti.
Asas Sains Komputer Tingkatan 2
Bab 2: Algoritma
Uji Logik Anda!
Uji pemahaman anda berkenaan Pseudokod, Carta Alir, dan Struktur Kawalan.
Anda akan menjawab 10 soalan rawak daripada pangkalan data kami.