Page 11 - BUKU AJAR ALGORITMA PEMROGRAMAN (Revisi 5 Maret) B5 REVISI 12 MARET.docx

dua buah bejana A dan B. Pada setiap pelaksanaan
aksi kita amati keadaan awal dan keadaan akhirnya.

t0 : bejana A berisi larutan berwarnah merah, bejana B
berisi larutan berwarna biru ( bejana C masih
kosong)
1. Tuangkan larutan dari bejana A ke dalam bejana C
t1 : bejana A kosong, bejana C brisi larutan berwarna
merah
t0 : bejana A kosong, bejana B berisis larutan berwarna
biru
2. Tuangkan larutan dari bejana B ke dalam bejana A
t1 : bejana A berisi larutan berwarna biru, bejana B
kosong
t0 : bejana B kosong, bejana C berisi larutan berwarnah
merah
3. Tuangkan larutan dari bejana C ke dalam bejana B
t1 : bejana B berisi larutan berwarnah merah, bejana A
sudah berisis larutan berwarna birtu ( bejana C
kosong )

Sekarang, tinjau pula algoritma Euclidean.
Algoritma Euclidean dapat dipandang sebagai sebuah
proses mencari pembagi bersama terbesar dari dua
buah bilangan bulat positif, m dan n.

t0 : m dan n sudah terdefenisi nilainya, m>0, n>0, dan
m>n
1. Bagilah m dengan n dan misalkan r adalah
sisanya
t1 : r adalah sisa hasil bagi, 0 ≤ r < n
t0 : r adalah sisa hasil bagi, 0 ≤ r < n

2