You are on page 1of 96

BAB 2:

ALGORITMA
Algoritma?????
NOTA

 Algoritma = satu siri langkah utk menyelesaikan sesuatu masalah

 Algoritma = 1 siri prosedur langkah demi langkah yg tersusun


utk menghasilkan output

 Algoritma dlm bentuk pseudokod & carta alir

 Sebelum pembangunan atur cara yg menggunakan


bahasa pengaturcaraan
2.1.1 (i) Struktur kawalan pilihan bersarang
2.1.1 (i) Struktur kawalan pilihan bersarang

STRUKTUR KAWALAN

Jujukan Pilihan Ulangan

Tunggal Pelbagai

Dwipilihan Bersarang

Untuk Sehingga
STRUKTUR KAWALAN

Jujukan Pilihan Ulangan

Tunggal Dwipilihan Pelbagai Bersarang


STRUKTUR KAWALAN

Jujukan Pilihan Ulangan

Tunggal Dwipilihan Pelbagai Bersarang


2.1.1 (i) Struktur kawalan pilihan bersarang
2.1.1 (i) Struktur kawalan pilihan bersarang
2.1.1 (i) Struktur kawalan pilihan bersarang

Tuliskan satu situasi masalah


kehidupan yang melibat tenteng
struktur kawalan pilihan
bersarang dan lukiskan carta
alir.
2.1.1 (i) Struktur kawalan pilihan bersarang

Hendy
Azib
Syamil
Chales
2.1.1 (i) Struktur kawalan pilihan bersarang
2.1.1 (i) Struktur kawalan pilihan bersarang

Alyscia Patrick
Lovisa, Pvan
Clarissa Audreysha
Vellencia, Amanda
Syaffezza Mathias
Janice
Rumy
Belicia
Axlicia Joaqueena
2.1.1 (i) Struktur kawalan pilihan bersarang

Kelab Komputer sekolah anda akan mengadakan


pemilihan Jawatankuasa Kelab Komputer dengan
menggunakan pengundian secara dalam talian. Sebelum
ahli kelab dibenarkan mengundi, ahli tersebut mestilah
memenuhi dua syarat ini:

1.Ahli yang berdaftar


2.Telah menjelaskan yuran keahlian

Lukiskan carta alir untuk menunjukkan


penyemakan status ahli sama ada boleh mengundi atau
Kelab Komputer sekolah anda akan mengadakan pemilihan Jawatankuasa Kelab Komputer dengan menggunakan pengundian
secara dalam talian. Sebelum ahli kelab dibenarkan mengundi, ahli tersebut mestilah memenuhi dua syarat ini:
1.Ahli yang berdaftar 2.Telah menjelaskan yuran keahlian
Lukiskan carta alir untuk menunjukkan penyemakan status ahli sama ada boleh mengundi atau tidak
Mula

Isytihar nomAhli, yuranAhli

Masukkan nomAhli

Ya Ya Papar mesej
nomAhli yuranAhli
sudah bayar?
“Anda layak
sah?
mengundi”
Tidak Tidak

Papar mesej Papar mesej “Anda


“Tidak Sah” tidak layak
mengundi”
Kelab Komputer sekolah anda akan mengadakan pemilihan Jawatankuasa Kelab Komputer dengan menggunakan pengundian
secara dalam talian. Sebelum ahli kelab dibenarkan mengundi, ahli tersebut mestilah memenuhi dua syarat ini:
1.Ahli yang berdaftar 2.Telah menjelaskan yuran keahlian
Pseudokod
Lukiskan carta alir untuk menunjukkan penyemakan status ahli sama ada boleh mengundi atau tidak

Mula 1. Mula
2. Isytihar nomAhli, yuranAhli
Isytihar nomAhli, yuranAhli 3. Masukkan nomAhli
4. Semak nomAhli
Jika Sah
Masukkan nomAhli
Semak yuranAhli
Jika tidak
yuranAhli Ya
nomAhli Ya Papar mesej “Tidak sah”
sudah Papar mesej
sah?
bayar?
Tamat Jika
“Anda layak
Tidak Tidak mengundi”
5. Semak yuranAhli
Papar mesej
“Tidak Sah” Papar mesej “Anda Jika Sah
tidak layak Papar mesej “Anda layak
mengundi” mengundi”
Jika tidak
Papar mesej “Anda tidak
Tamat layak mengundi”
Tamat Jika

