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 :
Sekian, semoga bermanfaat
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
0 Response to "WATER JUG PROBLEM"
Post a Comment