02 Algoritma

02 Algoritma

i. Input, Proses dan Output (IPO)ii. Perwakilan algoritmaiii. Struktur pilihaniv. Struktur ulangan

i. Input, Proses dan Output (IPO)

ii. Input, Proses dan Output (IPO)

Imbas kembali : iii. Proses Pembangunan Aturcara

Mengenalpasti input, proses, output dan komponen data.Berbincang dengan penganalisa sistem dan pengguna

tentang keperluan yang perlu ada dalam aturcara.

ANALISIS MASALAH1

Analisa Masalah• Mengkaji/menganalisa spesifikasi masalah dgn terperinci. • 3 elemen utama yg perlu di kenal pasti:

– Input masalah– Output penyelesaian masalah– Proses menyelesaikan masalah

• Input Masalah– Tentukan data/ maklumat yg diperlukan bagi menyelesaikan masalah tersebut.– Tentukan formatnya – input melalui apa? Keyboard, fail atau hasil pengiraan

• Output Masalah– Tentukan apakah output/ hasil yang dikehendaki daripada aturcara.– Tentukan formatnya

• Proses– Analisa apakah proses yang dilalui oleh input utk menghasilkan output– Kekangan dan andaian– Contoh – formula, teknik

ii. Perwakilan Algoritma

• Algoritma– Set langkah-langkah yang disusun secara berjujukan untuk

menyelesaikan masalah.– Kaedah yang sering digunakan dalam membuat rancangan

penyelesaian masalah yang sistematik.– Langkah-langkah yang terdapat dalam algoritma kemudiannya

diterjemahkan kepada aturcara komputer yang akan menerangkan kepada komputer bagaimana memproses modul untuk menyelesaikan sesuatu masalah.

– Dalam fasa rekabentuk.– Tiada algoritma tiada aturcara tiada penyelesaian.– Tidak bergantung kepada bahasa pengaturcaraan.

iii. Proses Pembangunan AturcaraREKA BENTUK ATUR CARA2

Membahagikan aturcara dalam program modul.Membuat algoritma penyelesaian bagi program modul.Menerangkan perjalanan atau langkah program dengan

menggunakan kod psedo.Mewakilkan algoritma dalam bentuk grafik iaitu

menggunakan carta alir.Mereka bentuk antara muka program.

ii. Perwakilan Algoritma

• Apa yg perlu ada dalam algoritma– Input– Output– Tidak mengelirukan/ringkas/mudah– Dalam bentuk umum - boleh difahami semua golongan

pembaca yang berkeperluan– Tepat utk menyelesaikan masalah– Ada kesudahan (terhingga)– Cekap

Satu contoh algoritma dalam kehidupan yang mungkin dihadapi : meminjam buku

dari perpustakaan.• Mula• Masuk ke dalam perpustakaan • Cari buku yang dihendaki• Jika buku dijumpai• Pergi kounter untuk meminjamnya• Jika buku tidak dijumpai• Datang esok• Ke luar perpustakaan• Tamat

• Perhatikan bahawa jujukan langkah adalah sangat penting. • Anda tidak boleh keluar perpustakaan dengan memegang buku yang belum

dipinjam di kounter. • Anda juga perlu fikirkan langkah yang perlu dilakukan jika buku tidak dijumpai.

ii. Perwakilan Algoritma

• Kaedah mengungkap algoritma1. Kod pseudo

• Suatu bahasa yang separuh informal dengan bahasa yang terhad.

• Ditulis semasa fasa implementasi untuk mereka bentuk dan menerangkan algoritma.

• Menyerupai bahasa harian (BM, BI, BC, BT, Bib, BKD, dll ) • Hanya mengandungi bahasa tindakan.• Sebelum menulis kod pseudo, analisis keperluan bagi

penyelesaian masalah tersebut perlu dikaji dengan jelas. • Idea ini kemudiannya barulah dipindahkan kepada kod

pseudo.

Contoh Kod Pseudo

- Kenyataan bahasa- Kenyataan bahasa menyerupai bahasa pengaturcaraan

ii. Perwakilan Algoritma

• Kaedah mengungkap algoritma2. Carta alir • Proses logik yang menerangkan perlaksanaan sesuatu

aturcara melalui simbol-simbol piawai tertentu.• Adalah perwakilan secara grafik menggunakan simbol-

simbol geometrik yang dihubungkan dengan garisan aliran.• Carta aliran adalah terjemahan secara grafik kod

pseudo yang telah disediakan

ii. Perwakilan Algoritma

• Kaedah mengungkap algoritma2. Carta alir

Contoh Carta Alir Menyediakan Kopi

Struktur Kawalan Pengaturcaraan

• Struktur kawalan adalah logik aturcara yang menentukan proses-proses dalam sesuatu aturcara.

• Terdapat 3 jenis struktur kawalan atau logik aturcara iaitu : – Strukur kawalan jujukan– Struktur kawalan pemilihan– Struktur kawalan gelungan atau pengulangan.

Carta Alir Jenis Struktur Kawalan

Struktur Kawalan Gelungan

iii. Struktur PilihanJENIS SINTAKSIS

1 syarat, 1 pilihan IF syarat THEN tindakan ENDIF

1 syarat, 2 pilihan IF syarat THEN tindakan1 ELSE tindakan2 ENDIF

Banyak syarat, banyak pilihan IF syarat THEN tindakan1 ELSEIF syarat2 THEN tindakan2 ELSEIF syarat3 THEN tindakan3 ENDIF

Pemilihan berdasarkan nilai atau pembolehubah kawalan yang digunakan

SELECT CASE

iv. Struktur UlanganJENIS SINTAKSIS

Pengulangan gelung yang telah ditetapkan bilangannya

FOR … NEXT

Menguji syarat sebelum melaksanakan aturcara (UJI SYARAT DAHULU)

DO … WHILE

Menguji syarat selepas melaksanakan aturcara

DO UNTIL