4 - Algoritma

21

PENGAJARAN 21

BIDANG PEMBELAJARAN Persediaan: 5-10 minit
Masa: 60 minit
3.0 Algoritma
Penerapan Pemikiran
Standard Kandungan
3.1 Pembangunan Algoritma Komputasional:

Standard Pembelajaran • Leraian (Decomposition)
Murid boleh:
3.1.4. Menghasilkan pseudokod dan carta alir yang • Pengecaman Corak ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21
melibatkan gabungan pelbagai pilihan dan ulangan.
(Pattern Recognition)
Bahan Bantu Mengajar (BBM)
• Peniskalaan (Abstraction)
Bahan untuk kelas
• Lampiran 21-1 • Pengitlakan
Bahan untuk setiap murid
• Lembaran Kerja 21-1 (Generalisation)
• Lembaran Kerja 21-2

• Guru mencetak dan memotong kad arahan dan peta dalam Lampiran 21-1
Pastikan guru mempunyai satu kad arahan dan peta untuk setiap kumpulan.
• Guru mencetak Lembaran Kerja 21-1, dan 21-2 untuk setiap murid dalam kelas
masing-masing.

Sumber Tambahan

• Video untuk pembelajaran algoritma dalam bentuk pseudokod dan carta alir:
http://www.cambridgegcsecomputing.org/modules_lms/more?id_
module=132620&id_course=134795&id_course_inquiry=&id_section=4137

311

21

RANCANGAN PENGAJARAN



M as a C adang an Ak tiviti BBM/ Catatan

5 Minit Set Induksi BMM:
• Video: https://
1. Guru menunjukkan video yang menunjukkan pseudokod dan www.youtube.
com/watch?v=
carta alir dalam aplikasi harian. 6hfOvs8pY1k

Contoh video: https://www.youtube.com/watch?v=6hfOvs8pY1k

2. Murid menonton video yang ditayangkan dan mencatatkan ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

apakah masalah yang dinyatakan dan bagaimana pseudokod

digunakan untuk menyelesaikan masalah yang diberi.

3. Guru menekankan bahawa adalah mudah menyelesaikan

masalah menggunakan pseudokod atau carta alir.

30 Minit Aktiviti 1: Menulis pseudokod dan Melukis Carta Alir BBM
1. Guru bersoal jawab bersama dengan murid untuk mengimbas • Lampiran 21-1
kembali 3 jenis pilihan, 2 jenis ulangan, dan ralat. (m/s 314-315)
2. Guru menerangkan bahawa murid perlu menggunakan pelbagai • Lembaran
pilihan dan ulangan untuk menulis pseudokod dan melukis carta Kerja 21-1
alir untuk menyelesaikan masalah yang diberi. (m/s 316-317)
3. Guru memberikan tugasan kumpulan kepada murid.
4. Setiap kumpulan diberi peta dan kad arahan untuk menuliskan Penerapan
pseudokod dan carta alir untuk menyelesaikan setiap cabaran Pemikiran
diberi. (Lampiran 21-1) Komputasional:
5. Murid menuliskan pseudokod dan carta alir semasa aktiviti • Leraian
kumpulan ini dalam Lembaran Kerja 21-1 seperti berikut: • Pengecaman
Corak
• Peniskalaan
• Pengitlakan

6. Murid diberi 20 minit untuk menyelesaikan aktiviti kumpulan.
7. Guru membimbing murid yang lemah.

312

21



M as a C adang an Ak tiviti BBM/ Catatan

20 Minit Aktiviti 2: Mengesan Ralat BBM
• Lampiran 21-1
1. Selepas aktiviti satu, setiap kumpulan dikehendaki untuk saling (m/s 314-315)
• Lembaran
menukar pseudokod dan carta alir yang telah dibangunkan Kerja 21-1
(m/s 316-317)
dengan kumpulan yang lain supaya dapat disemak untuk • Lembaran
Kerja 21-2
sebarang ralat. Murid saling bertukar pseudokod & carta alir (m/s 318-319) ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

mengikut carta di bawah: Penerapan
Pemikiran
Kumpulan 1 Kumpulan 2 Kumpulan 3 Kumpulan 4 Komputasional:
• Leraian
2. Setiap kumpulan diberi 15 minit untuk menguji dan mengesan • Pengecaman
ralat dalam pseudokod dan carta alir yang dicipta oleh kumpulan Corak
lain. KMumepreulakna1juga dKiukmephuleann2daki unKutumkpumlane3mbaikKiurmaplaulatny4ang • Peniskalaan
terdapat dalam pseudokod atau carta alir dengan mengisikan • Pengitlakan
ruangan “komen” dalam Lembaran Kerja 21-1 seperti berikut:

