Chapter 1

Algoritma

Algoritma ialah satu set langkah tersusun untuk menyelesaikan masalah, dan ia boleh diwakili menggunakan pseudokod atau carta alir sebelum ditukar kepada kod program.

Apa itu Algoritma?

Sebuah algoritma ialah satu set langkah yang tersusun, jelas dan terhingga untuk menyelesaikan sesuatu masalah atau melaksanakan tugas. Langkah mesti disusun mengikut urutan yang betul kerana urutan yang salah akan memberi keputusan yang salah. Algoritma yang baik mempunyai ciri-ciri berikut: langkah jelas (tidak samar), input dan output ditakrifkan, dan ia mesti tamat selepas bilangan langkah yang terhingga.

Konsep

Algoritma ialah urutan langkah terhingga dan tersusun yang menyelesaikan masalah. Ia bebas daripada mana-mana bahasa pengaturcaraan.

Pseudokod

Pseudokod ialah cara menulis algoritma menggunakan bahasa biasa yang ringkas dan berstruktur, bukan bahasa pengaturcaraan sebenar. Ia membantu pengaturcara merancang logik tanpa risau tentang tatabahasa sesuatu bahasa. Kata kunci seperti MULA, BACA, JIKA, PAPAR dan TAMAT sering digunakan.

Contoh

Pseudokod untuk mengira luas segi empat tepat:

MULA
  BACA panjang, lebar
  luas = panjang * lebar
  PAPAR luas
TAMAT

Carta Alir dan Simbolnya

Carta alir ialah gambar rajah yang mewakili algoritma menggunakan simbol standard yang disambung dengan anak panah:

  • Bujur (terminal) — menandakan Mula atau Tamat.
  • Segi empat selari — mewakili input/output, contohnya membaca atau memaparkan data.
  • Segi empat tepat — mewakili satu proses atau pengiraan.
  • Rombus (berlian) — mewakili satu keputusan dengan jawapan ya/tidak.

Menjejak Algoritma

Menjejak (tracing) bermaksud mengikut setiap langkah algoritma satu demi satu menggunakan nilai contoh untuk menyemak sama ada output betul. Ia dilakukan dengan menyenaraikan nilai setiap pemboleh ubah pada setiap langkah. Menjejak membantu mengesan ralat logik sebelum kod ditulis.

Ingat

Urutan langkah dalam algoritma amat penting — menukar susunan langkah boleh mengubah keputusan sepenuhnya.

Stuck on this topic? A verified JomKelas tutor can walk you through it.

Find a verified tutor