Algoritma dan Pengaturcaraan
Domain Algoritma dan Pengaturcaraan menguji kebolehan membina pseudokod dan carta alir, menjejak atur cara, serta memilih struktur kawalan dan struktur data yang betul. Soalan sering meminta output bagi satu algoritma atau pembetulan ralat logik.
Konsep teras
- Tiga struktur kawalan: jujukan, pemilihan (if, if-else, switch-case) dan pengulangan (for, while, repeat-until).
- Pseudokod SPM lazimnya menggunakan SET untuk umpukan, INPUT/OUTPUT, IF…THEN…ELSE…ENDIF, FOR…NEXT, WHILE…DO…ENDWHILE dan REPEAT…UNTIL.
- Carta alir: oval untuk mula/tamat, segi empat tepat untuk proses, diamond untuk keputusan, paralelogram untuk input/output dan bulatan untuk penyambung.
- Jenis data asas: integer, real, boolean, char dan string. Array menyimpan banyak nilai jenis sama dengan satu nama.
- Operator: aritmetik (+ - * / MOD), perbandingan (=, <>, <, >, <=, >=) dan logik (AND, OR, NOT).
Contoh berkerja
Jejak algoritma berikut: SET total = 0 FOR i = 1 TO 5 IF i MOD 2 = 0 THEN SET total = total + i ENDIF NEXT i OUTPUT total i = 1: 1 MOD 2 = 1, tiada tambahan. i = 2: baki 0, total = 2. i = 3: tiada. i = 4: total = 6. i = 5: tiada. Output ialah 6. Gelung berjalan lima kali kerana 1 TO 5 inklusif.
Perangkap markah
- Ralat off-by-one: menganggap 1 TO 5 berjalan empat kali.
- Tidak mengemas kini pembilang dalam while sehingga gelung tak terhingga.
- Menganggap repeat-until mungkin tidak berjalan; ia berjalan sekurang-kurangnya sekali.
- Tidak mengisytiharkan total = 0 sebelum gelung.
- Mengelirukan MOD (baki) dengan pembahagian integer.