NOTA ASAS KOMPUTER TINGKATAN 1 BAB 3
Bab 3: Algoritma
Rahsia di sebalik kepintaran perisian komputer! Pelajari cara merangka penyelesaian masalah langkah demi langkah melalui Pseudokod dan Carta Alir.
Apakah Itu Algoritma?
Setiap rutin harian kita sebenarnya adalah sebuah algoritma.
Definisi Asas
Algoritma ialah siri langkah-langkah yang terperinci dan teratur yang mesti diikuti bagi menyelesaikan suatu masalah atau mencapai sesuatu matlamat.
Ciri-ciri Algoritma Yang Baik:
- Langkah yang jelas dan tidak mengelirukan.
- Mempunyai permulaan dan penamatan (finite / tidak berterusan selamanya).
- Mempunyai Input (data masuk) dan Output (hasil keluaran).
- Berkesan (menyelesaikan masalah dengan tepat).
1. Resipi memasak Kari Ayam di dapur (Langkah 1: Panaskan minyak, Langkah 2: Masukkan bawang…).
2. Langkah-langkah menggunakan mesin ATM untuk mengeluarkan wang tunai.
3. Cara menggunakan kalkulator (Tekan 3 → Tekan × → Tekan 9 → Tekan =).
Dua Cara Mewakilkan Algoritma
Sebelum menulis kod sebenar (seperti Python atau C++), pengatur cara akan merancang idea mereka menggunakan Pseudokod atau Carta Alir.
1. Pseudokod
Teks separa formal. Ditulis menggunakan bahasa pertuturan manusia (seperti Bahasa Melayu) yang dicampurkan dengan struktur ringkas pengaturcaraan.
MULA
INPUT panjang, lebar
luas = panjang * lebar
CETAK “Luas segi empat ialah: “, luas
TAMAT
2. Carta Alir (Flowchart)
Perwakilan algoritma menggunakan bentuk grafik atau simbol geometri yang dihubungkan dengan anak panah aliran.
Struktur Kawalan Pilihan (Selection)
Komputer perlu membuat keputusan. Struktur ini mengarahkan komputer memilih langkah tertentu berdasarkan syarat (Benar / Palsu).
Pilihan Tunggal & Dwipilihan
Pilihan Tunggal (Single Selection)
Hanya ada satu blok tindakan. Jika syarat Benar, tindakan dibuat. Jika Palsu, program terus abai dan keluar.
Buka payung
Dwipilihan (Double Selection)
Ada dua laluan berbeza. Jika syarat Benar laksanakan tindakan A, JIKA TIDAK laksanakan tindakan B.
Cetak “Lulus”
JIKA TIDAK
Cetak “Gagal”
Pelbagai Pilihan
Mempunyai lebih daripada dua syarat atau laluan. Sangat berguna untuk gred peperiksaan atau menu pilihan.
CETAK “Gred A”
JIKA TIDAK, JIKA markah >= 60 MAKA
CETAK “Gred B”
JIKA TIDAK, JIKA markah >= 40 MAKA
CETAK “Gred C”
JIKA TIDAK
CETAK “Gred F”
TAMAT JIKA
Struktur Kawalan Ulangan (Iteration / Loop)
Digunakan untuk mengarahkan komputer melaksanakan langkah yang sama berulang kali selagi syarat ditetapkan masih dipenuhi (Benar).
Konsep Gelung (Loop)
Gelung SELAGI (While)
Menyemak syarat sebelum mula. Jika syarat Benar, blok diulang. Akan berhenti apabila syarat menjadi Palsu.
SELAGI x <= 5 LAKUKAN
CETAK “Hai”
x = x + 1
TAMAT SELAGI
Gelung UNTUK (For)
Ulangan yang mempunyai bilangan langkah yang telah ditetapkan (diketahui) dari awal.
CETAK i
TAMAT UNTUK
// Akan mencetak 1 2 3 4 5
⚠️ Awas: Ralat Ralat Gelung Tak Terhingga (Infinite Loop)
Sesuatu algoritma akan tersangkut dan berpusing tanpa henti jika syarat gelung tidak pernah berubah menjadi Palsu. Komputer (atau program) akan “hang” dan tidak dapat menamatkan arahan. Sentiasa pastikan nilai penentu berubah dalam blok ulangan!
Kuiz ASK: Algoritma
Uji kefahaman anda dalam Bab 3: Algoritma. Jawab soalan berkaitan Pseudokod, Carta Alir, dan Struktur Kawalan.
Memuatkan soalan...
Penerangan:
Ujian algoritma anda telah tamat.
Skor Anda
