MODUL ASK TINGKATAN 3

PEMBELAJARAN:

TAHAP KERAHSIAAN RENDAH TAHAP KERAHSIAAN SEDERHANA DAN TINGGI

• Reverse Cipher • Caesar Cipher
Rail Fence Cipher
• Pigpen Cipher • Columnar Cipher

•

Kaedah sifer yang digunakan bergantung kepada situasi

RENDAH SEDERHANA TINGGI

• Digunakan untuk • Digunakan untuk situasi • Digunakan untuk situasi yang sangat

situasi yang kurang yang penting . penting yang mungkin akan

serius. • Ada melibatkan kunci dan mengakibatkan kerugian dan

• Tidak melibatkan proses penyulitan tidak mengancam keselamatan.
kunci dan hanya perlu perlu mengambil masa • Ada melibatkan kunci dan proses
terbalikkan huruf atau
yang lama. penyulitan dan nyahsulit lebih rumit
menukar simbol

sahaja dan mengambil masa yang lama

CONTOH SOALAN
Berdasarkan soalan pada buku teks
Berdasarkan situasi di bawah, jelaskan tahap kerahsiaan dan kaedah sifer yang sesuai digunakan bagi
situasi tersebut.

Salim dan Hock Chuan ialah rakan sekelas. Mereka saling membantu semasa mengulang kaji
pelajaran. Mereka juga selalu berkomunikasi melalui mesej yang dihantar di dalam kelas untuk
menetapkan masa mengulang kaji pelajaran. Setelah mereka mempelajari kaedah-kaedah sifer,
mereka ingin menyulitkan mesej mereka kerana tidak ingin diganggu semasa mengulang kaji.

Penentuan tahap kerahsiaan:
1. Apakah mesej yang hendak disulitkan?
2. Adakah ianya penting dan akan mengakibatkan kerugian dan mengancam keselamatan
sekiranya diketahui?
3. Berapakah tempoh masa yang diperlukan untuk menyulitkan dan menyahsulit mesej?

Jawapan kepada penentuan tahap kerahsiaan

1. Mesej yang perlu disulitkan iaialah tempat dan masa mengulangkaji.
2. Ianya hanya penting kepada Salim dan Hock.
3. Mesej perlu disulitkan dan dinyahsulit dengan cepat kerana mereka berkomunikasi melalui

mesej di dalam kelas.

PENJELASAN:
Tahap kerahsiaan adalah rendah kerana mesej tersebut hanya penting kepada Salim dan Hock dan
kaedah yang sesuai adalah kaedah reverse cipher kerana mereka dapat menyulitkan dan
menyahsulit mesej dengan cepat di dalam kelas.

45
Fokus@MyKualeASKT3

2. Antara berikut, kaedah sifer manakah yang sesuai untuk tahap kerahsiaan rendah?
I Reverse Cipher
II Rail Fence Cipher
III Caesar Cipher
IV Pigpen Cipher

A. I dan II
B. I dan IV
C. II dan III
D. III dan IV

3. Berdasarkan situasi di bawah, nyatakan tahap kerahsiaan dan kaedah sifer yang sesuai
digunakan bagi situasi tersebut
Pn. Khairina mempunyai beberapa akaun perbankan dalam talian. Beliau sering kali terlupa
kata laluan sekiranya beliau sudah lama tidak mengaksesnya. Maka, beliau mengambil
keputusan untuk menyimpan semua maklumat log masuk akaunnya dalam buku catatan
dalam bentuk sifer.

(i) Tahap Kerahsiaan : ……………………………………………………………………………………
(ii) Kaedah sifer yang sesuai : ……………………………………………………………………….

4. Berdasarkan situasi di bawah, jelaskan tahap kerahsiaan dan kaedah sifer yang sesuai
digunakan bagi situasi tersebut

Cikgu Lynda perlu menilai beberapa orang murid untuk dicalon bagi menerima anugerah
murid cemerlang peringkat sekolah. Nama murid yang terlibat dalam borang markah
penilaian adalah rahsia yang hanya boleh diketahui olehnya dan beberapa orang guru. Setiap
minggu, Cikgu Lynda akan memberi borang penilaian tersebut kepada guru bertugas untuk
dianalisis dan diumumkan markah tertinggi dan terendah yang diperoleh tanpa mengetahui
siapa calon yang memperoleh markah tersebut. Oleh itu cikgu Lynda bercadang untuk
meletakkan nama calon tersebut dalam bentuk teks sifer.

(i) Tahap Kerahsiaan : ……………………………………………………………………………………
(ii) Kaedah sifer yang sesuai : ……………………………………………………………………….

Berikan penjelasan bagi jawapan anda
……………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………………..

46
Fokus@MyKualeASKT3

BAB 2 PERWAKILAN DATA (Kriptografi dalam Keselamatan Data) MODUL PdPr 2.1.6

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 2.1.6 Menghasilkan kaedah sifer bagi menyelesaikan masalah dalam kehidupan
seharian.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:

Tempoh masa 1.Mencipta satu kaedah sifer baru yang dapat digunakan untuk menyelesaikan
masalah berkaitan keselamatan data dalam kehidupan seharian.

1/2 jam PdP dan 1/2 jam tutorial

Nota 1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran
*Selesaikan aktiviti ini 1.Sila rujuk nota buku teks muka surat 51 hingga 54 dan fahami nota di
dalam tempoh 30 bawah dalam tempoh 30 minit.
minit.

2.Anda digalakkan untuk membina peta minda/ i_THINK berdasarkan
nota.

3.Fahami arahan yang diberikan berkaitan dengan tugasan yang perlu
dilakukan.

Latihan 1.Sila jawab soalan tugasan yang diberikan. Gunakan tempoh 30 minit

*Selesaikan aktiviti ini bagi merancang penyelesain tugasan anda. Anda dibenarkan untuk

dalam tempoh 30 menyambung tugasan anda sehingga siap. Tempoh masa yang diberikan

minit. ialah 1 minggu.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.

