Algoritma

 
Bab ini adalah tentang pembangunan algoritma termasuk cara menulis pseudokod dan melukis carta alir bagi dua jenis struktur kawalan yang akan dipelajari iaitu pilihan dan ulangan berserta gabungan dua struktur tersebut.  Anda juga akan mempelajari cara mengesan ralat daripada pseudokod dan carta alir.
 
3.1 Pembangunan Algoritma
 
  Pembangunan Algoritma  
  Satu siri tindakan mengikut urutan tertentu untuk menyelesaikan sesuatu masalah  
     
 
 

Perkara-perkara penting semasa menulis algoritma

  • Langkah-langkah dalam algoritma biasanya ditulis dalam bahasa yang difahami oleh manusia.
  • Setiap langkah yang perlu dilaksanakan mesti dihuraikan dengan jelas.
  • Urutan langkah hendaklah dinyatakan dengan betul.
  • Algoritma mesti mempunyai kesudahan tertentu dalam suatu tempoh masa.
 

Perwakilan algoritma

1. Carta alir 

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

 

2. Pseudokod

Pseudokod memerihalkan langkah-langkah algoritma dengan menggunakan ayat-ayat yang ringkas dan padat.
 
 
 

Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Pilihan

 

Struktur kawalan pilihan terdiri daripada tiga jenis iaitu:

  • Struktur kawalan pilihan tunggal (single selection)
  • Dwipilihan (double selection)
  • Pelbagai pilihan (multi selection)
 

(1) Struktur kawalan pilihan tunggal (single selection)

  • Hanya mempunyai satu pilihan untuk melaksanakan satu set tindakan yang tertentu.
  • Jika satu syarat yang diuji didapati BENAR maka satu set tindakan akan dilaksanakan.
 
Pseudokod  Carta alir 

 
 

(2) Struktur kawalan dwipilihan (double selection)

  • Memilih di antara dua tindakan atau dua set tindakan untuk dilaksanakan bergantung kepada sama ada satu syarat dipenuhi atau tidak.
 
Pseudokod  Carta alir 
 
 

(3) Struktur kawalan pelbagai pilihan (multi selection)

  • Mengandungi lebih daripada dua set tindakan yang berlainan sebagai pilihan untuk dilaksanakan.
 
Pseudokod  Carta alir 
 
 

Pseudokod dan Carta Alir yang Melibatkan Struktur Kawalan Ulangan

  • Langkah-langkah algoritma yang dilaksanakan perlu dilakukan secara berulang kali.
  • Bahagian algoritma yang mengandungi langkah-langkah yang berulang dikenali sebagai gelung (loop).
  • Setiap gelung ulangan dipanggil lelaran (iteration).
 
Tiga jenis struktur kawalan ulangan : 
  1. UNTUK (FOR)
  2. SELAGI (WHILE)
  3. ULANG– SEHINGGA (REPEAT–UNTIL)
 

(1) Struktur kawalan UNTUK (FOR)

  • Struktur kawalan ulangan UNTUK akan melaksanakan satu langkah atau satu set langkah berdasarkan pembilangan yang telah ditetapkan.
 
Pseudokod Carta alir
 
 

(2) Struktur kawalan SELAGI (WHILE)

  • Struktur kawalan ulangan SELAGI akan melaksanakan satu langkah atau satu set langkah selagi satu syarat yang diuji adalah benar.
 
Pseudokod Carta alir
 

(3) Struktur kawalan ULANG–SEHINGGA (REPEAT–UNTIL)

  • Struktur kawalan ULANG–SEHINGGA melaksanakan satu langkah atau satu set langkah secara berulang-ulang sehingga syarat yang diuji adalah benar.
 
Pseudokod Carta alir
 
 

Pengesanan Ralat yang Terdapat dalam Pseudokod dan Carta Alir

 
  Ralat  
  Kesilapan atau kesalahan yang menyebabkan sesuatu algoritma atau atur cara tidak berfungsi seperti yang diharapkan atau mengeluarkan output yang salah  
     
 
  • Jenis ralat yang biasa dijumpai  adalah ralat logik iaitu ralat yang menyebabkan sesuatu algoritma tidak menghasilkan output yang diingini.
  • Ralat logik boleh terjadi apabila tindakan atau langkah yang salah diminta untuk dilaksanakan atau urutan pelaksanaan tindakan tidak betul.
  • Dua jenis teknik semakan ralat semula (semakan kualiti): 
    1. Teknik semakan meja(desk check)
    2. Teknik langkah demi langkah (step through)
 
 

Teknik semakan meja(desk check)

 
  Semakan meja  
  Satu teknik manual untuk menyemak logik setiap langkah serta logik aliran langkah-langkah algoritma  
     
 
  • Dilakukan tanpa menggunakan mesin.
  • Hanya pen dan kertas digunakan untuk mencatatkan keputusan yang diperoleh.
  • Menggunakan satu sampel data input dan memproses data itu secara manual mengikut langkah-langkah algoritma.
  • Output yang diperoleh dibandingkan dengan output yang dijangka.
 

Teknik langkah demi langkah (step through)

  • Teknik ini memeriksa logik algoritma secara langkah demi langkah mengikut urutan dalam algoritma.
  • Sampel data tidak digunakan untuk teknik.
 
 

Penghasilan Pseudokod dan Carta Alir bagi Algoritma yang Melibatkan Gabungan Pelbagai Pilihan dan Ulangan

 

Langkah-langkah menghasilkan pseudokod dan carta alir bagi sesuatu algoritma:

  1. Mengenal pasti masalah.
  2. Menentukan data yang perlu digunakan.
  3. Menentukan proses atau tugas yang perlu dilaksanakan.
  4. Menentukan output yang diingini.
  5. Mereka bentuk algoritma.
  6. Menulis pseudokod dan melukis carta alir bagi sesuatu algoritma.