Page 13 - BUKU AJAR ALGORITMA PEMROGRAMAN (Revisi 5 Maret) B5 REVISI 23 Agustus_Neat

Kemudian pada algoritma Euclidean:

T0 : m dan n sudah terdefenisi nilainya, m > 0, n >
0, dan m > n
Algoritma EUCLIDEAN
T1 : r = 0, sehingga n adalah jawabannya

Ingatlah bahwa algoritma Euclidean berhenti bila
hasil bagi m dengan n meghasilkan sisa nol. Jadi,
keadaan akhir adalah r = 0, sehingga n adalah
jawabannya.

Syarat-syarat Algoritma

1. Tingkat kepercayaannya tinggi (realibility).
2. Pemrosesan yang efisien (cost rendah).
3. Proses harus diselesaikan secepat mungkin dengan
frekuensi kalkulasi yang sependek mungkin.

4. Bukan sesuatu yang hanya untuk menyelesaikan
satu kasus saja, tapi juga untuk kasus lain yang lebih
kompleks.

Keadaan awal dan keadaan akhir algoritma dapat
dijadikan acuan bagi pemrogram dalam merancang
sebuah algoritma. Keadaan akhir mencerminkan hasil
yang diinginkan dari sebuah keadaan awal. Algoritma

berisi langkah-langkah pencapaian keadaan akhir dari
kegiatan awal yang di defenisiskan.
Tahap-tahap penyususnan algoritma seringkali
dimulai dari langkah yang global lebih dahulu. Langkah
global ini diperhalus sampai ke langkah yg lebih rinci.
Pendekatan desain algoritma seperti ini dinamakan
penghalusan langkah atau perancangan puncak-
turun ( top-down design). Cara pendekatan ini sngat

4