TP6- Mencipta satu kaedah sifer baharu yang boleh digunakan untuk
menyelesaikan masalah dalam kehidupan seharian dan membentangkan
hasil dapatan dalam bentuk folio digital

47
Fokus@MyKualeASKT3

PEMBELAJARAN:
Rujuk buku teks ASK Tingkatan 3 muka surat 51 – 54 untuk contoh kaedah sifer baharu yang boleh
dihasilkan.

TUGASAN:
Berdasarkan keadah-kaedah sifer yang terdapat dalam buku teks ASK T3, anda dikehendaki
mencipta satu kaedah sifer baharu yang boleh digunakan untuk menyelesaikan masalah berkaitan
keselamatan data dalam kehidupan seharian.
PERINCIAN
1.Berdasarkan soalan, secara individu, murid dikehendaki mencipta satu kaedah sifer baharu yang
mudah dan mempersembahkan kaedah sifer yang dicipta dalam bentuk folio digital menggunakan
perisian persembahan atau perisian pemprosesan perkataan.
2.Folio digital mesti mengandungi kandungan berikut:

i.Muka depan – Tajuk (nama kaedah sifer yang dicipta), nama dan kelas
ii.Isi yang perlu dimasukkan (isi kandungan boleh diolah mengikut kesesuaian kaedah sifer yang
dicipta)

a.Pengenalan berkaitan kaedah sifer yang dicipta
b.Cara kaedah sifer digunakan untuk menyulitkan dan menyahsulit mesej berserta contoh
c.Bagaimana kaedah sifer yang dicipta ini boleh digunakan dalam kehidupan seharian
iii.Penutup
3. Penghantaran tugasan dalam tempoh seminggu.

BAHAN YANG DIPERLUKAN
1.Buku teks – sebagai rujukan
2.Perisian / aplikasi untuk penghasilan folio digital.

Perisian/ aplikasi cadangan:
• Microsoft PowerPoint
• Microsoft Word
• Canva
• Prezi
• atau apa-apa perisian lain yang sesuai

48
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.1

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.1 Mengenal pasti ciri-ciri searh (linear search dan binary search)
dan sort (bubble sort dan bucket sort)

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
1. Menyenaraikan ciri-ciri search dan sort yang digunakan dalam
penyelesaian masalah.

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial.
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di whatsapp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung. WhatsApp

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 60 hingga 71.

*Selesaikan aktiviti ini 2. Anda digalakkan untuk membina peta minda/ i-THINK

dalam tempoh 30 berdasarkan nota).

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan latihan yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP1: Menyenaraikan ciri-ciri search dan sort yang digunakan

dalam penyelesaian masalah.

49
Fokus@MyKualeASKT3

PEMBELAJARAN: • Proses untuk mendapatkan suatu item tertentu yang
SEARCH terkandung dalam senarai.

SORT • Kepentingan untuk:
❖ Mendapatkan maklumat yang dikehendaki
dengan lebih cepat.
❖ Mencari satu perkataan yang berulang dalam
suatu senarai.

• Terbahagi kepada 2:
❖ Linear search
- Satu Teknik carian untuk mendapatkan
item yang dikehendaki dalam satu senarai
linear.
- Item dalam senarai tidak perlu diisih.
- Menyemak setiap item dalam senarai.
❖ Binary search
- Teknik carian yang melibatkan keputusan
dwipilihan.
- Digunakan pada senarai yang telah diisih
mengikut urutan menaik.
- Lebih efisien dan menjimatkan masa.
- Sesuai digunakan pada senarai dengan
item yang banyak.

• Proses mengisih atau menyusun item-item dalam
suatu senarai mengikut urutan menaik atau menurun.

• Teknik yang penting untuk mendapatkan maklumat
dengan cepat dan tepat.

• Terbahagi kepada 2:
❖ Bubble sort
- Satu teknik pengisihan yang mudah untuk
mengisih item-item dalam senarai
mengikut urutan menaik atau menurun.
❖ Bucket sort
- Satu teknik isihan yang mengasingkan
item-item dalam senarai tertentu ke dalam
baldi (bucket), seterusnya item-item di
dalam baldi akan diisih dan disusun semula
ke dalam senarai.

50
Fokus@MyKualeASKT3

PERSAMAAN DAN PERBEZAAN CIRI-CIRI BAGI SEARCH DAN SORT

LINEAR SEARCH
1. Teknik carian untuk mendapatkan item yang dikehendaki dalam satu senarai linear.
2. Algoritma yang paling mudah. Item-item dalam senarai tidak perlu diisih terlebih
dahulu sebelum memulakan carian.
3. Tidak efisien apabila senarai mempunyai item yang banyak kerana mengambil masa
yang panjang.
4. Memerlukan semakan setiap item.
5. Langkah-langkah proses carian item
Banding item pertama dengan item yang dikehendaki. Jika item pertama sama,
carian akan tamat.

Jika tidak, carian dilakukan pada item seterusnya sehingga dijumpai.

Jika item tidak dijumpai sehingga item terakhir, proses carian tamat tanpa hasil.

51
Fokus@MyKualeASKT3

BINARY SEARCH
1. Teknik carian yang melibatkan keputusan dwipilihan.
2. Hanya boleh digunakan pada senarai yang telah diisih mengikut urutan menaik.
3. Lebih sesuai digunakan pada senarai yang mempunyai item yang banyak.
4. Lebih efisien kerana semakan tidak perlu dilakukan pada setiap item.
5. Langkah-langkah proses carian item

Carian bermula dengan perbandingan di tengah senarai. Jika item carian sama
dengan item di tengah senarai, carian tamat.

Jika item carian lebih besar daripada item di tengah senarai, item di tengah
senarai dan item-item di sebelah kiri akan diabaikan. Carian seterusnya
dilakukan paada senarai yang tinggal.

Jika item carian lebih kecil daripada item di tengah senarai, item di tengah
senarai dan item-item di sebelah kana akan diabaikan. Carian seterusnya
dilakukan pada senarai yang tinggal.

52
Fokus@MyKualeASKT3

