NOTA ASK TING 1 BAB 3 - ALGORITMA

Apa itu

ALGORITMA?

Klik
VIDEO INTRO

2

Algoritma

× Algoritma ialah urutan atau jujukan langkah-langkah untuk
menyelesaikan masalah, prosedur bagaimana proses,
penyelesaian masalah dilaksanakan.

× Algoritma diperlukan untuk mengarahkan komputer
melaksanakan langkah-langkah tertentu dalam penyelesaian
masalah

× Secara umumnya, algoritma ialah satu susunan langkah-
langkah untuk menyelesaikan masalah.

3

Carta Alir Pseudokod

Rajah yang mengandungi Satu set aturan yang ditulis dalam
simbol-simbol geometri yang bahasa tabii untuk menyelesaikan
disambungkan untuk sesuatu masalah. Ia
menunjukkan langkah-langkah menunjukkan langkah demi
penyelesaian masalah. Langkah untuk melaksanakan
sesuatu tugas

4

Carta alir

5

Pseudokod

6

Simbol carta alir

Simbol Makna / Fungsi Penerangan
Terminal Mula dan tamat sesuatu aktiviti

Segiempat Tepat Aktiviti atau proses

Pilihan Menguji sama ada benar atau
Anak Panah salah

Aliran aktiviti

Segiempat Selari Operasi input
Operasi output
Bulatan
Penyambung Menggabungkan aliran yang
berlainan

7

KANDUNGAN ASAS

3.1.1
PEMBANGUNAN
ALGORITMA

Murid dapat:
Menulis pseudokod dan melukis carta alir

pelbagai pilihan dalam penyelesaian
masalah

Klik
VIDEO PEMBANGUNAN ALGORITMA

Pseudokod dan carta alir yang
melibatkan struktur kawalan pilihan

Pilihan tunggal

Struktur
kawalan
pilihan

Pelbagai pilihan Dwipilihan

9

Struktur kawalan pilihan tunggal

× Hanya mempunyai satu pilihan untuk melaksanakan
tindakan , jika satu syarat yang diuji BENAR maka satu
set tindakan akan dilaksanakan

10

Struktur kawalan dwipilihan

× Memilih antara dua tindakan atau 2 set tindakan untuk
dilaksanakan

× Set tindakan yang dilaksanakan bergantung kepada
syarat dipernuhi atau tidak

11

Struktur kawalan dwipilihan

× Memilih antara dua tindakan atau 2 set tindakan untuk
dilaksanakan

× Set tindakan yang dilaksanakan bergantung kepada
syarat dipernuhi atau tidak

12

Struktur kawalan pelbagai pilihan

× Struktur ini mempunyai lebih dari dua set tindakan
yang berlainan sebagai pilihan untuk dilaksanakan

13

AKTIVITI 1

14

Rujuk buku teks m/s 76, Aktiviti Berfikir 3.1
15

AKTIVITI 2

16

Rujuk buku teks m/s 78, Aktiviti Berfikir 3.2
17

KANDUNGAN ASAS

3.1.2 PSEUDOKOD
DAN CARTA ALIR
STRUKTUR
KAWALAN ULANGAN

Murid dapat:
Menulis pseudokod dan melukis carta alir
yang melibatkan ulangan

Struktur kawalan ulangan S.K Ulangan For
S.K Ulangan While
S.K Ulangan Repeat Until

19

Struktur Kawalan Ulangan For ( Untuk) 20

× Struktur kawalan ini dilaksanakan satu langkah
atau satu set langkah berdasarkan pembilang
yang telah ditetapkan

× Cth: penetapan pembilang sebanyak 3 kali untuk
laungan MERDEKA

Klik
VIDEO K.U FOR

Struktur Kawalan Ulangan Selagi (While)

× Struktur kawalan ini melaksanakan satu langkah
selagi satu syarat yg diuji adalah benar

× Cth: nyalaan lampu isyarat

Klik 21
VIDEO K.U WHILE

Struktur Kawalan Ulangan Ulang Hingga 22
(Repeat Until)

× Struktur kawalan ini melaksanakan satu langkah
atau satu set langkah secara berulang hingga
syarat yang diuji adalah benar

× Cth: lampu isyarat yang bernyala dan aturcara
terhenti apabila lampu ditutup

Klik
VIDEO K.U REPEAT UNTILL

Perbezaan Selagi ( while ) dan Repeat
Until ( ulang sehingga )

Selagi Ulang sehingga

Syarat perlu diperiksa Langkah dilaksanakan

terlebih dahulu terlebih dahulu barulah
syarat diperiksa

Set langkah tidak Set langkah paling kurang

dilaksanakan jika syarat tidak akan diadakan sekali jika

ditepati syarat tidak ditepati

23

AKTIVITI 3

24

× Soalan: Wafi perlu melakukan ketuk ketampi
sebanyak 20 kali. Hasilkan pseudokod yang tepat

25

KANDUNGAN TAMBAHAN

3.1.3 PENGESANAN
RALAT DALAM
PSEUDOKOD DAN
CARTA ALIR

Murid dapat:
Mengesan ralat daripada pseudokod dan
carta alir dalam penyelesaian masalah

Klik
VIDEO PENGESANAN RALAT

Ralat

× Ralat ialah kesilapan yang Ralat
menyebabkan algoritma atau Sintaks
atur cara tidak berfungsi Jenis
seperti diharapkan atau
mengeluarkan output yang ralat
salah
Ralat Ralat
Masa Logik
Larian

27

TEKNIK SEMAKAN SEMULA

Teknik semakan Teknik langkah
meja demi langkah

Satu teknik manual Memeriksa logik
untuk menyemak logik algoritma

setiap langkah dan
aliran

Output yang diperoleh Tidak melibatkan
akan dibandingkan sampel data
dengan output
dikehendaki

28

AKTIVITI 4

29

× Rujuk buku teks m/s 84

30

KANDUNGAN PELENGKAP

3.1.4 PENGHASILAN
PSEUDOKOD DAN CARTA
ALIR BAGI ALGORITMA
GABUNGAN

Murid dapat:
Menghasilkan pseudokod dan carta alir yang
melibatkan gabungan pelbagai pilihan dan
ulangan

Langkah menghasilkan pseudokod dan
carta alir bagi sesuatu algoritma

Mengenal pasti Menentukan Menentukan
masalah data yang proses yang
digunakan dilaksanakan

Menulis Mereka bentuk Menentukan
pseudokod dan algoritma output diingini

carta alir

32

AKTIVITI 5

33

× Soalan: Miya Hannah ingin membeli sepasang
kasut baharu. Dia suka akan kasut berwarna
merah. Dia mahu kasut itu sekiranya saiz dan
warna kasut diingini ada di kedai tersebut.

× Hasilkan pseudokod dan carta alir berdasarkan
situasi tersebut

34

TAMAT

35