ALGORITMA✌

PRESENT

ASAS SAINS KOMPUTER

ALGORITMA?
PEMBANGUNAN ALGORITMA

Algoritma adalah urutan langkah logik untuk menyelesaikan masalah yang disediakan secara
sistematik dan logik atau diberi makna lain sebagai menyelesaikan masalah dengan melaksanakan s
atu siri tindakan mengikut urutan yang tertentu.

Algoritma merupakan pengaturcaraan komputer yang menyatakan dengan jelas urutan langkah atau
tindakan yang perlu dilaksanakan.

Terdapat beberapa perkara penting yang perlu kita tahu semasa menulis algoritma.
BIASA DITULIS DALAM
BAHASA YANG URUTAN LANGKAH
DIFAHAMI ; BAHASA PERLU
MELAYU,BAHASA DINYATAKAN
INGGERIS, PERKARA- DENGAN BETUL
BAHASA TABIIN
PERKARA
PENTING
SEMASA
MENULIS
ALGORITMA
MESTI MEMPUNYAI
SETIAP LANGKAH
KESUDAHAN
PERLU
TERTENTU DALAM
DIHURAIKAN
SUATU TEMPOH
DENGAN JELAS
MASA
PERWAKILAN ALGORITMA

 Boleh diwakili atau dibentuk dalam pelbagai

cara.
 Biasanya,penggunaan carta alir dan
pseudokod lebih lazim digunakan oleh
pengatur cara
Carta Alir
Apa itu carta alir?

Carta alir adalah sejenis rajah yang mewakili suatu algoritma atau proses di
mana ia ditunjukkan dalam pelbagai jenis kotak dan susunannya dihubungkan
dengan anak panah.

Carta alir menggunakan simbol grafik seperti garis lurus,anak panah dan bentuk
geometri untuk mewakili urutan langkah bagi algoritma yang perlu dilaksanakan.

Berikut adalah contoh carta alir yang menunjukkan cara untuk membuang
Sampah serta makna setiap simbol yang biasa digunakan dalam membina suatu
carta alir.
Carta Alir dan Makna Simbol
Pseudokod
Apa itu Pseudokod?

Pseudokod merupakan penggunaan ayat pertuturan dan beberapa arahan asas

Aturcara dalam menunjukkan langkah-langkah untuk melaksanakan suatu tugas
dari mula hingga tamat.

Pseudokod memerihalkan langkah-langkah algoritma dengan menggunakan

ayat-ayat yang ringkas dan padat. Biasanya ia digunakan dalam Bahasa Melayu
atau Bahasa Inggeris. Inden digunakan secara meluas bagi memudahkan
pembacaan suatu pseudokod.

Berikut contoh mudah tentang cara membeli di McDonalds

 Mula
Tambah pesanan
Jika ada pesanan tambahan
Maka tambah pesanan
Jika tiada pesanan tambahan
Maka bayar
Berikut adalah Tamat jika
contoh Jika ada duit baki
Pseudokod cara
untuk Maka ambil
Membeli Jika tiada
McDonalds
Maka tunggu nombor dipanggil
Tamat jika
Jika nombor dipanggil
Maka ambil pesanan
Jika tidak
Maka tunggu
Tamat
PSEUDOKOD DAN CARTA ALIR
Selection Control Structure

• Satu langkah yang memecahkan aliran algoritma kepada dua atau lebih
cabang
• Setiap cabang ada set langkah yang berlainan untuk dilaksanakan
• Langkah yang dilaksanakan bergantung kepada syarat-syarat tertentu.
• Struktur kawalan pilihan terdiri daripada tiga jenis iaitu struktur kawalan
 Pilihan tunggal (single selction)
 Dwipilihan (double selection)
 Pelbagai pilihan (multi selection)
Struktur kawalan pilihan tunggal (single selection)
Hanya mempunyai satu pilihan untuk melaksanakan setiap tindakan yang tertentu.
Jika satu syarat yang diuji didapati BENAR maka satu tindakan akan dilaksanakan.
Struktur kawalan dwipilihan (double selection)
Ialah memilih di antara dua tindakan atau dua set tindakan untuk dilaksanakan. ia be
rgantung kepada sama ada satu syarat dipenuhi atau tidak.
Struktur kawalan pelbagai pilihan (multi selection)

Ialah struktur kawalan yang mengandungi lebih daripada dua set tindakan yang be
rlainan sebagai pilihan untuk dilaksanakan. Set tindakan yang dilaksanakan
bergantung kepada pilihan syarat yang didapati benar.
 PENGENDALI HUBUNGAN DAN MAKSUDNYA

Pengendalian hubungan Maksud

(relational operator)
= SAMA DENGAN

> LEBIH BESAR DARIPADA

≥ LEBIH BESAR ATAU SAMA DENGAN

< LEBIH KECIL DARIPADA

≤ LEBIH KECIL DARIPADA ATAU SAMA

DENGAN
Struktur Kawalan Ulangan

• Dilaksanakan perlu dilakukan secara berulang kali.

• Bahagian algoritma yang mengandungi langkah-langkah yang berulang dikenal
i sebagai.
 Gelung (loop)
 Gelung ulangan dipanggil lelaran (iteration)
• Mempunyai pelbagai jenis bergantung kepada pengulangan langkah dalam
algoritma.
 Tiga jenis struktur kawalan dikenali sebagai
 UNTUK(for)
 SELAGI(while)
 ULANG SEHINGGA (repeat-until)
Pengesanan Ralat

• Ralat bermaksud kesilapan atau kesalahan yang menyebabkan sesuatu

algoritma atau atur cara tidak berfungsi seperti yang diharapkan
• Jenis ralat yang biasa ditemui dalam algoritma
 Ralat logik
• Ralat logik terjadi apabila tindakan atau langkah yang salah diminta untuk dilak
sanakan
• Membaiki ralat melalui semakan untuk mengesan sebarang ralat yang mungkin
wujud
• Semakan semuladikenali sebagai semakan kualiti yang terdiri daripada 2 tekni
k
 Semakan meja(desk check)
 Langkah demi langkah (step through)
Semakan Meja

• Teknik manual
• Proses tanpa menggunakan sebarang mesin
• Hanya menggunakan pen dan kertas untuk mencatat keputusan yang
diperoleh
• Penyemak menggunakan satu sampel data input dan memproses data itu
secara manual mengikut langkah-langkah algoritma
• Output yang diperoleh dibandingkan dengan output yang dijangka.
Semakan langkah demi langkah

• Memeriksa logik algoritma secara langkah demi langkah mengikut urutan

dalam algoritma
• Tidak menggunakan sampel data seperti semakan meja
Penghasilan melibatkan gabungan pelbagai pilihan dan
ulangan

Langkah-langkah menghasilkan pseudokod dan carta alir

Mengenal pasti
masalah
Data input Proses
Output
Mereka bentuk
algoritma
Menulis pseudokod dan melukis carta alir
THANK YOU