BUBBLE SORT
1. Teknik untuk mengisih item-item dalam senarai mengikut urutan menaik atau
menurun.
2. Sesuai digunakan pada senarai yang mempunyai item sedikit dan item-item yang terdiri
daripada integer dan abjad.
3. Langkah-langkah mengisih item-item dalam senarai mengikut urutan menaik:
Bandingkan item pertama dengan item kedua. Jika item pertama lebih besar
daripada item kedua, tukar kedudukan kedua-dua item tersebut.

Jika tidak, carian dilakukan pada item seterusnya sehingga dijumpai.

Bandingkan item kedua dengan item ketiga, dan seterusnya sehingga dua
item terakhir. Tukarkan kedudukan jika item-item tidak berada dalam urutan
yang betul.

Perbandingan ini berulang sehingga item-item dalam senarai berada dalam
urutan menaik.

53
Fokus@MyKualeASKT3

BUCKET SORT
1. Satu teknik yang mengasingkan item-item dalam senarai tertentu ke dalam baldi
(bucket).
2. Item-item di dalam baldi akan diisih dan disusun semula ke dalam senarai.
3. Bilangan baldi yang diperlukan bergantung kepada pengatur cara dan bilangan item
dalam senarai yang perlu diisih.
4. Lebih efisien apabila senarai mempunyai item yang banyak.
5. Langkah-langkah mengisih item-item dalam senarai mengikut urutan menaik:
Sediakan beberapa buah baldi dan tetapkan julat yang sesuai bagi item yang
akan diletakkan ke dalam baldi.

Masukkan item-item yang perlu diisih ke dalam baldi mengikut julat yang
betul.

Isi item-item dalam baldi mengikut urutan dan masukkan semula item-item
yang telah diisih ke dalam senarai.

54
Fokus@MyKualeASKT3

TUTORIAL:
1. Dalam bidang pengkomputeran, maksud search ialah mencari ___________ dalam
_____________.
2. Salah satu ciri sort ialah ____________ item-item dalam senarai urutan ________________
atau ____________.
3. Teknik isihan yang menyemak dua item bersebelahan ialah ___________.
4. _________________ ialah teknik yang digunakan untuk mencari dan menyemak item di
tengah senarai dan jika item di tengah senarai bukan itam yang dikehendaki, item-item di
sebelah kiri atau kanan akan diabaikan mengikut syarat yang ditetapkan.
5. _______________ ialah teknik yang digunakan oleh Puan Ani ketika membeli sayur di pasar.
Dia memilih sayur-sayur yang segar.
6. Tuliskan tiga ciri linear search dan binary search.
(a) Linear search
(i) _____________________________________________________________________
_____________________________________________________________________
(ii) _____________________________________________________________________
_____________________________________________________________________
(iii) _____________________________________________________________________
_____________________________________________________________________
(b) Binary search
(i) _____________________________________________________________________
_____________________________________________________________________
(ii) _____________________________________________________________________
_____________________________________________________________________
(iii) _____________________________________________________________________
_____________________________________________________________________

55
Fokus@MyKualeASKT3

7. Tuliskan tiga ciri bubble sort dan bucket sort.
(a) Bubble sort
(i) _____________________________________________________________________
_____________________________________________________________________
(ii) _____________________________________________________________________
_____________________________________________________________
(iii) _____________________________________________________________________
_____________________________________________________________________
(b) Bucket sort
(i) _____________________________________________________________________
____________________________________________________________________
(ii) _____________________________________________________________________
____________________________________________________________________
(iii) _____________________________________________________________________
____________________________________________________________________

8. Namakan teknik-teknik search dan sort yang sesuai digunakan berdasarkan pernyataan yang
diberi.

(a) Mencari item dalam senarai yang pendek di mana kedudukan item-item adalah secara
rawak. ( ________________________________).

(b) Mengisih item-item dalam senarai yang mempunyai sedikit item.
( ________________________________).

(c) Mencari item dalam senarai yang Panjang di mana kedudukan item-item telah diisih
mengikut urutan menaik. ( ________________________________).

(d) Mengisih item-item dalam senarai yang mempunyai banyak item.
( ________________________________).

56
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.2 (i)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.2 i) Menulis pseudokod dan melukis carta alir bagi linear search.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
(i) Menulis pseudokod bagi linear search
(ii) Melukis carta alir bagi linear search

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial.
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di w WhatsApp
hatsapp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 73 hingga 75.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota).

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

4.Imbas Kod QR bagi murid yang mempunyai akses internet untuk

menonton video penerangan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP2: Menjelaskan algoritma search dan algoritma sort dalam

penyelesaian masalah.

57
Fokus@MyKualeASKT3

PEMBELAJARAN:
Langkah-langkah pembinaan pseudokod bagi linear search untuk mencari satu nombor dalam
senarai yang rawak (random list).

Contoh: Carian suatu nombor menggunakan senarai [ 82, 5, 18, 27, 15, 44, 100].

• Memahami proses linear

Langkah 1 search dengan membina
algoritma.

Algoritma bagi proses linear search

1. Mula dengan item pertama dalam senarai.
2. Bandingkan item carian dengan item pertama.
3. Jika nilai item carian sama dengan nilai item pertama, carian dihentikan.
4. Jika nilai item carian tidak sama dengan nilai item pertama, ulang Langkah 2 hingga Langkah

dengan item yang berikutnya dalam senarai.
5. Carian tamat apabila item carian diperoleh atau apabila semua item telah disemak.

Langkah 2 • Menulis peseudokod Huruf lain juga boleh digunakan
untuk mewakili pemboleh ubah.
a) Mengetahui pemboleh ubah yang akan digunakan.
L = List, T = Target, i= index dan n=
number

1. L ialah senarai nombor [mengandungi semua nombor dalam senarai].
2. T ialah pemboleh ubah yang mewakili nilai item carian.
3. i ialah pemboleh ubah yang mewakili kedudukan item dalam senarai L.
4. n ialah pemboleh ubah yang mewakili bilangan item dalam senarai L.

