Professional Documents
Culture Documents
#Contoh m = 30, n = 12
Contoh: m=30 , n=12
A B
Langkah-langkah:
4. Tuangkan larutan dari bejana A ke
dalam bejana B
5. Tuangkan larutan dari bejana B ke
dalam bejana A
Tidak Logis !!!
Algoritma salah !!
Hasil tidak tercapai !!
Solusi:
Kita memerlukan bejana tambahan, bejana C
Algoritma:
5. Tuangkan larutan dari bejana A ke dalam
bejana C
6. Tuangkan larutan dari bejana B ke dalam
bejana A
7. Tuangkan larutan dari bejana C ke dalam
bejana B
Logis !!!
Algoritma Benar !!!
Hasil tercapai !!!
Ciri penting Algoritma
Donald E. Knuth, The Art of Computer
Programming
2. Algoritma harus berhenti setelah mengerjakan
sejumlah langkah terbatas.
Program yang tidak pernah berhenti
algoritma salah.
2. Setiap langkah harus didefinisikan dengan tepat
dan tidak ambiguous.