TUGAS 2 ALGORITMA PEMROGRAMAN KELAS D

Jawabannya :

No 1

Jika terdapat 3 buah gelas , A berisi air warna biru, B berisi air warna meah, dan c tidak berisi air. Buatlah algoritma untuk menukar isi gelas A dan B sehingga air warna merah berada di gelas A dan air warna biru berada digelas B

Algoritma :

1. Tuangkan air dari gelas A ke gelas C

2. Tuangkan air dari gelas B ke gelas A

3. Tuangkan air dari gelas C ke gelas B

4. Hasilnya

No 2.

Seorang petani ingin menyebrang sungai dengan membawa hewan peliharaan serigala dan kambing serta sekeranjang kubis, terdapat sebuah kapal yang dapat digunakan namun hanya bisa membawa petani tersebut dengan salah satu bawaannya dalam sekali menyebrang. Jika seigala ditinggal bersama kambing, maka serigala akanmemakan kambing. Jika kambing ditinggal bersama kubis, maka kambing akan memakan kubis. Bagaimana petani bisa membawa serigala , kambing dan kubis sampai di seberang sungai?

Keterangan :
P          : Petani
S          : Serigala
K          : Kambing
B          : Kubis
Algoritma :

1. Petani menyebrangkan kambing dari sisi A ke sisi B
2. Petani menyebrang kembali dari B ke A
3. Petani menyebrangkan serigala dari sisi A ke sisi B
4. Petani menyebrangkan kambing dari sisi B ke sisi A
5. Petani menyebrangkan sayur dari sisi A ke sisi B
6. Petani menyebrang sendiri dari B ke A
7. Petani menyebrangkan kambing dari sisi A ke sisi B

Soal nomor 3 : terdpat sekumpulan wada a, b, c, d, e, f dan g yang bersi angka seperti pada posisi A. Jika hanya boleh memindahkan satu angka dalam satu waktu dan hanya satu angka dalam satu wadah, bagaimanakah urutan langkahnya supaya angka angka tersebut menjadi seperti pada posisi B

Algoritmanya :

1. Angka 4 pada wadah A pindah ke wadah F yang kosong
2. Angka 1 pada wadah D pindah ke wadah A yang kosong
3. Angka 4 pada wadah F pindah ke wadah D yang kosong
4. Angka 5 pada wadah B pindah ke wadah F yang kosong
5. Angka 2 pada wadah E pindah ke wadah B yang kosong
6. Angka 5 pada wadah F pindah ke wadah E yang kosong