58
Fokus@MyKualeASKT3

b) Menulis Pseudokod PENERANGAN
PSEUDOKOD
1. Proses dimulakan
1 Mula
2 Setkan senarai L = [ 82, 5, 18, 27, 15, 44, 100] 2. Item-item dalam senarai dimasukkan dan
3 Isytihar pemboleh ubah i, n, T diisytiharkan.
4 Setkan n = 7
5 Setkan i = 0 3. i adalah indeks item, n adalah bilangan item dan T
6 Masukkan nilai carian T adalah nilai item yang hendak dicari.
7 for i < n
4. Setkan n=bilangan item dalam senarai
7.1 Jika Li == T
7.1.1 Papar “Item ada dalam senarai” 5. Setkan i = 0 bermakna carian akan bermula dari
7.1.2 Langkau ke Langkah 9 indeks 0 atau item pertama dalam senarai.

7.2 Jika tidak 6. Masukkan nilai item yang hendak dicari.
7.2.1 Kira i = i + 1
7. Gelung for bermula. Selagi item tidak ditemui,
7.3 Tamat jika semakan berterusan sehingga item yang terakhir
8 Jika i >= n dalam senarai.
i < n bermaksud, bilangan indeks kurang dari
8.1 Papar “Item tiada dalam senarai” bilangan item dalam senarai.
8.2 Tamat jika
9 Tamat 7.1 Jika Li==T bermaksud item dalam senarai
bersamaan dengan nilai ietm yang dicari, paparkan
mesej atau kedudukan item dalam senarai dan
gelung akan berhenti.

7.2 jika item tidak bersamaan dengan nilai item yang
dicari, tambah 1 pada i untuk bergerak ke item
seterusnya.

8. Sekiranya semakan telah sampai ke item yang
terakhir dan masih tidak dapat item yang dicari,
paparkan mesej dan proses carian tamat.

9. Proses carian tamat.

59
Fokus@MyKualeASKT3

TUTORIAL:
1. Lengkapkan carta alir dibawah berdasarkan pseudokod yang terdapat pada bahagian
pembelajaran di atas :

2. Katakan T = 15, apakah output yang akan dipaparkan?
_____________________________________________________________________________

3. Katakan T = 100, berapakah bilangan ulangan yang akan berlaku sehingga output item dalam
senarai dipaparkan?
60
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.2 (ii)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.2 i) Menulis pseudokod dan melukis carta alir bagi binary search.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
(iii) Menulis pseudokod bagi binary search
(iv) Melukis carta alir bagi binary search

1

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial.

Nota 1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 77 hingga 79.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota).

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP2: Menjelaskan algoritma search dan algoritma sort dalam

penyelesaian masalah.

61
Fokus@MyKualeASKT3

PEMBELAJARAN:
Langkah-langkah pembinaan pseudokod dan carta alir bagi binary search untuk mencari satu abjad.

Contoh: Carian suatu abjad menggunakan senarai [ A,Z,C,D,E,R,T,Y,U,I,O,P,S,G,J,K,L,X,Y].

• Memahami proses binary

Langkah 1 search dengan membina
algoritma.

Algoritma bagi proses binary search
AVCDE RT YU I OP SG J K L X Z
ACDEG I J K LOPR S TUVXY Z

1. Pastikan item-item dalam senarai yang diberi telah diisih mengikut urutan menaik.
2. Lihat item yang berada di tengah senarai.
3. Bandingkan item carian dengan item yang berada di tengah senarai.
4. Jika nilai item carian sama dengan nilai item yang berada di tengah senarai, carian dihentikan.
5. Jika nilai item carian kurang daripada nilai item yang berada di tengah senarai, abaikan item di

tengah senarai dan item-item selepasnya. Kemudian, lihat pada senarai yang tinggal.
6. Jika nilai item carian lebih daripada nilai item di tengah senarai, abaikan item di tengah senarai

dan item-item sebelumnya. Kemudian, lihat pada senarai yang tinggal.
7. Ulang Langkah 2 hingga Langkah 6 sehingga item carian dijumpai atau apabila carian selesai tanpa

menjumpai item carian

Langkah 2 • Menulis peseudokod Huruf lain juga boleh digunakan
untuk mewakili pemboleh ubah.
c) Mengetahui pemboleh ubah yang akan digunakan.
Contoh : L = List, n= number,
i= index dan m= median

➢ L ialah senarai yang mengandungi 19 item [ A,Z,C,D,E,R,T,Y,U,I,O,P,S,G,J,K,L,X,Y].
➢ n ialah pemboleh ubah yang mewakili bilangan item dalam senarai L.
➢ i ialah pemboleh ubah yang mewakili kedudukan item dalam senarai.
➢ m ialah pemboleh ubah yang mewakili kedudukan item pertengahan dalam senarai.
➢ b ialah pemboleh ubah yang mewakili nilai item carian.
➢ j = n – 1 ( pemboleh ubah bagi indeks terakhir dalam senarai)

62
Fokus@MyKualeASKT3

d) Menulis Pseudokod

PSEUDOKOD PENERANGAN

1. Mula 1. Proses dimulakan

2 Setkan senarai L = [A,Z,C,D,E,R,T,Y,U,I,O,P,S,G,J,K,L,X,Y] 2. Item-item dalam senarai dimasukkan dan
3 Isytihar pemboleh ubah n, i, j, m, b diisytiharkan.

4 Setkan n = 19 3. Isytihar pemboleh ubah yang digunakan mengikut
fungsinya.
5 Setkan i = 0
4. Setkan n=bilangan item dalam senarai
6 Setkan j = n – 1
5. Setkan i = 0 bermakna carian akan bermula dari
7 Masukkan satu nilai carian b indeks 0 atau item pertama dalam senarai.

