Skip to content Skip to sidebar Skip to footer

Contoh Soal Algoritma: Penyebrangan Suami Istri

Contoh Soal Algoritma: Penyebrangan Suami Istri

Contoh Soal Algoritma: Penyebrangan Suami Istri


Tiga pasang suami Istri yang sedang menempuh perjalanan sampai ke sebuah sungai. Disitu mereka menemukan sebuah perahu kecil yang hanya bias membawa tidak lebih dari dua orang setiap kali menyebrang. Penyebrangan sungai dirumitkan oleh kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan istri-istri mereka jika ada lelaki lain. Tulislah Algoritma untuk menunjukkan bagaimana penyebrangan itu bisa di lakukan.

Jawab:

A.    Algoritma

  1. Mulai
  2. Terdapat 3 pasang suami istri yang sedang menempuh perjalanan hingga akhirnya samapi disebuah sungai.
  3. pasang suami istri ini akan pergi menyebrangi sebuah sungai dengan menggunakan perahu yang hanya dapat menampung 2 penumpang saja.
  4. pasang suami istri kita sebut dengan SUAMI 1, ISTRI 1, SUAMI 2, ISTRI 2, SUAMI 3, dan ISTRI 3.
  5. Salah satu SUAMI berangkat sendiri, misi gagal karena ISTRI bersama SUAMI lain menyebabkan SUAMI cemburu
  6. Salah satu ISTRI berangkat sendiri, misi gagal karena perahu tidak bisa kembali dengan sendirinya.
  7. SUAMI 1 dan SUAMI 2 berangkat, misi gagal karena ISTRI 1 dan ISTRI 2 bersama lelaki lain kan menyebabkan SUAMI 1 dan SUAMI 2 cemburu
  8. SUAMI 1 dan SUAMI 3 berangkat, misi gagal karena ISTRI 1 dan ISTRI 3 bersama SUAMI lain menyebabkan SUAMI 1 dan SUAMI 3 cemburu
  9. SUAMI 2 dan SUAMI 3 berangkat, misi gagal karena ISTRI 2 dan ISTRI 3 bersama SUAMI lain menyebabkan SUAMI 2 dan SUAMI 3 cemburu
  10. Salah satu pasangan berangkat bersama (SUAMI 1 dan ISTRI 1 atau SUAMI 2 dan ISTRI 2 atau SUAMI 3 dan ISTRI 3)
  11. Jika ISTRI 1 kembali sendiri, maka misi gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
  12. Jika SUAMI 1 kembali sendiri, maka lanjutkan langkah selanjutnya
  13. Jika SUAMI 1 dan SUAMI 2 berangkat, maka misi gagal karena ISTRI 2 bersama SUAMI lain menyebabkan SUAMI 2 cemburu
  14. Jika SUAMI 2 dan ISTRI 2 berangkat, maka lanjutkan langkah selanjutnya
  15. Jika ISTRI 2 kembali sendiri, maka misi gagal karena ISTRI 1 bersama SUAMI 2 menyebabkan SUAMI 1 cemburu
  16. Jika SUAMI 2 kembali sendiri, maka lanjutkan langkah selanjutnya
  17. Jika SUAMI 2 dan SUAMI 3 berangkat, maka misi gagal karena ISTRI 3 bersama lelaki lain menyebabkan SUAMI 3 cemburu
  18. Jika SUAMI 1 dan SUAMI 2 berangkat, maka lanjutkan langkah selanjutnya
  19. Jika SUAMI 1 kembali sendiri, maka misi gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
  20. Jika ISTRI 1 kembali sendiri, maka lanjutkan langkah selanjutnya
  21. Jika SUAMI 3 dan ISTRI 1 berangkat, maka misi gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
  22. Jika ISTRI 1 dan ISTRI 3 berangkat, maka lanjutkan langkah selanjutnya
  23. Jika ISTRI 1 kembali sendiri, maka misi gagal karena ISTRI 3 bersama lelaki lain menyebabkan SUAMI 3 cemburu
  24. Jika ISTRI 3 kembali sendiri, maka lanjutkan langkah selanjutnya
  25. ISTRI C dan SUAMI 3 berangkat
  26. 3 pasang suami istri dapat menyebrangi sungai tanpa membuat salah satu SUAMI cemburu
  27. Selesai

B. Flowchart






Post a Comment for "Contoh Soal Algoritma: Penyebrangan Suami Istri"