RSS
hallo!!! selamat datang di blog saya disini anda akan menemukan berbagai conten mengenai ilmu informasi.makasih dah tinggalkan komentar.

algoritma untuk memecahkan berbagai masalah


beriku ini saya akan menuliskan algoritma untuk memecahkan masalah yang menjadi tugas kuliah saya dan saya akan membaginya pada anda

Kasus 1

Ada 3 pendeta dan 3 arwah yang akan menyeberang sungai dari tempat A ke tmpat B,dengan syarat kalau arwah lebih banyak daripada pendeta maka pendeta dimakan

Jawaban(algoritmanya)

1. 2arwah naik perahu dan menyeberang dari sisi A ke sisi B dan arwah yang satu turun di sisi B

2. arwah yang 1 balik dari sisi B ke sisi A untuk menjemput arwah yang 1 lagi

3. 2arwah menyeberang kembali dari sisi A ke sisi B dan arwah yang 1 turun di B

4. 1arwah balik lagi dari sisi B ke sisi A dan arwah turun di sisi A

5. 2pendeta naik perahu dan menyeberang ari sisi A ke sisi B

6. 1 pendeta turun di sisi B dan arwah yang 1 naik perahu

7. 1pendeta dan 1 arwah menyeberang dari sisi B ke sisi A dan arwah 1 turun di sisi A

8. 2 pendeta menyeberang dari sisi A ke sisi B dan 2pendeta turun di sisi B

9. 1 arwah naik perahu dan menyeberang dari sisi B ke sisi A

10. 2 arwah menyeberang dari sisi A ke sisi B dan 1 arwah turun di sisi B

11. 1 arwah balik dari sisi B ke sisi A

12. 2 arwah menyeberang dari sisi A ke sisi B dan 2 arwah turun semua di sisi B

Kasus 2

Ada seorang membawa bawaan 1harimau,1kambing,1rumput yang akan diseberangkan dari tempat A ke tempat B dengan aman dan tidak ada yang saling makan

Jawaban(algoritmanya)

1.orang menyeberangkan kambing dari sisi A ke sisi B

2.orang menyeberang sendiri dari sisi B ke sisi A

3.orang menyeberangkan harimau dari sisi A ke sisi B

4.orang menyeberangkan kambing dari sisi B ke sisi A

5.orang menyeberangkan rumput dari sisi A ke sisi B

6.orang menyeberang sendiri dari sisi B ke sisi A

7.orang menyeberangkan kambing dari sisi A ke sisi B

0 komentar:

Posting Komentar

 
Copyright 2009 BELAJAR BARENG. All rights reserved.
Free WordPress Themes Presented by EZwpthemes.
Bloggerized by Miss Dothy