8 while i < j 6. Setkan j = n-1 bermakna indeks yang terakhir dalam
8.1 Setkan m = (i + j)/2 senarai adalah jumlah bilangan item tolak 1. ( j=19-
8.2 Jika b == Lm 1=18)
8.2.1 Papar “Item ada dalam senarai”
8.2.2 Keluar gelung 7. Masukkan nilai item yang hendak dicari.
8.3 Jika tidak
8.3.1 Jika b < Lm 8. Gelung while bermula, Selagi itemdi semak [i] adalah
8.3.1.1 Kira j = m – 1 kurang daripada item terakhir [j], lelaran akan
8.3.2 Jika tidak berterusan.
8.3.2.1 Kira i = m + 1 o Selagi i kurang daripada j, indeks pertengahan m
8.3.3 Tamat jika ditentukan dengan menggunakan formula m = (i
8.4 Tamat jika + j)/2.
o Jika b == Lm, mesej “Item ada dalam senarai”
9 Tamat akan dipaparkan dan carian akan dihentikan.
o jika b < Lm, kedudukan item terakhir dalam
senarai akan dikira semula, iaitu j = m – 1.
Jika b > Lm, kedudukan item pertama dalam
senarai akan dikira semula, iaitu i = m + 1.

Proses ini akan berulang sehingga item carian
dijumpai atau sehingga semua item dalam
senarai telah disemak

9. Proses carian tamat.

63
Fokus@MyKualeASKT3

Tutorial:

4. Lengkapkan carta alir dibawah berdasarkan pseudokod yang terdapat pada bahagian pembelajaran
diatas :

5. Katakan b ialah abjad G, berapakah bilangan ulangan yang akan berlaku sehingga output item
dalam senarai dipaparkan?
___________________________________________________________________________
64
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.3 (i)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.3 i) Menulis pseudokod dan melukis carta alir bagi Bubble Sort.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
(i)Menulis pseudokod bagi Bubble Sort
(ii)Melukis carta alir bagi Bubble Sort

2

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial.

Nota 1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 81 hingga 85.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota.

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP3: Menggunakan search dan sort bagi menyelesaikan masalah

dalam algoritma.

65
Fokus@MyKualeASKT3

Pembelajaran:

Langkah-langkah pembinaan pseudokod dan carta alir bagi bubble sort
daripada satu senarai
nombor yang rawak.

Langkah 1 • Memahami proses bubble sort
dengan membina algoritma.

ah 1 Langkah 1

Algoritma bagi bubble sort.

1. Semak item pertama dengan item kedua dalam senarai.
2. Bandingkan kedua-dua item tersebut.
3. Jika kedua-dua item tersebut tidak mengikut urutan, tukarkan kedudukan
kedua-duanya.
4. Ulang langkah 2 hingga langkah 3 dengan item kedua dan item ketiga,
kemudian item ketiga dengan item keempat dan seterusnya sehingga ke item
terakhir.
5. Semak senarai untuk melihat sama ada semua item berada pada kedudukan
yang betul.
6. Ulang langkah 1 hingga 5 sehingga semua item dalam senarai telah diisih
mengikut urutan.

66
Fokus@MyKualeASKT3

Langkah 2 • Menulis pseudokod
dan melukis carta alir

ah 1 L

Katakan:

• L ialah item dalam senarai

• n ialah pemboleh ubah yang mewakili bilangan item dalam senarai L.

• i ialah pemboleh ubah yang mewakili bilangan lelaran yang berlaku dalam

gelung.

• j ialah pemboleh ubah yang mewakili kedudukan item

dalam senarai L.

• temp ialah pemboleh ubah yang menyimpan data secara sementara semasa

membuat kedudukan item.

67
Fokus@MyKualeASKT3

Menulis pseudokod

68
Fokus@MyKualeASKT3

PENERANGAN

1 Proses dimulakan
2 Item-item dalam senarai dimasukkan dan diisytiharkan.
3 Pemboleh ubah n adalah bilangan item dalam senarai. Pemboleh ubah i adalah indeks

item.Pemboleh ubah j adalah indeks item-tem dalam senarai. Pemboleh ubah temp adalah storan
sementara semasa silihan.
4 Setkan n = bilangan item dalam senarai.
5 Setkan i = 0 bermakna carian akan bermula dari indeks 0 atau item pertama dalam senarai.
6 Storan sementara disetkan kepada 0
7 Gelung for untuk item bermula dan akan berterusan sehingga ke item kedua terakhir dalam senarai.
7.1 Indeks item disetkan bermula di indeks 0.
7.2 Gelung for untuk perbandingan dua item bersebelahan bermula dan akan berterusan sehingga item
kedua terakhir dalam senarai.
7.2.1 Jika item sebelah kiri lebih besar daripada item sebelah kanan.

7.2.1.1 Item tersebut (Lj) dikeluarkan dan disimpan dalam storan sementara (temp)
7.2.1.2 Item sebelah kanan (Lj + 1) disilih ke sebelah kiri senarai.

7.2.1.3 Item dalam storan sementara dimasukkan semula ke kedudukan kanan dalam senarai.
7.2.3 Tokok satu pada indeks.
7.3 Perbandingan diansur ke dua item selanjutnya (j = j + 1)
8 Senarai dipaparkan
9 Tamat

69
Fokus@MyKualeASKT3

Melukis carta alir
Contoh carta alir

70
Fokus@MyKualeASKT3

Tutorial:

Diberi senarai [15, 34, 28, 36, 10] dan susun mengikut urutan menaik.

1. Tuliskan pseudokod.

2. Lengkapkan carta alir di bawah.

71

Fokus@MyKualeASKT3

72
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.3 (ii)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.3 ii) Menulis pseudokod dan melukis carta alir bagi Bucket Sort.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
(i)Menulis pseudokod bagi Bucket Sort
(ii)Melukis carta alir bagi Bucket Sort

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial.
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 86 hingga 89.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota.

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP3: Menggunakan search dan sort bagi menyelesaikan masalah

dalam algoritma.

73
Fokus@MyKualeASKT3

PEMBELAJARAN:

Langkah-langkah pembinaan pseudokod dan carta alir bagi bucket sort
daripada satu senarai
nombor yang rawak.

Langkah 1 • Memahami proses bucket sort
dengan membina algoritma.

ah 1 Langkah 1

