Bab-3-ASK-1

Bab 3 Algoritma

Modul PdP Melalui "Key Point" QR

Pendidikan Jasmani3.1 Pembangunan Algoritma Informasi – Carta alir bagi pseudokod di atas:

• Algoritma bermaksud tatacara yang menyatakan Plag Tidak Palamkan
tindakan-tindakan yang perlu dilaksanakan dan dipalam ke dalam plag ke dalam
urutan tindakan untuk menyelesaikan sesuatu soket
masalah. soket?

• Perkara penting semasa menulis algoritma: Ya

(a) Langkah-langkah dalam algoritma perlu
ditulis dalam bahasa yang difahami oleh
manusia. Contohnya, Bahasa Melayu atau

Bahasa Inggeris.

(b) Setiap langkah yang perlu dilaksanakan (b) Struktur kawalan dwipilihan (double
perlu dihuraikan dengan jelas. selection)
– Memilih di antara dua tindakan atau dua
(c) Urutan langkah hendaklah dinyatakan set tindakan untuk dilaksanakan.
dengan betul. – Contoh pseudokod bagi struktur kawalan
dwipilihan:
• Algoritma boleh diwakilkan melalui pelbagai
cara, khususnya: JIKA memenuhi syarat

(a) Carta alir menggunakan simbol QR LAKSANAKAN Set tindakan A
grafik seperti garis lurus, anak
panah, dan bentuk geometri
untuk mewakili urutan langkah Informasi

bagi algoritma yang perlu dilaksanakan. QR

(b) Pseudokod memerihalkan langkah-langkah JIKA TIDAK

algoritma dengan menggunakan ayat-ayat

yang ringkas dan padat. Video LAKSANAKAN Set tindakan B
Informasi

Pseudokod dan Carta Alir yang Melibatkan TAMAT JIKA
Struktur Kawalan Pilihan

• Struktur kawalan pilihan terbahagi kepada tiga: – Carta alir bagi pseudokod di atas:

(a) Struktur kawalan pilihan tunggal (single Memenuhi Ya Set
selection) syarat? tindakan A
– Hanya mempunyai satu pilihan untuk
melaksanakan satu set tindakan yang Tidak
tertentu.
– Contoh pseudokod bagi struktur kawalan
pilihan tunggal:

JIKA plag tidak dipalam ke dalam soket Set tindakan B
PALAMKAN plag ke dalam soket
QR

TAMAT JIKA Video
24 Informasi

Asas Sains Komputer Tingkatan 1 Bab 3 Algoritma

(c) Struktur kawalan pelbagai pilihan (multi (b) Struktur kawalan SELAGI (WHILE) akan
selection) melaksanakan satu langkah atau satu set
– Mengandungi lebih daripada dua set langkah selagi satu syarat yang diuji adalah
tindakan yang berlainan sebagai pilihan benar.
untuk dilaksanakan.
– Contoh pseudokod bagi struktur kawalan (c) Struktur kawalan ULANG-SEHINGGA
pelbagai pilihan: (REPEAT-UNTIL) akan melaksanakan satu
JIKA skor ≥ 80 langkah atau satu set langkah secara
berulang-ulang sehingga syarat yang diuji
Gred ialah A adalah benar.

JIKA skor ≥ 70 Pengesanan Ralat yang Terdapat dalam
Pseudokod dan Carta Alir
Gred ialah B
• Jenis ralat yang biasa dijumpai ialah ralat logik;
JIKA skor ≥ 60 iaitu ralat yang menyebabkan sesuatu
algoritma tidak menghasilkan output yang
Gred ialah C diingini.

TAMAT JIKA • Ralat logik terjadi apabila tindakan atau langkah-
– Carta alir bagi pseudokod di atas: langkah yang salah diminta untuk dilaksanakan
atau urutan pelaksanaan tindakan tidak betul.
skor ≥ 80 Ya Gred ialah A
Tidak Ya Gred ialah B • Dua jenis teknik semakan ralat semula ialah:
Ya Gred ialah C (a) Teknik semakan meja (desk check) ialah
skor ≥ 70 teknik di mana penyemak menggunakan
Tidak satu sampel data input dan memproses data
secara manual mengikut langkah algoritma.
skor ≥ 60 Output yang diperoleh dibandingkan
Tidak dengan output yang dijangka.
(b) Teknik langkah demi langkah (step through)
Pseudokod dan Carta Alir yang Melibatkan ialah teknik memeriksa logik algoritma
Struktur Kawalan Ulangan secara langkah demi langkah mengikut
urutan dalam algoritma.
• Tiga jenis struktur kawalan ulangan ialah:
(a) Struktur kawalan UNTUK (FOR) akan • Teknik semakan semula juga dikenali sebagai
melaksanakan satu langkah atau satu set semakan kualiti (quality check).
langkah berdasarkan pembilangan yang
telah ditetapkan. Penghasilan Pseudokod dan Carta Alir bagi
Algoritma yang Melibatkan Gabungan
Pelbagai Pilihan dan Ulangan

