Notasi 1 Untuk Menulis Algoritma

Pada postingan kali ini saya kemukakan beberapa notasi yang digunakan untuk menulis algoritma. Masalah yang diadikan ilustrassi adalah menghitung pembagi bersama pembesar dengan algoritma Euclidean.

1. Notasi I: Menyatakan langkah langkah algoritma dengan untaian dekriptif.

PROGRAM Euclidean

Diberikan bilangan buulat tak negatif m dan n (m ≥ n).

Algoritma euclidean mencari pembagi bersama pembesar, gcd, dari kedua bilangan tersebut, yaitu bilangan bulat positif terbesar yang habis membagi m dan n.

ALGORITMA:

1. Jika n = 0 maka

       m adalah jawabanya;

       stop.

    tetapi jika n ≠ 0,

       lanjutkan ke langkah 2.

2. Bagilah m dengan n dan agap saja r adalah sisanya.

3. Ganti nilai m dengan nilai n dan nilai n degan nilai r lalu 

   ulang kembali ke langkah 1.

Dengan notasi bergaya kalimat ini, dekriptif setiap langkah dijelaskan dengan gamblang. Proses di awali dengan kata kerja seperti 'baca', 'hitung', 'ganti', 'bagi' dan masih banyak lagi. dan jika pernyataan kondisional dinyatakan dengan " jika ... maka ... ". Notasi ini baik buat orang awam, tetapi terdapat kesulitan menterjemahkan langsung dalam notasi bahasa pemrograman.