Algoritma bagi bucket sort.

1. Wujudkan beberapa buah baldi untuk menyimpan item-item daripada
senarai secara sementara.
2. Tentukan julat bagi setiap baldi supaya item-item dapat dimasukkan ke
dalam baldi.
3. Masukkan setiap item secara sementara ke dalam baldi berdasarkan julat
yang ditetapkan.
4. Isih item-item di dalam setiap baldi.
5. Setelah item-item dalam semua baldi diisih, cantumkan item-item tersebut
dan masukkan semula ke dalam senarai.

74
Fokus@MyKualeASKT3

Langkah 2 • Menulis pseudokod
dan melukis carta alir

ah 1 L

Katakan:

• Senarai L mengandungi item-item yang perlu diisih.
• i ialah pemboleh ubah yang mewakili kedudukan item dalam senarai L.
• n ialah pemboleh ubah yang mewakili bilangan item dalam senarai L.
• nB ialah pemboleh ubah yang mewakili bilangan baldi yang diperlukan.
• j ialah pemboleh ubah yang mewakili kedudukan baldi.

Menulis pseudokod

75
Fokus@MyKualeASKT3

PENERANGAN

1 Proses dimulakan
2 Item-item dalam senarai dimasukkan dan diisytiharkan.

3 Setkan satu senarai baharu yang akan menyimpan item-item dari senarai asal yang telah
diisih.

4 Pemboleh ubah i adalah indeks item.
Pemboleh ubah j adalah kedudukan baldi.
Pemboleh ubah n adalah bilangan item dalam senarai. Pemboleh ubah nB adalah bilangan
baldi yang digunakan sebagai storan sementara untuk item-item dari senarai.

5 Setkan n = bilangan item dalam senarai.
6 Setkan bilangan baldi yang akan digunakan.
7 Wujudkan baldi kosong sebagai storan sementara bagi item-item dari senarai.
8 Proses memasukkan item-item dari senarai ke dalam baldi-baldi mengikut kategori yang

telah ditetapkan.
9 Setkan i = 0 bermaksud semakan bermula dengan item pertama dalam senarai di mana

indeksnya adalah 0.
10 Indeks item (i) yang disemak adalah kurang daripada bilangan item dalam senarai (n).
10.1 Memasukkan item ke dalam baldi yang berkenaan.
10.2 Tokok 1 pada indeks untuk meneruskan proses semakan ke item seterusnya. Proses dalam

bilangan 9 untuk item-item dalam senarai yang hendak diisih.
11 Setkan j = 0 bermaksud bermula dengan baldi pertama
12 Selagi baldi kurang daripada bilangan baldi proses isihan item-item dalam baldi akan

berterusan.
12.1 Jika baldi yang disemak tiada item, proses isihan tidak berlaku.
12.1.1 Tokok 1 pada j supaya proses isihan beralih ke baldi seterusnya.
12.2.1 Sekiranya baldi mempunyai item, item-item tersebut akan diisih.
13 Item-item dalam baldi yang telah diisih akan dicantum dan dimasukkan ke dalam senarai

baharu yang mengandungi item-item yang telah diisih mengikut urutan yang dikehendaki.
14 Senarai baharu akan dipaparkan.
15 Proses tamat.

76
Fokus@MyKualeASKT3

Melukis carta alir
Contoh carta alir

77
Fokus@MyKualeASKT3

TUTORIAL:

Diberi senarai di bawah dan tuliskan pseudokod dan carta alir dengan menggunakan bucket
sort.

49 14 13 58 19 29 46 55 54 33
BC
1. Tuliskan pseudokod.

78
Fokus@MyKualeASKT3

2. Lukiskan carta alir di bawah berdasarkan pseudokod yang telah ditulis di atas.

79
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.4 (i)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.4 i) Mengesan dan membaiki ralat dalam pseudokod dan melukis
carta alir bagi penyelesaian masalah yang melibatkan search.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
i) Mengesan ralat dalam pseudokod dan carta alir bagi search.
ii) Membaiki ralat dalam pseudokod dan carta alir bagi search.

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 90 hingga 93.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota.

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP4: Mengesan dan membaiki ralat pseudokod dan carta alir
dalam penyelesaian masalah.

80
Fokus@MyKualeASKT3

PEMBELAJARAN:
1. Ralat dalam proses pseudokod dan aturcara boleh menyebabkan :

➢ Output tidak terhasil
➢ Proses terhenti secara tiba-tiba
➢ Sistem tidak dapat berjalan

2. Menggunakan semakan meja (desk checking) dan semakan langkah demi langkah (stepping
through) untuk mengesan ralat dan membaiki ralat pada pseudokod atau carta alir yang dibina.

3. Contoh-contoh ralat adalah seperti berikut:

➢ Tidak mengisytihar pemboleh ubah. 3 jenis ralat:
➢ Tertinggal satu proses dalam aliran proses
➢ Tersalah atau tertinggal operator matematik Ralat sintaks
Ralat Logik
Ralat Masa Larian

4. Mengesan dan Membaiki Ralat bagi Penyelesaian Masalah yang Melibatkan Search

Contoh Masalah:
Alia diberikan satu tugasan oleh gurunya untuk membina satu atur cara yang mencari dan
memaparkan nilai 15 dalam senarai berikut.

82 5 18 27 15 44 100

Rajah 1 dan Rajah 2 menunjukkan pseudokod dan carta alir yang dihasilkan oleh Alia. Apabila
atur cara disemak, Alia mendapati bahawa atur cara hanya menyemak nilai pertama dalam
senarai dan seterusnya semakan berulang tanpa memaparkan sebarang hasil

1 Mula 1 Mula
2 Setkan senarai L = [ 82, 5, 18, 27, 15, 44, 100]
2 Setkan senarai L = [ 82, 5, 18, 27, 15, 44, 100] 3 Isytihar pemboleh ubah i, n, T
4 Setkan n = 7
3 Isytihar pemboleh ubah i,n, T 5 Setkan i = 0
6 Masukkan nilai carian T
4 Setkan n = 7 7 for i < n

