WATER JUG PROBLEM - Tikni Ligi

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.

0 Response to "WATER JUG PROBLEM"

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel