Rabu, 11 Januari 2017
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
Bagaimana solusinya?
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:
https://drive.google.com/file/d/0B-Wqvv9_MByma2tXUnUxS3hfYjg/view?usp=sharing
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar