pengenalan kepada algoritma, pseudokod dan carta …€¦ · menyediakan algoritma, pseudokod dan...

PENGENALAN KEPADA ALGORITMA, PSEUDOKOD DAN CARTA ALIR

PENGERTIAN ALGORITMA

• Algoritma ialah satu set aturan untuk menyelesaikan sesuatu masalah. Aturanini bertertib, jelas dan berkesan untuk menyelesaikan masalah tersebut.

• Dalam sains komputer pula, algoritma ialah langkah-langkah dalam prosesmelaksanakan kod komputer yang mengkaji tahap keberkesanan kodprogram komputer.

CONTOH ALGORITMA

• Anda ingin meminjam sebuah buku dari perpustakaan.

• Nyatakan algoritma bagi proses yang perlu anda lalui untuk meminjam bukutersebut.

Contoh algoritma bagi masalah di atas:

masuk ke dalam perpustakaan

cari buku yang dikehendaki

jika buku dijumpai , bawa buku ke kaunter pinjaman

keluar dari perpustakaan

• Pseudokod ialah satu set aturan yang ditulis dalam bahasa pertuturan untuk menyelesaikan sesuatu masalah.

• Set aturan ini menunjukkan langkah demi langkah untuk melaksanakan sesuatu tugas dari mula hingga tamat.

Tip menulis pseudokod

1. Setiap langkah mempunyai tidak lebih dari satu tindakan.

2. Perkataan tamat menunjukkan pemprosesan berakhir.

3. Perkataan baca,input, atau dapatkan menunjukkan data

diterima.

4. Perkataan cetak, laporkan, tulis, output, atau paparkan

menunjukkan keputusan yang dihasilkan.

PENGERTIAN PSEUDOKOD

PENGERTIAN CARTA ALIR

• Kaedah grafik yang menunjukkan langkah-langkah bagi penyelesaian masalah dan hubung kait antara satu sama lain.

• Carta alir mengandungi simbol geometrik yang dihubungkan menggunakan anak panah.

• Aktiviti ini akan dilaksanakan mengikut turutan dari atas ke bawah.

CONTOH CARTA ALIR

Mengisi Borang Aduan Kerosakan

Baik Pulih Oleh Pihak Luar

Serah Borang Aduan Kepada

Ketua Jabatan

Kenalpasti Kerosakan Senggaraan

Rekodkan Kerja-kerja Penyelanggaraan

Mula

Tamat

Panggil Kontraktor

YA

TIDAK

MENERANGKAN MAKNA SIMBOL DALAM CARTA ALIR

Simbol Makna / Fungsi Penerangan

MULA / TAMAT Mula dan tamat sesuatu aktiviti

PROSES Aktiviti atau proses

PILIHANMenguji sama ada benar atau salah

ALIRAN Aliran aktiviti

PENYAMBUNG Menggabungkan aliran yang berlainan

INPUT / OUTPUTOperasi input

Operasi output

ALGORITMA PSEUDOKOD CARTA ALIR

Masak air

Masukkan kopi ke dalam cawan

Masukkan gula

Masukkan air panas ke dalam cawan

Mula

Masak air


Masukkan gula


Tamat

PERBEZAAN ANTARA ALGORITMA, PSEUDOKOD DAN CARTA

ALIR

a. Algoritma aliran secara urutan b. Algoritma aliran secara pilihan tunggal

Masak air


Masukkan gula

Tuangkan air panas ke dalam cawan

Masak air


Masukkan gula

Jika perlu krim

Tambah krim

Tuangkan air ke dalam cawan

PERBEZAAN ANTARA ALGORITMA ALIRAN SECARA URUTAN

DAN ALGORITMA ALIRAN SECARA PILIHAN TUNGGAL

a. Pseudokod aliran secara urutan b. Pseudokod aliran secara pilihan tunggal

Mula

Masak air


Masukkan gula

Tuangkan air panas ke dalam cawan

Tamat

Mula

Masak air


Masukkan gula

Jika perlu krim

Tambah krim


Tamat

PERBEZAAN ANTARA PSEUDOKOD SECARA URUTAN DAN

PSEUDOKOD SECARA PILIHAN TUNGGAL

Carta alir secara urutan Carta alir secara pilihan tunggal

PERBEZAAN ANTARA CARTA ALIR SECARA URUTAN DAN CARTA

ALIR SECARA PILIHAN TUNGGAL

ALGORITMA BERDASARKAN SITUASI SECARA URUTAN DAN SECARA PILIHAN TUNGGAL

Situasi 1:

Azmi hendak menghadiri temu duga di sebuah bangunan di tingkat 11. Azmi hendak menghadiri

temu duga di sebuah bangunan di tingkat 11. Jika lif rosak Azmi perlu naik tangga.

ALGORITMA SECARA URUTAN ALGORITMA SECARA PILIHAN TUNGGAL

Sila berada di hadapan pintu lif

Tekan butang naik

Masuk ke dalam lif apabila pintu terbuka

Tekan butang nombor 11

Tunggu sehingga sampai ke tingkat 11

Keluar dari lif apabila pintu lif terbuka

Berjalan ke tempat temu duga

Sila berada di hadapan pintu lif

Tekan butang naik


Jika lif rosak, gunakan tangga ke tingkat 11


Tekan butang nombor 11

Tunggu sehingga sampai ke tingkat 11

Keluar dari lif apabila pintu lif terbuka

Berjalan ke tempat temu duga

PSEUDOKOD?

• Pseudokod kompleks ialah satu pseudokod panjang yang mengandungi

gabungan pseudokod secara urutan dan pseudokod secara pilihan tunggal dan

boleh dipisahkan kepada beberapa pseudokod yang lebih ringkas.

• Pseudokod secara urutan ialah set arahan penyelesaian masalah langkah demi

langkah untuk melaksanakan sesuatu tugas dari mula hingga tamat.

• Pseudokod secara pilihan tunggal pula ialah set arahan penyelesaian masalah

yang mempunyai satu pilihan.

Psuedokod

Psuedokod kompleks Psuedokod secara urutan Psuedokod pilihan tunggal

MENGGABUNGKAN CARTA ALIRAN URUTAN DAN CARTA ALIR PILIHAN TUNGGAL SECARA LOGIK.

MENYEDIAKAN ALGORITMA, PSEUDOKOD DAN CARTA ALIR DALAM MENYELESAIKAN SATU MASALAH YANG DIBERIKAN.

Resepi penyediaan dadih manis berperisa strawberi.

Bahan-bahan diperlukan 1. 300 ml air 2. 2 gram agar-agar tali 3. 100 gram gula putih.4. 700 ml susu.5. perisa strawberi.

Arahan : Berpandukan resepi penyediaan dadih manis di bawah, tuliskan algoritma,

pseudokod

dan carta alir yang sesuai.


Contoh Algoritma

Sediakan sebuah periuk

Masukkan air dan didihkan

Masukkan agar-agar dan gula

Titiskan perisa strawberi

Masukkan susu cair

Setelah susu mula mendidih

Padamkan api

Sejukkan dadih selama 15 minit

Masukkan ke dalam bekas

Sejukkan di dalam peti sejuk

Hidangkan dadih


Contoh Pseudokod

Mula

Masukkan air ke dalam periuk

Panaskan air

Masukkan agar-agar dan gula

Kacau sehingga larut

Masukkan susu cair

Padamkan api apabila campuran mendidih

Sejukkan selama 15 minit

Tuang ke dalam bekas

Sejukkan di dalam peti sejuk

Hidangkan dadih

Tamat

Aktiviti :

Melengkapkan carta alir urutan berpandukan pseudokod di atas.


Cadangan Aktiviti 2 :

Tugasan : Menyediakan minuman teh.

Arahan : Anda diminta untuk membina algoritma, pseudokod dan carta alir yang bersesuaian.

pengenalan kepada algoritma, pseudokod dan carta …€¦ · menyediakan algoritma, pseudokod dan...

Documents