ASK-3 ALGORITMA

PENGAJARAN 21
BIDANG PEMBELAJARAN
3.0 Algoritma
Standard Kandungan
3.1 Pembangunan Algoritma
Standard Pembelajaran
Murid boleh:
3.1.4. Menghasilkan pseudokod dan carta alir yang melibatkan gabungan pelbagai pilihan dan ulangan.
Bahan Bantu Mengajar (BBM) Bahan untuk kelas
• Lampiran 21-1
Bahan untuk setiap murid
• Lembaran Kerja 21-1
• Lembaran Kerja 21-2
21
Persediaan: 5-10 minit Masa: 60 minit
Penerapan Pemikiran Komputasional:
• Leraian (Decomposition)
• Pengecaman Corak
(Pattern Recognition)
• Peniskalaan (Abstraction)
• Pengitlakan
(Generalisation)
• 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
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


RANCANGAN PENGAJARAN
21
Masa 5 Minit
Cadangan Aktiviti
BBM/ Catatan
BMM:
• Video: https://
www.youtube. com/watch?v= 6hfOvs8pY1k
BBM
• Lampiran 21-1 (m/s 314-315)
• Lembaran Kerja 21-1
(m/s 316-317)
Penerapan Pemikiran Komputasional: • Leraian
• Pengecaman Corak
• Peniskalaan • Pengitlakan
Set Induksi
1. Gurumenunjukkanvideoyangmenunjukkanpseudokoddan carta alir dalam aplikasi harian.
Contoh video: https://www.youtube.com/watch?v=6hfOvs8pY1k
2. Muridmenontonvideoyangditayangkandanmencatatkan apakah masalah yang dinyatakan dan bagaimana pseudokod digunakan untuk menyelesaikan masalah yang diberi.
3. Gurumenekankanbahawaadalahmudahmenyelesaikan masalah menggunakan pseudokod atau carta alir.
30 Minit
Aktiviti 1: Menulis pseudokod dan Melukis Carta Alir
1. Guru bersoal jawab bersama dengan murid untuk mengimbas kembali 3 jenis pilihan, 2 jenis ulangan, dan ralat.
2. Guru menerangkan bahawa murid perlu menggunakan pelbagai pilihan dan ulangan untuk menulis pseudokod dan melukis carta alir untuk menyelesaikan masalah yang diberi.
3. Gurumemberikantugasankumpulankepadamurid.
4. Setiap kumpulan diberi peta dan kad arahan untuk menuliskan pseudokod dan carta alir untuk menyelesaikan setiap cabaran
diberi. (Lampiran 21-1)
5. Murid menuliskan pseudokod dan carta alir semasa aktiviti
kumpulan ini dalam Lembaran Kerja 21-1 seperti berikut:
6. Muriddiberi20minituntukmenyelesaikanaktivitikumpulan.
7. Gurumembimbingmuridyanglemah.
312
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


21
Masa 20 Minit
Cadangan Aktiviti
BBM/ Catatan
BBM
• Lampiran 21-1 (m/s 314-315)
• Lembaran Kerja 21-1
(m/s 316-317)
• Lembaran
Kerja 21-2 (m/s 318-319)
Penerapan Pemikiran Komputasional:
• Leraian
• Pengecaman Corak
• Peniskalaan
• Pengitlakan
Aktiviti 2: Mengesan Ralat
1. Selepasaktivitisatu,setiapkumpulandikehendakiuntuksaling menukar pseudokod dan carta alir yang telah dibangunkan dengan kumpulan yang lain supaya dapat disemak untuk sebarang ralat. Murid saling bertukar pseudokod & carta alir mengikut carta di bawah:
2. Setiapkumpulandiberi15minituntukmengujidanmengesan ralat dalam pseudokod dan carta alir yang dicipta oleh kumpulan
3. Selepas15minit,muridmemulangkansemulapseudokoddan 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:
Kumpulan 1
Kumpulan 2
Kumpulan 1 Kumpulan 2 Kumpulan 3 Kumpulan 4
lain. Mereka juga dikehendaki untuk membaiki ralat yang terdapat dalam pseudokod atau carta alir dengan mengisikan ruangan “komen” dalam Lembaran Kerja 21-1 seperti berikut:
Kumpulan 3
Kumpulan 4
5 Minit
Penutup
1. Gurumendapatkansemulaperhatianmuriddanmerumuskan pengajaran.
313
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


LAMPIRAN 21-1
Aktiviti 1
Lampiran ini mempunyai dua set kad arahan dan peta. Guru boleh 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:
Peta 1:
21
Cabaran 1: Mengutip semua belian yang terdapat dalam peta yang diberi.
314
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


Kad Arahan 2:
21
Peta 2:
Cabaran 2: Membina rumah mengikut tapak yang telah diberikan dalam peta.
315
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


LEMBARAN KERJA 21-1
Pseudokod dan Carta Alir
Tuliskan pseudokod dan carta alir untuk menyelesaikan cabaran yang diberi oleh guru anda.
Cabaran:
Pseudokod:
21
Pseudokod
Komen
316
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


21
Mula/Tamat Input/Output Pilihan
Cabaran:
Carta Air:
Penghubung
Proses
Carta Air
Komen
317
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


LEMBARAN KERJA 21-2
Pseudokod dan Carta Alir
Tuliskan semula pseudokod dan carta alir anda tanpa ralat.
Cabaran:
Pseudokod Tanpa Ralat:
21
Pseudokod
Komen
318
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


21
Mula/Tamat Input/Output Pilihan
Cabaran:
Carta Air Tanpa Ralat:
Penghubung
Proses
319
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


SKEMA JAWAPAN LEMBARAN KERJA 21-1
Pseudokod dan Carta Alir
Tuliskan pseudokod dan carta alir untuk menyelesaikan cabaran yang diberi oleh guru anda.
21
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
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


SKEMA JAWAPAN
21
Mula/Tamat Input/Output Pilihan
Cabaran:
Mula/Akhir
Carta Air:
Penghubung
Proses
Mengutip semua berlian yang terdapat dalam peta yang diberi.
Input Pilihan Proses
Penghubung
Carta Air
Komen
321
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


SKEMA JAWAPAN
LEMBARAN KERJA 21-2
Pseudokod dan Carta Alir
Tuliskan semula pseudokod dan carta alir anda tanpa ralat.
21
Cabaran:
Membina rumah mengikut tapak yang telah diberikan dalam peta.
Pseudokod Tanpa Ralat:
Pseudokod
Komen
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
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21


SKEMA JAWAPAN
21
Mula/Tamat Input/Output Pilihan
Cabaran:
Carta Air Tanpa Ralat:
Penghubung
Proses
Membina rumah mengikut tapak yang telah diberikan dalam peta.
Carta Air
Komen
323
ASAS SAINS KOMPUTER (TINGKATAN 1) PENGAJARAN 21