1. Seorang petani akan berpergian ke kota dengan membawa seekor kambing, anjing dan rumput yang ketiganya memiliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya.
ditanya : berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?
penyelesaian:
1. angkut domba ke seberang
2. petani kembali ke tempat awal tanpa penumpang
3. angkut rumput ke seberang dan tukar rumput dengan domba
4. petani kembali ke tempat awal membawa domba, dan tukar domba dengan serigala
5. angkut serigala ke seberang
6. petani kembali ke tempat awal tanpa penumpang
7. angkut bomba ke seberang
semua telah selesai di pindahkan
2. Bagaimana cara untuk menyebrangkan 3 orang rahib yang sedang dikejar oleh 3 orang kanibal ke sisi pulau yang ada di seberangnya.
Dengan catatan:
bila misionarisnya lebih sedikit dari kanibal,maka misionaris tersebut akan dimakannya.
Diket :
M1 = Misionaris 1
M2 = Misionaris 2
M3 = Misionaris 3
K1 = Kanibal 1
K2 = Kanibal 2
K3 = Kanibal 3
Penyelesaian :
1. Sebrangkan K1 dan K2 terlebih dahulu
2. Setelah sampai disebrangkan, keluarkan K1
3. Lalu sebrangkan K2 dan masukkan K3 lalu sebrangkan mereka
4. Keluarkan K2 sebrangkan K3
5. Keluarkan K3 sebrangkan M1 dan M2
6. Keluarkan M1 masukkan K1, lalu sebrangkan mereka
7. Keluarkan K1 masukkan M3, lalu sebrangkan mereka
8. Keluarkan M2 dan M3, lalu sebrangkan K2, Setelah itu biarkan Si kanibal disebrang
9. Masukkan K1, untuk menyebrangkan mereka
10.Keluarkan K1, sebrangkan K2
11.Masukkan K3 lalu sebrangkan
12. Selesai
3. Ada sebuah keluarga terdiri dari 5 orang akan menyeberang melewati jembatan pada malam hari dengan bantuan lampu yang hanya bisa bertahan 30 detik.
dengan catatan :
setiap orang mempunyai kecepatan yang berbeda-beda (1,3,6,8 dan 12 detik). Apabila yang melewati jembatan ada dua orang maka kecepatannya akan dihitung berdasarkan yang paling lambat.
ket : a=1 dtk, b=3 dtk, c=6 dtk, d=8 dtk, e=12 dtk.
1. a & b kesisi B dengan wkt 3 dtk;
1. a kembali kesisi A dengan wkt 1 dtk;
2. d & e kesisi B dengan wkt 12 dtk;
2. b kembali kesisi A dengan dengan wkt 3 dtk;
3. a & b kesisi B dengan wkt 3 dtk;
3. a kembali kesisi A dengan wkt 1 dtk;
4. a & c kesisi B dengan wkt 6 dtk.
5.Selesai
4. Bagaimana cara memindahkan katak dari sisi kanan ke sisi kiri dan sebaliknya. Catatan : pemindahan dilakukan hanya bisa melewati 1 katak
Cat :
BT = Batu Tenggah
B1 = Batu 1 C1 = Katak Coklat 1
B2 = Batu 2 C2 = Katak Coklat 2
B3 = Batu 3 C3 = Katak Coklat 3
B4= Batu 4 H1 = Katak Hijau 1
B5 = Batu 5 H2 = Katak Hijau 2
B6 = Batu 6 H3 = Katak Hijau 3
Penyelesaian :
1. C1 Pindah ke BT
2. H3 Pindah ke B4
3. H2 Pindah ke B3
4. C1 Pindah ke B2
5. C2 Pindah ke BT
6. C3 Pindah ke B5
7. H3 Pindah ke B6
8. H2 Pindah ke B4
9. H1 Pindah ke B3
10. C1 Pindah ke B1
11. C2 Pindah ke B2
12. C3 Pindah ke BT
13. H2 Pindah ke B5
14. H1 Pindah ke B4
15. C3 Pindah ke B3
16. Selesai
5. Berapa banyaknya garis minimal untuk menutup seluruh titik–titik yang ada di bawah ini dengan syarat bahwa untuk membuat garis tersebut tidak boleh terputus :
a, . .
. .
b, . . .
. . .
c, . .
. . . .
. . . .
. .
d, . . . . .
. . . . .
. . . . .
. . . . .
PENGHUBUNG TITIK
a; 4 garis
b; 12 garis
c; 14 garis
d; 24 garis
6. Algoritma TUKAR ISI BEJANA
Diberikan dua buah bejana A dan B,
bejana A berisi larutan berwarna merah,
bejana B berisi larutan berwarna biru.
Buatlah PSEUDOCODE untuk menukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.
Algoritma :
* Tuangkan larutan dari bejana A ke dalam bejana B
* Tuangkan larutan dari bejana B ke dalam bejana A.
Apakah cara di atas BENAR ?
Apakah hasil yang didapat sesuai dengan penyelesaian masalah?
Apa hasil yang didapat ?
Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar.
Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan tersebut.
Penyelesaian :
Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C.
Algoritma yang menghasikan pertukaran yang benar sebagai berikut:
1. Tuangkan larutan dari bejana A ke dalam bejana C.
2. Tuangkan larutan dari bejana B ke dalam bejana A.
3. Tuangkan larutan dari bejana C ke dalam bejana B.
7. Jelaskan pengertian
a. variable peubah
b. variable konstannta
c. variable tierkini
JAWAB:
A.variabel pe-ubah adalah,variabel yang bukan konstanta selalu berubah sesuai kondisi variabel terkini.
B. variabel konstanta adalah variabel yang nilai nya tetap.
C. variabel terkini adalah variabel yang nilai nya ada pada saat ini yang di dapat dari hasil proses pertukaran.
8. A=100, B=200, C=300 berikan perintah agar nilai a,b,c saling bertukar
Dik : A=100
B=200
C=300
Dit : agar nilai a,b,c saling bertukar
jaw : A = B-A B(A=200)
B = C-B C(B=300)
C = A-C A(C=100)
A=200,B=300,C=100
9. Diketahui Algoritma
x =5
y= 20
z= 40
A= x + y + z
x= z - y
z= x + y
y= x - z
Ditanya : Nilai terkini dari A,X,Y,Z
jawab : A= 5 + 20 + 40
A= 65
X = 40 -20
X = 20
Z = 20 + 20
Z = 40
Y = 20-40
Y = -20
jadi nilai terkini dari A=65, X=20, Y=-20, Z=40
10. sebutkan perintah berikut dalam pemograman pada C++.
a.memasukkan data / input data
b.mencetak dalam satu baris.
c.mencetak pada lain baris.
d.mengawali dan mengakhiri program.
JAWAB:
A: -READ = memasukkan data dalam baris yang sama.
-READLN= memasukkan data dalam perbaris.
B: READLN= mencetak / memasukkan data perbaris.
C: ENDL=mencetak pada lain baris.
D:-BEGIN=mengawali
-END= mengakhiri.
No comments:
Post a Comment