Algoritma Water Jug

-
Jika anda memiliki dua kendi air kosong di tangan Anda. Satu memegang 3 galon air, yang lain memegang 5 galon air. Anda perlu menggunakan dua kendi ini untuk mengukur persis 4 galon air.




Ini masalah matematika sederhana. Mengabaikan air dan kendi sejenak jika Anda masih terjebak. Bagaimana Anda dapat menambah atau mengurangi 3 dan 5 untuk mendapatkan 4? Ini benar-benar semua yang Anda lakukan angka hanya terjadi untuk mewakili galon. Menambahkan air atau membuangnya keluar adalah benar-benar hanya penambahan dan pengurangan.
Algoritma mendapatkan 4 liter air dari dua buah galon yg ber volume 3 liter dan 5 liter

1. Isi penuh galon 3 liter



2. Tuangkan air dari galon 3 liter ke dalam galon 5 liter




3. Isi penuh kembali galon 3 liter


4. Tuangkan kembali air di dalam galon 3 liter ke dalam galon 5 liter hingga penuh


5. Buang seluruh air di dalam galon 5 liter 


6. Tuangkan air yang tersisa di galon 3 liter ke dalam galon 5 liter


7. Isi penuh galon 3 liter 


8. Tuangkan air di dalam galon 3 liter ke dalam galon 5 liter (1 + 3 = 4)



Problem Solved!
Hasil akhirnya, kita mendapatkan 4 liter air dari galon bervolume 5 liter dan 3 liter.


PPT Kecerdasan Buatan

Komentar

Posting Komentar

Postingan populer dari blog ini

Konsep, Metode dan Alat, dan Regulasi Audit

-
 Konsep Audit Teknologi Informasi       Audit Teknologi Informasi itu sendiri adalah bentuk pengawasan dan pengendalian dari infrastruktur teknologi informasi secara menyeluruh. Maksudnya adalah mengumpulkan dan mengevaluasi bukti-bukti apakah sistem tersebut telah menerapkan sistem pengendalian yang memadai, apakah keamanan dan integrasi data terjaga agar tidak disalahgunakan. Berikut tahap-tahap untuk melakukan audit : Perencanaan (Planning)    Tahap perencanaan ini yang akan dilakukan adalah menentukan ruang lingkup (scope), objek yang akan diaudit, standard evaluasi dari hasil audit dan komunikasi dengan managen pada organisasi yang bersangkutan dengan menganalisa visi, misi, sasaran dan tujuan objek yang diteliti serta strategi, kebijakan-kebijakan yang terkait dengan pengolahan investigasi. Perencanaan meliputi beberapa aktivitas utama, yaitu   :      Penetapan ruang lingkup dan tujuan audit      Pengorganisasian tim audit      Pemahaman mengenai operasi bisnis kli
Baca selengkapnya

Perbedaan Strata Jabatan

-
Jika dalam suatu masyarakat, faktor ekonomi merupakan salah satu hal yang dihargai maka memungkinkan terjadinya pelapisan atau stratifikasi sosial di bidang ekonomi. Orang-orang yang mampu memperoleh kekayaan akan menduduki lapisan atas. Istilah kaya identik dengan orang-orang yang memiliki banyak benda-benda bernilai ekonomi. Sebaliknya, mereka yang kurang atau tidak mampu akan menduduki lapisan bawah. Pelapisan ekonomi dapat dilihat dari segi pendapatan, kekayaan dan pekerjaan. Kemampuan ekonomi yang berbeda-beda dapat menyebabkan terjadinya stratifikasi ekonomi. Orang-orang yang berpendapatan sangat kecil dan tidak memiliki harta benda akan menduduki lapsian bawah. Lapisan atas, misalnya konglomerat, pengusaha besar, pejabat dan pekerja profesional yang berpenghasilan tinggi. Lapisan bawah, misalnya gelandangan, pemulung, buruh tani dan orang-orang miskin lainnya. Suatu hal yang perlu diperhatikan adalah bahwa stratifikasi sosial dalam bidang ekonomi ini bersifat terbuka, jadi pe
Baca selengkapnya