PORTFOLIO LM2 - NOR ISMANATASHA ISMAIL -AB170027

ALGORITMA 01
02
ISMANATASHA ISMAIL 03
04
05
06

Find the Path 01
02
Help me to find 2 03
my little bunny 04
05
6 06

1
3

Check the answers

Find the Path 01
02
The answer is 12! 2 03
04
6 05
06
1
3

2+6+1+3=12 Nice work!

3.1 Pembangunan Algoritma

● Algoritma ialah satu set tindakan yang mengikuti urutan yang tertentu

untuk menyelesaikan masalah

● Algoritma diwakili dalam 2 bentuk iaitu pseudokod dan carta alir

● Pseudokod menggunakan ayat-ayat yang ringkas dan padat untuk
mewakili langkah-langkah bagi algoritma. Inden digunakan untuk
memudahkan pembacaan suatu pseudokod

● Carta alir menggunakan simbol grafik seperti bentuk geometri yang
berlainan, anak panah dan garisan lurus untuk menunjukkan urutan
dan langkah-langkah bagi algoritma yang perlu dilaksanakan

Perkara-perkara penting semasa menulis
algoritma

Bahasa algoritma Huraian langkah

01 Biasanya ditulis dalam 02 Setiap langkah yang perlu

bahasa oleh manusia dilaksanakan mesti dihurai
seperti bahasa Melayu, dengan jelas.
bahasa Inggeris atau Contoh: “pilih satu nombor
bahasa tabii manusia lain. yang paling besar”

Urutan langkah Mempunyai kesudahan

04 Urutan langkah hendaklah 03 tertentu
dinyatan dengan betul.
Contoh: Algoritma mempunyai
1. Bangun pagi kesudahan tertentu dalam
2. Kemaskan katil suatu tempoh masa.
3. Mandi Algoritma mestilah
4. Memakai pakaian menghasilkan output
5. Solat yang bermakna setelah
6. Sarapan pagi satu set langkah telah
7. Ke sekolah dilaksanakan

Perwakilan Algoritma

Carta alir Pseudokod

1. Mula
2. Masak air
3. Masukkan kopi ke dalam cawan
4. Masukkan gula
5. Masukkan air panas ke dalam
cawan
6. Tamat

3.1.1 01
02
Pseudokod dan Carta 03
Alir yang Melibatkan 04
Struktur Kawalan Pilihan 05
06
★ Struktur kawalan pilihan tunggal
★ Struktur kawalan dwipilihan

★ Struktur kawalan pelbagai pilihan

Let's Get Started

Struktur kawalan pilihan tunggal 01
02
★ Struktur kawalan pilihan tunggal hanya mempunyai satu pilihan 03
untuk melaksanakan satu senarai tindakan. 04
05
★ Jika syarat yang diuji adalah benar, amka senarai tindakan 06
akan dilaksanakan

★ Pseudokod bagi struktur kawalan pilihan tunggal adalah seperti
berikut:

JIKA pili air tidak diputar sehingga ketat
PUTARKAN pili paip sehingga ketat

TAMAT JIKA

Struktur kawalan pilihan tunggal 01
02
Pili air diputar Tidak Putarkan pili 03
sehingga ketat? paip sehingga 04
05
ketat 06

Ya

Struktur kawalan dwipilihan 01
02
JIKA memenuhi syarat 1. Dalam satu struktur kawalan 03
LAKSANAKAN set tindakan A dwipilihan, terdapat satu pernyataan 04
syarat dan dua jenis tindakan yang 05
JIKA TIDAK perlaksanannya bergantung kepasa 06
LAKSANAKAN set tindakan B sama asa syarat dipenuhi atau tidak

TAMAT JIKA 2. Jika syarat yang diuji adalah benar,
maka tindakan A akan dilaksanakan.
Jika syarat yang diuji adalah tidak
benar, maka tindakan B akan
dilaksanakan

Contoh pseudokod dan carta alir bagi struktur
kawalan dwipilihan

Pseudokod Carta Alir

MULA MULA
MASUKKAN markah
JIKA markah ≥ 40 Masukkan markah Ya Cetak “Lulus”
CETAK “Lulus”
JIKA TIDAK Markah ≥ 40?
CETAK “Gagal”
TAMAT JIKA Tidak
Cetak “Gagal”
TAMAT

TAMAT

Pengendali hubungan dan maksudnya 01
02
Pengendali hubungan Maksud 03
04
= Sama dengan 05
> Lebih besar daripada 06
≥ Lebih besar atau sama dengan
< Lebih kecil daripada
≤ Lebih kecil atau sama dengan

Struktur kawalan perlbagai pilihan 01
02
Struktur kawaalan pelbagai 03
pilihan mempunyai lebih 04
daripada dua pernyataan 05
tindakan untuk 06
perlaksanaan. Tidakan
yang terpilih untuk
dilaksanakan bergantung