• Langkah-langkah menghasilkan pseudokod dan
carta alir bagi sesuatu algoritma ialah:
(a) Mengenal pasti masalah.
(b) Menentukan data yang perlu digunakan.
(c) Menentukan proses atau tugas yang perlu
dilaksanakan.
(d) Menentukan output yang diingini.
(e) Mereka bentuk algoritma.
(f) Menulis pseudokod dan melukis carta alir
bagi sesuatu algoritma.

25

Bab 3 Algoritma Asas Sains Komputer Tingkatan 1

Latih Tubi Subtopik

(Gabungan Pemahaman, Standard Prestasi & PT3)

3.1 Pembangunan Algoritma C Mengesan ralat daripada pseudokod dan carta alir dalam
penyelesaian masalah
SP C Menulis pseudokod dan melukis carta alir pelbagai pilihan dalam
penyelesaian masalah C Menghasilkan pseudokod dan carta alir yang melibatkan
gabungan pelbagai pilihan dan ulangan
C Menulis pseudokod dan melukis carta alir yang melibatkan
ulangan

1 Lengkapkan jadual di bawah dengan menulis struktur kawalan pilihan tunggal, dwipilihan atau
pelbagai pilihan berdasarkan perbezaan yang diberikan.

Struktur kawalan pilihan Perbezaan

Pilihan tunggal C Memilih untuk melaksanakan satu tindakan atau satu set
tindakan.

C Bergantung kepada satu syarat dinilaikan benar/ya atau
palsu/tidak.

Dwipilihan C Memilih satu daripada dua tindakan atau dua set tindakan
untuk dilaksanakan.

C Bergantung kepada satu syarat dinilaikan benar/ya atau
palsu/tidak.

Pelbagai pilihan C Memilih satu daripada beberapa tindakan atau beberapa set
tindakan untuk dilaksanakan.

C Bergantung kepada syarat-syarat dinilaikan benar/ya atau
palsu/tidak.

2 Terangkan perbezaan antara struktur kawalan SELAGI dan ULANG-SEHINGGA dengan melengkapkan
ruang kosong dalam jadual di bawah.

Struktur kawalan Gelung Carta alir

SELAGI Syarat gelung _d__is_e_m__a_k_t_e_r_le_b_i_h__d_a_h_u_l_u_ Tidak
sebelum langkah atau set langkah dalam ?
gelung dilaksanakan. Syarat gelung
__d_i_s_e_m_a_k__s_e_m__u_la___ untuk menentukan Ya Tamat
sama ada langkah atau set langkah
dalam gelung perlu diulangi.

Langkah atau set langkah dalam gelung
______d_il_a_k_s_a_n_a_k_a_n__te_r_l_e_b_ih__d_a_h_u__lu_____.

ULANG- sebelum syarat gelung disemak untuk
SEHINGGA
menentukan sama ada langkah atau set
Ya
langkah dalam gelung perlu diulangi. Tidak ? Tamat

26

Asas Sains Komputer Tingkatan 1 Bab 3 Algoritma

3 (a) Setiap tahun, kerajaan Malaysia akan memberikan Bantuan Rakyat 1 Malaysia (BR1M) kepada
warga yang layak. Nilai bantuan yang diberikan adalah berbeza mengikut kategori dan
pendapatan seperti dalam jadual berikut.

INDIVIDU ISI RUMAH ISI RUMAH E-KASIH

Kategori

Nilai BRIM (≤RM 2 000) (≤RM 3 000) (RM 3 001 – (≤RM 1 000)
RM 4 000)
RM450 RM1 200 RM1 200
RM900

Tuliskan pseudokod bagi situasi di atas. TP 1

MULA
MASUKKAN jumlah pendapatan
JIKA individu berpendapatan ≤ RM2 000
BRIM yang diperoleh ialah RM450
JIKA isi rumah berpendapatan ≤ RM3 000
BRIM yang diperoleh ialah RM1 200
JIKA isi rumah berpendapatan antara RM3 001 – RM4 000
BRIM yang diperoleh ialah RM900
JIKA e-kasih berpendapatan ≤ RM1 000
BRIM yang diperoleh ialah M1 200
JIKA TIDAK
BRIM tidak diperoleh
TAMAT JIKA
PAPARKAN nilai BRIM

TAMAT

(b) Tuliskan pseudokod bagi menerangkan situasi seorang murid yang mahu melintas jalan. TP 1

MULA
BERHENTI di tepi jalan
ULANG
PANDANG kanan
PANDANG kiri
PEKA dengan bunyi kenderaan
SEHINGGA jalan selamat untuk dilintas

TAMAT

Algoritma Menulis pseudokod untuk menyelesaikan masalah yang melibatkan pelbagai pilihan dan ulangan. TP 1 Belum Menguasai
Menguasai
27