5 Setkan i = 0 Ralat 1 7.1 Jika Li == T
6 for i < n 7.1.1 Papar T
7.1.2 Langkau ke Langkah 9
6.1 Jika Li == T Ralat 2
6.1.1 Papar n 7.2 Jika tidak
7.2.1 Kira i = i + 1
6.1.2 Langkau ke Langkah 8
7.3 Tamat jika
6.2 Jika tidak 8 Jika i >= n

6.2.1 Kira i = i + 1 8.1 Papar “Item tiada dalam senarai”

6.3 Tamat jika 81 8.2 Tamat jika

7 Jika i >= n 9 Tamat

7.1 Papar “Item tiada dalam senarai” Fokus@MyKualeASKT3

7.2 Tamat jika

8 Tamat

Rajah 1 (Pseudokod yang dibina oleh Alia) Rajah 1a (Pseudokod yang telah dibaiki
Penerangan

Ralat 1: Input bagi nilai yang dicari, iaitu Ralat 2: Nilai yang perlu dipaparkan ialah
T = 15 perlu dimasukkan supaya T kerana T adalah nilai carian

atur cara berhenti apabila
nombor 15 dijumpai.

1
2

Tutorial: Rajah 2a (Carta Alir yang sudah dibaiki)

RTaujathor2ia(Cl:arta Alir yang dibina oleh Alia)

82
Fokus@MyKualeASKT3

TUTORIAL:

1. Nyatakan 3 jenis ralat yang terdapat dalam pseudokod dan carta alir.
a) ________________________________________________________________________

b) ________________________________________________________________________

c) ________________________________________________________________________

2. Nyatakan contoh bagi setiap ralat tersebut.
a) ________________________________________________________________________

b) ________________________________________________________________________

c) ________________________________________________________________________

3. Ah heng diberikan satu tugasan oleh gurunya untuk membina satu atur cara yang mencari
dan memaparkan nombor Y dalam senarai berikut.

A D RG YS T

Rajah dibawah menunjukkan pseudokod yang dihasilkan oleh Ah Heng. Apabila atur cara
disemak, Ah Heng mendapati bahawa atur cara tidak memaparkan hasil yang dikehendaki.

1 Mula a) Kenal pasti dua ralat yang terdapat pada
2 Setkan senarai L = [ A,D,R,G,Y,S,T]

3 Isytihar pemboleh ubah i pseudokod di sebelah.

4 Setkan n = 7

5 Setkan i = 0

6 Masukkan nilai carian T i) _____________________________________
7 for i < n

7.1 Jika Li == T _____________________________________
7.1.1 Papar T

7.1.2 Langkau ke Langkah 9 ii) _____________________________________
7.2 Jika tidak

7.2.1 Kira i = T + 1 _____________________________________
7.3 Tamat jika

8 Jika i >= n

8.1 Papar “Item tiada dalam senarai”

8.2 Tamat jika

9 Tamat

83

Fokus@MyKualeASKT3

Rajah 3
b) Carta alir pada rajah 4 dibawah adalah carta alir yang telah dihasilkan oleh Ah Heng dan

mempunyai ralat, anda dikehendaki melukis semula carta alir yang sudah dibaiki pada ruangan

yang telah disediakan.

Rajah 4
84

Fokus@MyKualeASKT3

85
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.4 (ii)

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.4 ii) Mengesan dan membaiki ralat dalam pseudokod dan melukis
carta alir bagi penyelesaian masalah yang melibatkan sort.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
i) Mengesan ralat dalam pseudokod dan carta alir bagi sort.
ii) Membaiki ralat dalam pseudokod dan carta alir bagi sort.

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 95 hingga 99.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota.

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP4: Mengesan dan membaiki ralat pseudokod dan carta alir
dalam penyelesaian masalah.

86
Fokus@MyKualeASKT3

PEMBELAJARAN:
1. Ralat dalam proses pseudokod dan aturcara boleh menyebabkan :

➢ Output tidak terhasil
➢ Proses terhenti secara tiba-tiba
➢ Sistem tidak dapat berjalan

2. Menggunakan semakan meja (desk checking) dan semakan langkah demi langkah (stepping
through) untuk mengesan ralat dan membaiki ralat pada pseudokod atau carta alir yang dibina.

3. Contoh-contoh ralat adalah seperti berikut:

➢ Tidak mengisytihar pemboleh ubah. 3 jenis ralat:
➢ Tertinggal satu proses dalam aliran proses
➢ Tersalah atau tertinggal operator matematik Ralat sintaks
Ralat Logik
Ralat Masa Larian

4. Mengesan dan Membaiki Ralat bagi Penyelesaian Masalah yang Melibatkan Sort

Ha Hou Dee ingin membina satu algoritma untuk mengisih satu senarai integer dalam
urutan menaik menggunakan bubble sort. Senarai integer yang ada serta output yang
dikehendaki oleh Ha Hou Dee adalah seperti berikut:

Senarai integer Output yang dikehendaki
14, 28, 77, 21, 32, 7,1 1,7,14,21,28,32,77

87
Fokus@MyKualeASKT3

Apabila algoritma yang dibina oleh Ha Hou Dee disemak, didapati output yang diperoleh
adalah seperti berikut:

Output yang diperoleh
77, 32, 28, 21, 14, 7,1
Bantu Ha Hou Dee mengesan ralat pada pseudokod dan carta alir yang dihasilkannya.

4.1 Pseudokod yang dihasilkan oleh Ha Hou Dee dan pseudokod yang telah dibaiki.

1 Mula 1 Mula

2 Setkan senarai L = [14, 28, 77, 21, 32, 7,1] 2 Setkan senarai L = [14, 28, 77, 21, 32, 7,1]

3 Isytihar pemboleh ubah n, i, j, temp 3 Isytihar pemboleh ubah n, i, j, temp
4 Setkan n = 7
4 Setkan n = 7 Syarat yang perlu 5 Setkan i = 0
5 Setkan i = 0 disemak 6 Setkan temp = 0
6 Setkan temp = 0 7 for i < n – 1
7 for i < n – 1 ialah Lj > Lj + 1
supaya dua item 7.1 Setkan j = 0
7.1 Setkan j = 0 bersebelahan dapat 7.2 for j < n – i – 1

