ALGORITMA mendapatkan air dengan volume 4 liter.

Persoalan :
     Misalkan Anda mempunyai dua buah ember, masing-masing bervolume 5-liter dan 3-liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut (tidak ada peralatan lain yang tersedia, hanya kedua ember itu saja yang ada!), terserah bagaimana caranya. Anda boleh memindahkan air dari satu ember ke ember lain, membuang seluruh air dari ember, dan sebagainya. Bagaimanakah algoritmanya?
Penyelesaian :
   Masalah ini mempunyai banyak penyelesaian. Salah satunya dituliskan sebagai berikut:

ALGORITMA mendapatkan air dengan volume 4 liter. 1. Isi penuh ember 3-liter dengan air. {ember 3-liter berisi 3 liter air} 2. Tuangkan air dari ember 3-liter ke dalam ember 5-liter. {ember 5-liter sekarang berisi 3 liter air}. 3. Isi penuh ember 3-liter dengan air. {ember 3-liter berisi 3 liter air} 4. Tuangkan air dari ember 3-liter ke dalam ember 5-liter hingga penuh. {di dalam ember 3-liter sekarang tersisa 1 liter air} 5. Buang seluruh air dari ember 5-liter. {ember 5-liter kosong} 6. Tuangkan air dari ember 3-liter ke dalam ember 5-liter. {ember 5-liter sekarang berisi 1 liter air} 7. Isi penuh ember 3-liter dengan air. {ember 3-liter berisi 3 liter air} 8. Tuangkan air dari ember 3-liter ke dalam ember 5-liter. {ember 5-liter sekarang berisi 1 + 3 = 4 liter air}.
     Hmmm... ternyata cukup repot juga mendapatkan air 4 liter. Mungkin Anda punya langkah penyelesaian yang berbeda, atau mungkin jumlah langkahnya lebih sedikit atau lebih panjang dari algoritma. Perhatikanlah di dalam algoritma di atas kita tambahkan catatan/komentar di dalam tanda kurung kurawal. Komentar ini kelas berguna untuk memahami algoritma. Kita akan membicarakan lebih jauh pentingnya komentar pada bab-bab selanjutnya.