3.

0
ALGORITMA

3.1
PEMBANGUNAN ALGORITMA
PENGENALAN

 Pembangunan algoritma merupakan set langkah atau

prosedur bagaimana proses penyelesaian masalah
dilaksanakan. Pseudokod dan carta alir adalah kaedah
mengungkap algoritma tersebut.
 Pseudokod
 Satuset aturan yang ditulis dalam bahasa pertuturan dan
beberapa kod asas untuk menyelesaikan sesuatu masalah.
Set aturan ini menunjukkan langkah demi langkah untuk
melaksanakan sesuatu tugas dari mula hingga tamat.
 Langkah menulis pseudokod bermula dengan teknik
leraian (problem decompositionans skill) sesuatu
masalah. Masalah atau situasi dileraikan kepada input,
proses dan output yang terlibat. Ini bertujuan
mengenalpasti pemboleh ubah yang terlibat (input),
langkah penyelesaian (proses) dan hasil yang dikehendaki
(output).
 Carta Alir
 Kaedah grafik yang menunjukkan langkah-langkah bagi
penyelesaian masalah dan hubung kait antara satu sama
lain. Aktiviti ini akan dilaksanakan mengikut turutan dari
atas ke bawah menggunakan carta alir. Carta alir
mengandungi simbol geometrik yang dihubungkan
menggunakan anak panah. Setiap simbol mewakili aktiviti
bagi langkah yang akan dilaksanakan oleh program
seperti ditunjukkan dalam Jadual 1.
 3.1.1 Menulis Pseudokod Dan
Melukis Carta Alir Pelbagai Pilihan
Dalam Menyelesaikan Masalah
 Struktur Kawalan Pilihan

 Adalaharahan yang menentukan pergerakan arahan

atur cara berdasarkan kepada syarat yang diberikan.
Arahan ini tidak mengulang pelaksanaan atur cara
kerana ia bukan arahan ulangan.
 Terdapattiga jenis struktur pilihan, iaitu pilihan
tunggal, pilihan berganda, dan pilihan pelbagai.
 Struktur Kawalan Pilihan Tunggal

 Struktur satu pilihan bermaksud jika syarat yang diberikan

betul, laksanakan arahan pilihan. Jika syarat palsu,
pilihan yang disedia akan diabaikan. Pilihan akan
dilaksanakan berdasarkan syarat yang telah dipenuhi.
Penggunaannya adalah seperti berikut:

if (syarat)
bahagian benar;
 Struktur Kawalan Pilihan Berganda

if (syarat)
bahagian benar;
else
bahagian palsu
Penyelesaian :
 Struktur Kawalan Pilihan Pelbagai

if (syarat1)
bahagian benar1;
else if (syarat2)
bahagian benar2;
else if (syarat3)
bahagian enar3; :
else
bahagian palsu
Penyelesaian :
Uji Minda
Jawapan :
3.1.2 Menulis Pseudokod Dan
Melukis Carta Yang Melibatkan
Ulangan
 Struktur Kawalan Ulangan

 Struktur ulangan juga dikenali sebagai struktur

gelung. Gelung merupakan satu set arahan yang
dilaksanakan secara berulangan sehingga syarat yang
ditetapkan ditemui. Apabila syarat dipenuhi atur cara
akan melangkah ke arahan seterusnya selepas gelung.
 Terdapat tiga jenis gelung iaitu:
1. While
2. Do-while
While
 Struktur ini mempunyai syarat kawalan di bahagian atas struktur. Jika
syarat itu benar, maka ulangan akan dibuat sehinggalah syarat tersebut
menjadi tidak benar atau palsu. Penggunaannya adalah seperti berikut :

WHILE ( syarat )
Kenyataan;

 Blok kenyataan akan dilaksanakan berulang-ulang selagi syarat adalah

BENAR.
Do-While
 Digunakan untuk mengulang arahan yang sama untuk beberapa
kali. Nilai akan sentiasa berubah setiap kali arahan berulang.
 Arahan akan diulang sehingga syarat tersebut menjadi benar.
 Penggunaannya adalah seperti berikut :
DO
Kenyataan
WHILE (syarat)
Contoh :
Uji Minda Enter

Declare count, positif integer

as integer

Write “Please enter a positif integer”

Set count = 1

is count <= positif

integer

Display count + “ ” + count^2

Exit

count = count + 1
3.1.3 Mengesan Ralat Daripada
Pseudokod Dan Carta Alir Dalam
Penyelesaian Masalah
Mengesan Ralat Dalam Pseudokod
Mengesan Ralat Dalam Carta Alir
3.1.4 Menghasilkan Pseudokod Dan
Carta Alir Yang Melibatkan Gabungan
Pelbagai Pilihan Dan Ulangan
pelbagaii