kepada pilihan syarat yang
didapati benar

Pseudokod bagi struktur kawalan pelbagai pilihan 01
02
JIKA memenuhi syarat 1 03
LAKSANAKAN set tindakan A 04
05
JIKA memenuhi syarat 2 06
LAKSANAKAN set tindakan B

JIKA memenuhi syarat 3
LAKSANAKAN set tindakan C

JIKA TIDAK
LAKSANAKAN set tindakan D

TAMAT JIKA

Carta alir struktur kawalan pelbagai pilihan

Memenuhi Ya Set tindakan A
syarat 1? Ya Set tindakan B
Tidak Ya Set tindakan C

Memenuhi
syarat 2?

Tidak
Memenuhi
syarat 3?

Tidak

Set tindakan D

Thanks! 01
02
CREDITS: This presentation template was created by 03
Slidesgo, including icon by Flaticon, and infographics 04
05
& images from Freepik 06

3.1.5 Pengecaman Corak dalam
Algoritma Search dan Sort

ISMANATASHA ISMAIL

Pengecaman Corak dalam Algoritma

• Pengecaman corak adalah Search dan Sort

satu Teknik untuk mengenal Pengatur cara boleh Pengatur cara dapat Dapat memudahkan
pasti ciri-ciri, struktur, bentuk memehami masalah menggunakan pengatur cara
input dan output yang
yang perlu pengecaman corak membina algoritma
diselesaikan sebagai asas untuk yang cekap dan
membina algoritma yang berkesan

baik

terdapat dalam sesuatu Pengatur cara boleh membandingkan masalah yang
masalah. hendak diselesaikan dengan masalah lain yang
serupa seterusnya memperoleh penyelesaian

• Kepentingan pengecaman Pengatur cara boleh
corak dalam algritma mengenal pasti corak
antaranya: masalah yang perlu

diselesaikan

Perbandingan ciri-ciri algoritma
search dan sort

Membandingkan Menggunakan Isihan tamat Mengisih item-
item carian dengan senarai apabila semus item dalam
item berada senarai
item tertentu dalam urutan
dalam senarai mengikut urutan
betul menaik dan
ALGORITMA menurun
Mencari SEARCH ALGORITMA
suatu item SORT Digunakan
untuk
dalam senarai
senarai
yang belum
Boleh diisih
digunakan
untuk senarai Menggunakan
yang telah gelung
diisih atau
yang belum

diisih

Algoritma bagi Gabungan
Search dan Sort

• Dalam proses membina atur cara, Teknik gabungan search dan sort boleh
digunakan dalam menyelesaikan masalah

• Kepentingan gabungan teknik search dan sort adalah untuk:

Mempercepatkan dan Mendapatkan output
memudahkan proses yang dikehendaki
penyelesaian sesuatu

masalah

Contoh gabungan Teknik search dan
sort dalam kehidupan harian

• Masalah: Mengasingkan pakaian putih dan berwarna untuk dibasuh

1. Mula
2. Mencari dan mengumpul pakaian yang hendak dibasuh (search)
3. Mengasingkan pakaian putih dan berwarna dari himpunan pakaian. Mengisih

pakaian (search dan sort)
4. Masukkan pakaian yang telah diisih ke dalam mesin basuh yang berasingan
5. Hidupkan mesin basuh
6. Basuh pakaian
7. Tamat

Contoh gabungan Teknik search dan
sort dalam kehidupan harian

• Masalah: Mencari senarai murid yang berasal dari ibu bapa berpendapatan isi
rumah kurang daripada RM3000 sebulan

1. Mula

2. Mencari dan mengumpul maklumat semua murid yang ibu bapa mereka
berpendapatan isi rumah kurang daripada RM3000 sebulan (search)

3. Isih senarai baharu ini dalam tertib menaik atau menurun (sort)

4. Senarai baharu semua murid yang ibu bapa mereka berpendapatan isi rumah kurang
daripada RM3000 sebulan

5. Tamat

Thank you…



2

• Data memainkan peranan yang
sangat penting dalam membuat
keputusan.

• Data juga digunakan secara meluas
dalam menyelesaikan sesuatu
masalah.

• Data yang belum diproses kepada
maklumat dikira sebagai data yang
tidak bermakna.

3

• Pengurusan data dalam sesebuah organisasi terbahagi kepada dua cara, iaitu dengan menggunakan
sistem fail atau sistem pangkalan data.

Sistem fail Sistem pangkalan data

Terdapat dua jenis sistem fail yang Konsep pangkalan data muncul hasil daripada keperluan
digunakan, iaitu sistem fail untuk
secara manual dan sistem fail membina sistem pemprosesan data yang cekap bagi
elektronik menyokong
keperluan sesebuah organisasi.

4

5

