Sabtu, 19 November 2016

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:


     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.

Adsense