Tugas Desain & Analisis Algoritma

“ Mengenal Dan Menyalesaikan Masalah ”

Nama : ABDUL ROZAK

NIM : 16416255201173
Kelas : IF 16 D

A. Deskripsi Masalah

Pseudocode ( bahasa sederhana ) penyelesaian game logika Family Crisis

Menyebrang sungai dalam waktu 30 detik dengan ketentuan lentera tidak boleh padam

Ada 5 orang dalam yang akan menyebrang sungai

Kecepatan berjalan masing-masing orang berbeda
Orang pertama berjalan dengan kecepatan 1 detik
Orang kedua berjalan dengan kecepatan 3 detik
Orang ketiga berjalan dengan kecepatan 6 detik
Orang keempat berjalan dengan kecepatan 8 detik
Orang kelima berjalan dengan kecepatan 12 detik
Untuk menyebrang maksimal 2 orang dan waktu yang dihitung adalah yang paling lambat
berjalan saat menyebrang.

B. Keadaan Awal

Semua orang berada di sisi sebelah kanan yang nantinya mereka semua harus menyeberang
ke sisi sebelah kiri dalam waktu 30 detik.
C. Tahapan Penyelesaian Masalah

Langkah-langkah penyelasaian :
1. 1 dan 3 menyebrang terlebih dahulu
2. 1 kembali membawa lentera
3. 8 dan 12 menyebrang
4. 3 kembali membawa lentera
5. 1 dan 6 menyebrang
6. 1 kembali membawa lentera
7. Terakhir 1 dan 3 menyebrang

SUCCSESS…!!!!!