6. Tamat
5. Periksa Jum<400
Jika benar
Kira jum=jum=jum*7/100
Jika palsu
Periksa jum<750
6. Periksa Jum<750
Jika benar
1. Mula Kira jum=jum=jum*10/100
2. Isytihar pemboleh ubah ID dan jum Jika palsu
3. Masukkan ID Periksa jum>1000
4. Periksa ID 7. Periksa Jum<1000
Jika benar Jika benar
Masukkan jumlah jualan bulanan (jum)
Jika Palsu
Kira jum=jum=jum*12.5/100
Paparkan mesej”ID tidak sah” Jika palsu
Kira jum=jum=jum*16/100
8. Tamat
1. Mula Mula
2. Isytihar pemboleh ubah ID dan jum
3. Masukkan ID
4. Periksa ID Isytihar pembolehubah ID&jum
Jika benar
Masukkan jumlah jualan bulanan (jum)
Jika Palsu
Masukkan ID
Paparkan mesej”ID tidak sah” tidak
Id Paparkan mesej “ID
5. Periksa Jum<400 sah? tidak sah”
Jika benar ya
Kira jum=jum=jum*7/100 Masukkan jualan
Jika palsu
ya
Periksa jum<750
6. Periksa Jum<750 Jum<400? jum =jum*7/100
Jika benar
Kira jum=jum=jum*10/100
tidak
ya
Jika palsu
Jum<750? jum =jum*10/100
Periksa jum>1000
7. Periksa Jum<1000 tidak
Jika benar ya
Kira jum=jum=jum*12.5/100 Jum<1000? jum =jum*12.5/100
Jika palsu
Kira jum=jum=jum*16/100 tidak
8. Tamat
jum =jum*16/100

Mula
Mula Mula

Isytihar pembolehubah ID&jum Isytihar pembolehubah ID&jum

Masukkan ID Masukkan ID
tidak tidak
Id Paparkan mesej “ID Id Paparkan mesej
sah? tidak sah” sah? “ID tidak sah”
ya ya
Masukkan jualan Masukkan jualan
ya
Jum<400? jum =jum*7/100 Jum>400?
tidak
ya
Jum<750? jum =jum*10/100 Jum>750?
tidak
ya
Jum<1000? jum =jum*12.5/100 Jum>1000?
tidak

jum =jum*16/100

Mula Mula
Mula Mula

Isytihar pembolehubah ID&jum Isytihar pembolehubah ID&jum

Masukkan ID Masukkan ID
tidak tidak
Id Paparkan mesej “ID Id Paparkan mesej
sah? tidak sah” sah? “ID tidak sah”
ya ya
Masukkan jualan Masukkan jualan
ya tidak
Jum<400? jum =jum*7/100 Jum>400? jum =jum*7/100
tidak ya tidak
ya
Jum<750? jum =jum*10/100 Jum>750? jum =jum*10/100
tidak ya
ya tidak
Jum<1000? jum =jum*12.5/100 Jum>1000? jum =jum*12.5/100

tidak ya
jum =jum*16/100 jum =jum*16/100

Mula Mula
Esmeralda
Joaqueena
Evan
Mula

Paparkan mesj “Adakah


anda seorang OKU?”

Tidak Paparkan mesj “Sila imbas


OKU? ibu jari kana”

Ya
Baca imbasan jari

Paparkan mesj “Sila Tidak


berjumpa dengan guru Paparkan mesej”
OKU? Tidak Sah”
kelas anda”
Ya
Tanda kehadiran

Tamat
NOTA

2.1.1 (i) Struktur kawalan pilihan bersarang


• Struktur kawalan pilihan bersarang terdiri daripada satu
struktur kawalan yang terbenam dalam satu struktur kawalan
yang lain
Dengan menggunakan struktur kawalan pilihan bersarang, bina satu atur cara
yang interaktif dan dapat merangkumi semua input pengguna, Jadual berikut
ialah syarat-syarat yang perlu disemak oleh atur cara:
Lukiskan carta alir bagi struktur kawalan pilihan bersarang ( menggunakan
symbol <, <=, >, >=)
Lelaki Perempuan
Umur Paparan Umur Paparan
12 tahun dan ke Anda ialah kanak lelaki 12 tahun dan ke Anda ialah kanak
bawah bawah perempuan
13-15 tahun Anda ialah lelaki remaja 13-15 tahun Anda ialah perempuan
remaja
16-18 tahun Anda ialah lelaki belia 16-18 tahun Anda ialah perempuan
belia
19 tahun dan ke Anda ialah lelaki dewasa 19 tahun dan ke Anda ialah perempuan
atas atas dewasa
Lelaki Perempuan
Umur Paparan Umur Paparan
Mula

12 tahun Anda 12 Anda ialah


