WATER JUG PROBLEM

WATER JUG PROBLEM

Assalamualaikum guys! disini saya akan memberikan contoh masalah kehidupan sehari-hari beserta penyelesaiannya menggunakan algoritma dalam pemrograman.. Yuk simak artikel dibawah ini

Disini anda akan disediakan 2 buah ember, masing masing ember bervolume 5 liter dan 3 liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya. Anda boleh memmindahkan air dari satu ember ke ember lainnya, membuang seluruh air dari ember, dan sebagainya. Bagaimana algoritmanya?

NB: dilarang menambah ember baru dalam penyelesaian masalah tersebut. Hanya menggunakan 2 ember yang disediakan tersebut (3 liter + 5 liter).

PENYELESAIAN :

• Analisis Deskriptif

Uraian Deskriptif : Algoritma Mendapatkan_air danau_ 4_liter_dari_dua_buah_ember_bervolume_5_dan_3_liter

1.     Isi penuh ember 3 liter dengan air danau (ember 3 liter berisi 3 liter air)

2.     Tuangkan air dari ember 3 liter ke dalam ember air 5 liter (ember 5 liter,sekarang berisi 3 liter air danau)

3.     Isi penuh kembali ember 3 liter dengan air danau (ember 3 liter berisi 3 liter air)

4.     tuangkan air dari ember 3 liter kedalam ember 5 liter hingga penuh (di dalam ember 3 liter, sekarang tersisa 1 liter air danau)

5.     Buang seluruh air danau dari ember 5 liter (ember 5 liter kosong)

6.     tuangkan air dari ember 3 liter (yang tersisa 1 liter tadi) kedalam ember 5 liter (ember 5 liter sekarang berisi 1 liter air danau, ember 3 liter kosong)

7.     Isilah lagi ember 3 liter penuh dengan air danau (ember 3 liter, berisi air 3 liter danau)

8.     Tuangkan air danau dari ember 3 liter ke dalam ember 5 liter (ember 5 liter sekarang berisi 1 + 3 = 4 liter air danau)

•  Pseudo-code

PSEUDOCODE: Algoritma Mendapatkan_air_danau_4_liter_dari_dua_buah_

ember_bervolume_5_liter_dan_3_liter

DEKLARASI :

Ember 3 Liter, Ember 5 Liter, air danau : integer

ALGORITMA :

read (Ember 3 Liter, Ember 5 Liter)

          Ember 3 Liter  <- air danau

          Ember 5 Liter  <- Ember 3 Liter

Ember 3 Liter  <- air danau

Ember 5 Liter  <- Ember 3 Liter

Ember 3 Liter <- Sisa 1 Liter

          Buang air danau <- Ember 5 Liter

Ember 5 Liter <- Ember 3 Liter

Ember 3 Liter <- air danau

Ember 5 Liter <- Ember 3 Liter

write (Ember 5 Liter)

•  Flowchart

Sekian, semoga bermanfaat 

Tio Chandra

Hi There, I shared my expereriences here :) Hope You Like It.

Share this post