TUGAS 2 DEKLARASI ALGORITMA

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

1. Pindahkan isi gelas A (berwana biru) ke gelas C (gelas kosong), sehingga gelas A menjadi kosong dan gelas C berwarna biru
2. Pindahkan isi gelas B (berwarna merah) langsung ke gelas A (gelas kosong), sehingga gelas A berwarna merah dan gelas B menjadi kosong.
3. Pindahkan isi gelas C (berwarna biru) ke gelas B (gelas kosong), sehingga gelas C menjadi kosong dan gelas B berisi merah.

Algoritma harus dijelaskan sangat rinci dan jelas.

Berikut penyelesaian dalam algoritmanya ...

Algortima Tukar_Isi_Gelas

Deklarasi

• Terdapat dua gelas (gelas A dan gelas B), gelas A berwarna biru dan gelas B berwarna merah.
• Siapkan gelas tambahan, yakni gelas C, untuk penampungan sementara

Deskripsi (penyelesaian)

1. Tuangkan isi gelas A ke gelas C
2. Tungkan isi gelas B ke gelas A
3. Tuangkan isi gelas C ke gelas B 

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