3. Selepas 15 minit, murid memulangkan semula pseudokod dan
carta alir yang diterima. Murid dikehendaki untuk
menggunakan komen yang diberi oleh kumpulan lain dan
membaiki pseudokod dan carta alir mereka pada muka surat
318 dan 319 dalam Lembaran Kerja 21-2 seperti berikut:

5 Minit Penutup
1. Guru mendapatkan semula perhatian murid dan merumuskan
pengajaran.

313

21

LAMPIRAN 21-1
Aktiviti 1

Lampiran ini mempunyai dua set kad arahan dan peta. Guru boleh ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21
menggunakan kedua-dua set yang diberi atau pilih salah satu. Setiap kumpulan
perlu menerima satu kad arahan dan peta. Pastikan guru mencetak kad arahan
dan peta mengikut bilangan kumpulan dalam kelas masing-masing.

Kad Arahan 1:

Cabaran 1: Mengutip semua belian
yang terdapat dalam peta yang diberi.

Peta 1:

314

21 ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Kad Arahan 2:

Cabaran 2: Membina rumah mengikut
tapak yang telah diberikan dalam peta.

Peta 2:

315

21

LEMBARAN KERJA 21-1
Pseudokod dan Carta Alir

Tuliskan pseudokod dan carta alir untuk menyelesaikan cabaran yang
diberi oleh guru anda.

Cabaran:

Pseudokod: ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Pseudokod Komen

316

21

Mula/Tamat Input/Output Pilihan Proses Penghubung

Cabaran:

Carta Air: ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Carta Air Komen

317

21

LEMBARAN KERJA 21-2
Pseudokod dan Carta Alir

Tuliskan semula pseudokod dan carta alir anda tanpa ralat.

Cabaran:

Pseudokod Tanpa Ralat: Komen ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Pseudokod

318

21

Mula/Tamat Input/Output Pilihan Proses Penghubung

Cabaran:

Carta Air Tanpa Ralat: ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

319

SKEMA JAWAPAN 21
LEMBARAN KERJA 21-1
Pseudokod dan Carta Alir ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Tuliskan pseudokod dan carta alir untuk menyelesaikan cabaran
yang diberi oleh guru anda.

Cabaran:

Mengutip semua belian yang terdapat dalam peta yang diberi.

Pseudokod:

Pseudokod Komen

1. Ada jalan di hadapan atau tidak?
2. Jika ada jalan;
I. Ada berlian di depan atau tidak?
II. Jika ada berlian, kutip berlian. Selepas itu jalan
satu tapak ke hadapan.
III. Kalau tak ada, jalan satu tapak ke hadapan
3. Jika tiada jalan, pusing ke kanan.
4. Ada berlian di peta lagi?
5. Jika ada, ulang semula dari langkah 1.
6. Jika tiada, akhir.

320

SKEMA JAWAPAN 21

Mula/Tamat Input/Output Pilihan Proses Penghubung

Cabaran:

Mengutip semua berlian yang terdapat dalam peta yang diberi. ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Mula/Akhir Input Pilihan Proses Penghubung

Carta Air:

Carta Air Komen

321

SKEMA JAWAPAN 21
LEMBARAN KERJA 21-2
Pseudokod dan Carta Alir ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Tuliskan semula pseudokod dan carta alir anda tanpa ralat.

Cabaran:

Membina rumah mengikut tapak yang telah diberikan dalam peta.

Pseudokod Tanpa Ralat: Komen

Pseudokod

1. Ada jalan di hadapan atau tidak?
2. Jika ada jalan;
I. Ada tapak untuk dibina?
II. Jika ada tapak, letakkan bongkah kayu.
Selepas itu jalan satu tapak ke hadapan.
III. Kalau tak ada, jalan satu tapak ke hadapan.
3. Jika tiada jalan, pusing ke kanan.
4. Ada tapak yang perlu dibina lagi di peta?
5. Jika ada, ulang semula dari langkah 1.
6. Jika tiada, tamat.

322

SKEMA JAWAPAN 21

Mula/Tamat Input/Output Pilihan Proses Penghubung

Cabaran: ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21

Membina rumah mengikut tapak yang telah diberikan dalam peta.

Carta Air Tanpa Ralat: Komen

Carta Air

323