kanak Masukkan jantina
dan ke ialah tahun
perempuan
bawah kanak dan ke Tidak
lelaki bawah Lelaki? Masukkan umur
13-15 Anda 13-15 Anda ialah Ya
tahun ialah tahun perempuan Umur Ya “Anda ialah
remaja Masukkan umur
lelaki <=12? kanak
remaja Ya Tidak Perempuan”
16-18 Anda 16-18 Anda ialah Umur “Anda ialah
tahun ialah tahun perempuan <=12? kanak lelaki” Umur Ya “Anda ialah
belia Tidak perempuan
lelaki <=15?
belia Ya remaja”
Umur “Anda ialah Tidak
19 tahun Anda 19 Anda ialah
<=15? Ya “Anda ialah
dan ke ialah tahun perempuan lelaki remaja” Umur
perempuan
atas lelaki dan ke dewasa Tidak <=18?
dewasa atas Ya belia”
Umur “Anda ialah Tidak
<=18? lelaki belia” Umur
Ya “Anda ialah
peremouan
Tidak >=19?
Ya dewasa”
Umur “Anda ialah Tidak
>=19? lelaki dewasa”
Tidak

Tamat
Mula Mula

Masukkan jantina Masukkan jantina


Tidak Tidak
Lelaki? Masukkan umur Lelaki?
Ya Ya
Umur Ya
Masukkan umur
“Anda ialah
Masukkan umur
<=12? kanak
Perempuan”
Ya “Anda ialah lelaki
Umur Ya Tidak Umur
“Anda ialah >=19?ialah dewasa”
<=12? kanak lelaki” Umur Ya “Anda
Tidak <=15? Tidak perempuan
Ya
Ya remaja”
Umur “Anda ialah lelaki
Umur “Anda ialah Tidak
<=15? Ya >=16?ialah
“Anda belia”
lelaki remaja” Umur
Tidak perempuan
Tidak <=18? Ya
Ya belia”
Umur “Anda ialah lelaki
Umur “Anda ialah Tidak
<=18? lelaki belia” Umur
Ya >=13?ialah
“Anda remaja”
Tidak peremouan
Tidak >=19?
Ya dewasa”
Umur “Anda ialah Tidak “Anda ialah kanak
>=19? lelaki dewasa” lelaki”
Tidak

Tamat Tamat
Demi menjaga kesihatan dan mengatasi masalah obesity dalam kalangan
warga sekolah,anda diminta membangunkan satu atur cara yang akan
memaparkan cadangan jumlah kalori yang dibenarkan untuk sehari
berdasarkan jantina dan umur pengguna. Atur cara perlu mengikut jadual
cadangan pengambilan kalori yang berikut:
Lukiskan carta alir bagi struktur kawalan pilihan bersarang
( menggunakan symbol <, <=, >, >=)

Lelaki Perempuan
12 tahun dan ke bawah 2740 kcal 12 tahun dan ke bawah 2530 kcal
13-18 tahun 2690 kcal 13-18 tahun 2180 kcal
19-30 tahun 2840 kcal 19-30 tahun 2050 kcal
31 tahun dan ke atas 2440 kcal 31 tahun dan ke atas 2000 kcal
Lelaki Perempuan
Mula
12 2740 12 2530
tahun kcal tahun kcal Masukkan jantina
dan ke dan ke Tidak
bawah bawah Lelaki? Masukkan umur
13-18 2690 13-18 2180
Ya
tahun kcal tahun kcal Umur Ya
19-30 2840 19-30 2050 Masukkan umur “Cadangan
<=12? Kalori=2530”
tahun kcal tahun kcal Ya
Umur “Cadangan Tidak
31 2440 31 2000
tahun kcal tahun kcal <=12? Kalori=2740” Umur Ya
“Cadangan
dan ke dan ke Tidak <=18? Kalori=2180”
atas atas Umur Ya Tidak
“Cadangan Ya
<=18? Kalori=2690” Umur “Cadangan
Tidak <=30? Kalori=2050 ”
Ya
Umur “Cadangan Tidak
<=30? Kalori=2840” Umur
Ya
“Cadangan
Tidak >=31? Kalori=2000”
Umur
Ya Tidak
“Cadangan
>=31? Kalori=2440”
Tidak

Tamat
Mula 1. Mula
2. Masukkan Jantina
Masukkan jantina 3. Jika Lelaki
Tidak 4. Masukkan Umur
Lelaki? Masukkan umur
5. Jika umur<=12
Ya 6. Paparkan “”
Umur Ya
Masukkan umur “Cadangan 7. Jika Tidak semak
<=12? Kalori=2530”
Umur Ya Tidak
“Cadangan
<=12? Kalori=2740” Umur Ya
“Cadangan
Tidak <=18? Kalori=2180”
Umur Ya Tidak
“Cadangan Ya
<=18? Kalori=2690” Umur “Cadangan
Tidak <=30? Kalori=2050 ”
Ya
Umur “Cadangan Tidak
<=30? Kalori=2840” Umur
Ya
“Cadangan
Tidak >=31? Kalori=2000”
Umur
Ya Tidak
“Cadangan
>=31? Kalori=2440”
Tidak

