Soal nomor
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
Soal Nomor 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 salahs atu
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?
Keadaan awal keadaan
akhir
Sisi A : P,
S , K , B Sisi
A :
Sisi B : Sisi B :
P, S , K , B
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 1. Angka 4
pada wadah A pindah ke wadah F yang kosong
2 2. Angka 1
pada wadah D pindah ke wadah A yang kosong
3 3. Angka 4
pada wadah F pindah ke wadah D yang kosong
4 4. Angka 5
pada wadah B pindah ke wadah F yang kosong
5 5. Angka 2
pada wadah E pindah ke wadah B yang kosong
6 6. Angka 5
pada wadah F pindah ke wadah E yang kosong