7.2 for j < n – i – 1 ditukar dan berada 7.2.1 Jika Lj > Lj + 1
7.2.1 Jika Lj < Lj + 1 dalam urutan 7.2.1.1 temp = Lj
7.2.1.2 Lj = Lj + 1
7.2.1.1 temp = Lj menaik. 7.2.1.3 Lj + 1 = temp

7.2.1.2 Lj = Lj + 1 7.2.2 Tamat jika
7.2.3 Kira j = j + 1
7.2.1.3 Lj + 1 = temp 7.3 Kira i = i + 1
8 Papar senarai
7.2.2 Tamat jika 9 Tamat

7.2.3 Kira j = j + 1 Rajah 1a (Pseudokod yang telah

7.3 Kira i = i + 1

8 Papar senarai

9 Tamat

Rajah 1 (Pseudokod yang dibina oleh Ha Hou Dee)
dibaiki)

88
Fokus@MyKualeASKT3

4.2 Carta Alir yang dihasilkan oleh Ha Hou Dee dan pseudokod yang telah dibaiki.

Rajah 2 (Carta Alir yang dibina oleh Ha Hou Dee) Rajah 2a (Carta Alir yang telah dibaiki)

89
Fokus@MyKualeASKT3

TUTORIAL:
1. Nyatakan 3 ralat yang biasanya terdapat dalam pseudokod sehinggakan output yang
dikehendaki tidak terhasil.
a) ________________________________________________________________________

b) ________________________________________________________________________

c) ________________________________________________________________________

2. Pseudokod berikut digunakan untuk menyelesaikan suatu masalah. Apabila semakan
dilakukan ke atas pseudokod itu, output yang dihasilkan tidak seperti yang dikehendaki.

1 Mula a) Kenal pasti satu ralat yang terdapat pada
2 Setkan senarai = [2, 12, 8, 9, 4] pseudokod di sebelah.
3 Isytihar pemboleh ubah i, j, n, temp
4 Setkan i = 0 i) _____________________________________
5 Setkan n = bilangan item dalam senarai _____________________________________
6 Setkan temp = 0
7 for i < n – 1

7.1 Setkan j = 0
7.2 for j < n – i – 1

7.2.1 Jika Lj > Lj + 1
7.2.1.1 temp = Lj
7.2.1.2 Lj = Lj + 1
7.2.1.3 Lj + 1 = temp
7.2.2 Tamat jika
7.2.3 Kira j = j + 1
8 Papar senarai
9 Tamat

b) Tulis semula pseudokod yang telah dibaiki.

90
Fokus@MyKualeASKT3

3. Kenal pasti tiga ralat yang terdapat pada carta alir dibawah dengan membulatkan bahagian
yang dikenalpasti sebagai ralat pada carta alir tersebut.

Rajah 4

91
Fokus@MyKualeASKT3

4. Anda dikehendaki melukis semula carta alir pada soalan 3 yang sudah dibaiki pada ruangan
yang telah disediakan dibawah.

5. Sekiranya anda ingin mengisih senarai yang sama dalam urutan menurun menggunakan
bubble sort, nyatakan langkah manakah yang perlu diubah suai?
__________________________________________________________________________
92
Fokus@MyKualeASKT3

BAB 3 ALGORITMA (Pembangunan Algoritma) MODUL PdPr 3.1.5

Arahan Am: Anda diberikan 2 modul. Setiap modul akan dilaksanakan dalam waktu
pembelajaran Asas Sains Komputer seperti dalam jadual waktu kelas anda.

Arahan: Modul ini adalah untuk tempoh masa 1 jam

Mata pelajaran ASK Sasaran Tingkatan 3…………..

Tarikh Masa

Tajuk 3.1.5 Pengecaman Corak dalam Algoritma Search danSort.

Objektif pembelajaran Pada akhir pembelajaran anda akan dapat:
i) Menyenaraikan ciri-ciri search dan sort yang digunakan dalam
penyelesaian masalah.

Tempoh masa 1/2 jam PdP dan 1/2 jam tutorial
Nota
1.Jika ada persoalan/pertanyaan, boleh hubungi saya di WhatsApp.
2. Sesi pertanyaan dibuka sepanjang kelas berlangsung.

Aktiviti Pembelajaran 1.Sila baca nota dalam buku teks muka surat 101.

*Selesaikan aktiviti ini 2.Anda digalakkan untuk membina peta minda/ i-THINK berdasarkan

dalam tempoh 30 nota.

minit. 3.Fahami arahan yang diberikan berkaitan dengan tugasan yang

perlu dilakukan.

Latihan 1.Sila jawab soalan tutorial yang diberikan dalam tempoh 30 minit.

*Selesaikan aktiviti ini

dalam tempoh 30

minit.

Pentaksiran Anda akan dinilai berdasarkan tugasan yang diberikan.
TP5: Memilih Teknik search dan sort yang sesuai bagi
menyelesaikan masalah dan menambah baik algoritma.

93
Fokus@MyKualeASKT3

PEMBELAJARAN
Satu teknik untuk mengenal pasti ciri-ciri, struktur, bentuk input dan output yang terdapat
dalam sesuatu masalah.
Kepentingan:
a) boleh mengenal pasti corak masalah yang perlu diselesaikan.
b) boleh memahami masalah yang perlu diselesaikan.
c) memudahkan pengatur cara membina aelgoritma yang cekap dan berkesan.
d) boleh membandingkan masalah yang hendak diselesaikan dengan masalah lain yang
serupa seterusnya memperoleh penyelesaian.
e) dapat menggunakan pengecaman corak sebagai asas untuk membina algoritma yang
baik.

PERBANDINGAN CIRI-CIRI ALGORITMA SEARCH DAN SORT

94
Fokus@MyKualeASKT3