Tamat
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan

STRUKTUR KAWALAN

Jujukan Pilihan Ulangan

for while
UNTUK SEHINGGA
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan
ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan

Pseudokod Carta Alir


2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
NOTA
2.1.1 (ii) Struktur kawalan Ulangan
• Struktur kawalan ulangan terdiri drpd 1 set Langkah yg sentiasa
berulang sehingga suatu syarat dipenuhi
• Set langkah berulang= gelung(loop)
• Setiap ulangan gelung =lelaran

pernyataan
utk bil yg bilangan
tertentu = ulangan tidak
pembilang diketahui
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
Mula

Isytihar pemboleh
ubah=markah,ujian,purata_markah

Setkan Ujian=1

Ambil Ujian

Markah< Tidak
85? Paparkan markah
Ya
Ulang Ujian
Tidak
Ujian<=3?
Ya
Markah< Ya
Ujian=ujian+1
85?
Tidak
Paparkan purata_markah

Tamat
2.1.1 (ii) Struktur kawalan ulangan

1. Mula
2. Isytihar pemboleh ubah markah, ujian, purata markah
3. Ambil ujian
Mula 4. Setkan ujian=1
5. For ujian<=3
Isytihar pemboleh 6. Jika Markah <85
ubah=markah,ujian,purata_markah 6.1 Ulang Ujian
6.2 Paparkan purata markah
Ambil Ujian
6.3 Kira Ujian =Ujian+1
Setkan Ujian=1 7. Jika Tidak
7.1 Paparkan Markah
Tidak 7.2 ke Langkah 9
Ujian<=3?
Tidak Ya
8. Tamat Jika
Paparkan Markah 9. Tamat
markah <85?
Ya Paparkan
Ulang Ujian purata_markah Ujian=ujian+1

Tamat
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan

Pseudokod

Carta Alir
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan
2.1.1 (ii) Struktur kawalan ulangan

goo.gl/o0vr3n .
Latihan Tambahan :
Bina satu carta alir yg akn memaparkan maklumat
dibawah , menggunakan kaedah kawalan
ulangan :
2 , 4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20
Latihan :
Bina satu carta alir yg akn memaparkan maklumat dibawah , menggunakan kaedah kawalan ulangan :
2 , 4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20

Mula 1. Mula
2. Setkan i=1
i= 0 3. While i<=20
3.1 Kira i=i+2
Ya 3.2 Paparkan I
i ≤ 20 i=i+2 Papar i 4. Tamat
Tidak

Tamat
NOTA
2.1.1 (ii) Struktur kawalan Ulangan
• Struktur kawalan ulangan terdiri drpd 1 set Langkah yg sentiasa
berulang sehingga suatu syarat dipenuhi
• Set langkah berulang= gelung(loop)
• Setiap ulangan gelung =lelaran

pernyataan
utk bil yg bilangan
tertentu = ulangan tidak
pembilang diketahui
****Ralat =kesilapan atau kesalahan dalam proses pemban
atur cara segmen kod
NOTA

kesilapan atau kesalahan dalam proses


pembangunan atur cara segmen kod
Latihan Bab 2: Algoritma

1. Huraikan langkah-langkah yang terlibat untuk membangunkan


algoritma bagi menyelesaikan sesuatu masalah.
Latihan Bab 2: Algoritma

2. Jelaskan maksud struktur kawalan pilihan bersarang. Berikan


satu contoh yang sesuai dalam penjelasan anda.
Latihan Bab 2: Algoritma

3. Terdapat aktiviti harian yang melibatkan langkah-langkah yang


berulang.
Beri satu contoh aktiviti harian yang berulang. Jelaskan
kepentingan langkah-langkah yang berulang.
Latihan Bab 2: Algoritma

4. Apabila anda memasukkan kad bank ke dalam mesin ATM, mesin


akan meminta anda memasukkan nombor pin. Jika anda masukkan
nombor pin yang salah sebanyak tiga kali, mesin ATM akan menahan
kad bank anda.
Bina satu algoritma dalam bentuk carta alir untuk menunjukkan
proses penahanan kad bank pada mesin ATM.
Latihan Bab 2: Algoritma

5. Carta alir di bawah melibatkan struktur


kawalan ulangan. Berdasarkan struktur
kawalan, selepas semakan meja dilakukan,
carta alir yang dibina tidak membuat
ulangan.
Teliti carta alir di bawah dan kesan ralat
yang ada. Kemudian lukis semulacarta alir
yang telah dibuat penambahbaikan.

Mula

Setkan pembilang =n
n=1

Ya Papar/ cetak
n≤6 “Nama saya n = n +1
Kelvin”

Tidak
Tamat

You might also like