Jumat, 18 November 2016

ALGORITMA Mempertukarkan Isi Dua Buah Ember

Persoalan :
     Misalkan ada dua buah ember atau bejana yang berisi air (larutan) yang berwarna, sebut ember A dan B. Ember A berisi air yang berwarna merah, sedangkan ember B berisi air berwarna biru. Volume air di dalam kedua ember sama. Bagaimana mempertukarkan isi kedua ember itu sedemikian sehingga nantinya ember A akan berisi air berwarna biru dan ember B berisi air berwarna merah.
Penyelesaian :
   Kita tidak bisa langsung mempertukarkan air di dalam kedua ember tadi begitu saja sebab cara seperti itu menyebabkan terjadinya percampuran. Agar bisa dipertukarkan, kita memerlukan sebuah ember tambahan sebagai tempat penampungan sementara. Misalkan tambahan tersebut adalah ember C. Dengan menggunakan ember C ini, algoritma mempertukarkan isi kedua buah ember adalah seperti algoritma berikut ini:


Adsense