Algoritma ialah urutan langkah-langkah untuk menyelesaikan masalah. Ketahui bagaimana komputer mencari data (Search) dan menyusun data (Sort) dengan pantas!
Kenapa Kita Perlu Algoritma?
Contoh Kehidupan Nyata
Bayangkan keluarga anda ingin menempah tiket penerbangan secara dalam talian. Terdapat beribu-ribu penerbangan setiap hari. Bagaimanakah aplikasi boleh memaparkan:
Tiket yang tepat (Search) dengan destinasi anda?
Tiket disusun dari harga murah ke mahal (Sort)?
Jawapannya: Algoritma Carian & Isihan!
Carian (Search)
Proses mencari item tertentu daripada satu senarai. Terbahagi kepada dua: Carian Linear & Carian Perduaan.
Isihan (Sort)
Proses menyusun data mengikut urutan (menaik atau menurun). Terbahagi kepada dua: Isihan Buih & Isihan Baldi.
2 Teknik Carian
Mari lihat bagaimana komputer mengimbas dan mencari maklumat dalam memori.
Carian Linear (Linear Search)
Asas / Perlahan
Menyemak item satu per satu dari awal senarai hingga item yang dikehendaki dijumpai. Boleh digunakan pada senarai yang tidak terisih.
Cari nilai: 72
10
36
24
46
72
Carian Perduaan (Binary Search)
Efisen / Laju
Mencari dengan menentukan nilai tengah dan membahagikan senarai kepada dua bahagian. Mesti dilakukan pada senarai yang telah terisih (sorted).
Cari nilai: 24 (Senarai mesti terisih)
3
4
7
10
15
24
36
Mula carian dari Nilai Tengah (10)
2 Teknik Isihan
Komputer menyusun data berterabur menjadi kemas (menaik/menurun).
Isihan Buih (Bubble Sort)
Lelaran (Loop)
Membandingkan dua item bersebelahan. Jika kedudukan salah, item tersebut akan bertukar tempat. Proses diulang (lelaran) sehingga semua terisih.
Simulasi Pertukaran (Swap) 33 > 22
33
22
Isihan Baldi (Bucket Sort)
Kategori/Kumpulan
Mengasingkan data ke dalam beberapa baldi (kumpulan/kategori). Setiap baldi diisih berasingan, kemudian digabungkan semula menjadi satu senarai yang lengkap.
Simulasi Baldi (Berdasarkan Puluh)
20-29
22
24
30-39
30
33
Carta Alir & Pseudokod
Bagaimana algoritma ditulis sebelum ia dikodkan ke dalam bahasa komputer.
Struktur Kod Algoritma
Pseudokod
Arahan yang ditulis dalam bahasa pertuturan manusia yang ringkas. Ia menggunakan perkataan kunci asas.
MULA Setkan senarai L = [70, 60, 32, 85] Setkan n = bilangan item for i < n-1 for j < n-i-1 jika L[j] > L[j+1] Tukar kedudukan TAMAT
Carta Alir
Perwakilan grafik yang menggunakan simbol geometri bersambung dengan anak panah aliran.
Terminal: Mula / Tamat
Input/Output: Terima / Papar data
Proses: Pengiraan / Tindakan
Syarat (Pilihan): YA atau TIDAK
Kuiz Interaktif: Algoritma (ASK Tingkatan 3)
Kuiz Pembangunan Algoritma
Asas Sains Komputer (ASK) Tingkatan 3 – Bab 3
Uji Kecekapan Logik Anda!
Sesi ini memaparkan 10 soalan rawak yang menguji kefahaman anda tentang teknik Carian (Search) dan Isihan (Sort).
