MODUL 14

BAB 3 : ALGORITMA – Carta alir bagi pseudokod di atas:

3.1 Pembangunan Algoritma

• Algoritma bermaksud tatacara yang menyatakan Plag Palamkan

tindakan-tindakan yang perlu dilaksanakan dan Tidak
urutan tindakan untuk menyelesaikan sesuatu
masalah. dipalam ke dalam plag ke dalam
• Perkara penting semasa menulis algoritma:
soket? soket
(a) Langkah-langkah dalam algoritma perlu ditulis
dalam bahasa yang difahami oleh manusia. Ya
Contohnya, Bahasa Melayu atau Bahasa
Inggeris.
(b) Setiap langkah yang perlu dilaksanakan perlu
dihuraikan dengan jelas. (b) Struktur kawalan dwipilihan (double
(c) Urutan langkah hendaklah dinyatakan dengan selection)
betul. – Memilih di antara dua tindakan atau dua set
• Algoritma boleh diwakilkan melalui pelbagai cara, tindakan untuk dilaksanakan.
khususnya: – Contoh pseudokod bagi struktur kawalan
dwipilihan:
(a) Carta alir menggunakan simbol
JIKA memenuhi syarat
grafik seperti garis lurus, anak
panah, dan bentuk geometri
Informas LAKSANAKAN Set tindakan A
i
untuk mewakili urutan langkah JIKA TIDAK
bagi algoritma yang perlu dilaksanakan.
(b) Pseudokod memerihalkan langkah-langkah LAKSANAKAN Set tindakan B
algoritma dengan menggunakan ayat-ayat yang
ringkas dan padat.
TAMAT JIKA
Pseudokod dan Carta Alir yang Melibatkan
Struktur Kawalan Pilihan
– Carta alir bagi pseudokod di atas:
• Struktur kawalan pilihan terbahagi kepada tiga:
(a) Struktur kawalan pilihan tunggal (single
selection)
– Hanya mempunyai satu pilihan untuk
melaksanakan satu set tindakan yang
tertentu. Memenuhi Ya Set
– Contoh pseudokod bagi struktur kawalan syarat? tindakan A
pilihan tunggal:
Tidak
JIKA plag tidak dipalam ke dalam soket
Set tindakan B
PALAMKAN plag ke dalam soket QR

TAMAT JIKA

38
 (c) Struktur kawalan pelbagai pilihan (multi
selection) (b) Struktur kawalan SELAGI (WHILE) akan
– Mengandungi lebih daripada dua set tindakan melaksanakan satu langkah atau satu set
yang berlainan sebagai pilihan untuk langkah selagi satu syarat yang diuji adalah
dilaksanakan. benar.
– Contoh pseudokod bagi struktur kawalan (c) Struktur kawalan ULANG-SEHINGGA
pelbagai pilihan: (REPEAT-UNTIL) akan melaksanakan satu
langkah atau satu set langkah secara berulang-
JIKA skor ≥ 80
ulang sehingga syarat yang diuji adalah benar.
Gred ialah A
Pengesanan Ralat yang Terdapat dalam
Pseudokod dan Carta Alir
JIKA skor ≥ 70
• Jenis ralat yang biasa dijumpai ialah ralat logik; i a i
Gred ialah B t u r a l a t ya n g m e n ye b a b k a n s e s u a t u
algoritma tidak menghasilkan output yang diingini.
JIKA skor ≥ 60 • Ralat logik terjadi apabila tindakan atau langkah-
langkah yang salah diminta untuk dilaksanakan atau
Gred ialah C urutan pelaksanaan tindakan tidak betul.
• Dua jenis teknik semakan ralat semula ialah:
TAMAT JIKA (a) Teknik semakan meja (desk check) ialah
teknik di mana penyemak menggunakan satu
– Carta alir bagi pseudokod di atas: sampel data input dan memproses data secara
manual mengikut langkah algoritma. Output
yang diperoleh dibandingkan dengan output
yang dijangka.
(b) Teknik langkah demi langkah (step through)
Ya ialah teknik memeriksa logik algoritma secara
langkah demi langkah mengikut urutan dalam
skor ≥ 80 Gred ialah A algoritma.
• Teknik semakan semula juga dikenali sebagai
semakan kualiti (quality check).
Tidak
Penghasilan Pseudokod dan Carta Alir bagi
Algoritma yang Melibatkan Gabungan Pelbagai
Ya
Pilihan dan Ulangan
skor ≥ 70 Gred ialah B
• Langkah-langkah menghasilkan pseudokod dan carta
alir bagi sesuatu algoritma ialah:
Tidak (a) Mengenal pasti masalah.
(b) Menentukan data yang perlu digunakan.
(c) Menentukan proses atau tugas yang perlu
dilaksanakan.
Ya
(d) Menentukan output yang diingini.
skor ≥ 60 Gred ialah C
(e) Mereka bentuk algoritma.
(f) Menulis pseudokod dan melukis carta alir bagi
Tidak sesuatu algoritma.

Pseudokod dan Carta Alir yang Melibatkan

Struktur Kawalan Ulangan
• Tiga jenis struktur kawalan ulangan ialah:
(a) Struktur kawalan UNTUK (FOR) akan
melaksanakan satu langkah atau satu set
langkah berdasarkan pembilangan yang telah
ditetapkan.