SISTEM PANGAKALN DATA

Fungsi Kebaikan Contoh

➢ Membina sistem ➢ Memudahkan capaian, ➢ Penggunaan Sistem
pemprosesan data
yang cekap pengurusan dan Inventori Barangan di

pengemaskinian data pasar raya

➢ Menyepadukan koleksi ➢ Mengelakkan ➢ Penggunaan Sistem
data pengulangan data Analisi Peperiksaan
Sekolah (SAPS) untuk
semua sekolah di
Malaysia

➢ Menjaga integriti data

➢ Menjaga keselamatan 6
data

7

SQL tidak sensitif huruf. Kata kunci • Capaian data dan maklumat dalam pangkalan data dilakukan
SQL boleh ditulis dalam huruf besar melalui penggunaan bahasa pengaturcaraan seperti
atau huruf kecil. Maksudnya, Structured Query Language (SQL).
SELECT * FROM abc sama
kesannya dengan select * from abc • SQL ialah bahasa pengaturcaraan aras tinggi generasi
keempat yang ringkas dan mudah untuk dibaca serta
mempunyai arahan-arahan yang terhad.

• SQL digunakan untuk menyimpan, memanipulasi dan
mendapatkan data daripada pangkalan data.

8

• Pangkalan data boleh wujud dalam
pelbagai jenis organisasi.

• Namun begitu, reka bentuk
pangkalan data mungkin berbeza

• antara organisasi yang lain. Hal ini
disebabkan setiap organisasi

• mempunyai entiti-entiti dengan
atribut-atribut yang berlainan

9

10

11

12

• Capaian terhdap data pada masa • Pengurusan data dalam sesebuah organisasi telah
kini adalah lebih pantas setelah berubah daripada sistem fail secara menual
kemunculan pangkalan data kepada sistem fail secara elektronik

• Penggunaan pangkalan data • Sistem fail secara elektronik inilah yang
sebagai tempat pengumpulan dan membentuk system pangkalan data
penyimpanan data secara berpusat
menjadikan data dan maklumat • Sistem pangkalan data amat diperlukan kerana
mudah disimpan, dicapai dan dapat membina system pemprosesan data yang
dikemas kini. cekap melalui penggunaan Bahasa
pengaturcaraan seperti Structured Query
Language (SQL)

• SQL berfungsi untuk menyimpan, memanipulasi
dan mendapatkan data daripada pangkalan data.
Pangkalan data terdiri daripada 2 kompenen iaitu
entity dan atribut.

13



Pengesanan Ralat yang Terdapat
dalam Pseudokod dan Carta Alir

ISMANATASHA ISMAIL

Cuba fahami….

Kenapa pintu tidak boleh
dibuka???

Apa itu ralat??

RALAT

• Ralat bermaksud kesilapan atau kesalahan yang terdapat dalam algoritma
atau atur cara

• Ralat menyebabkan algoritma atau atur cara tidak bertindak seperti yang
diharapkan dan menghasilkan output yang tidak dijangka

• Ralat yang biasa berlaku dalam algoritma ialah ralat logik. Ralat logik adalah
kesilapan yang dilakukan oleh pengaturcara semasa membangunkan
algoritma

• Contoh ralat logik yang berlaku ialah tindakan atau langkah-langkah yang
salah diminta untuk dilaksanakan atau urutan dalam algoritma tidak betul.

Carta alir bagi menentukan Teknik langkah demi langkah (step
nombor terbesar through)

2 Teknik yang digunakan untuk semakan semula

Teknik semakan meja (desk
check)

Teknik Semakan Meja (desk check)

• Semakan meja ialah satu Teknik • Teknik ini hanya memerlukan
manual untuk menyemak logik kertas dan pensel sahaja
setiap langkah serta logik aliran
langkah-langkah algoritma

• Semasa Teknik semakan meja,
penyemak menggunakan satu set
sampel data input dan memproses
data ini secara manual mengikut
langkah-langkah algoritma.

• Output yang diperoleh
dibandingkan dengan output yang
dijangka

Carta alir bagi menentukan nombor Penambahbaikan kepada carta alir
terbesar pada rajah sebelah

Contoh penambahbaikan dengan menggunakan TEKNIK MEJA

Teknik semakan langkah demi
langkah (step through)

Teknik Semakan Langkah Demi Langkah (step through)

• Teknik ini memeriksa logik
algoritma secara langkah demi
langkah mengikut urutan dalam
algoritma

• Teknik ini sesuai untuk algoritma
yang tidak boleh disemak
menggunakan sampel data

Carta alir bagi memaparkan jumpah Pseudokodbagi memaparkan jumpah
semua nombor antara 1 hingga 10 semua nombor antara 1 hingga 10

Contoh carta alir dan pseudokod menggunakan TEKNIK
LANGKAH DEMI LANGKAH