Senin, 28 Oktober 2013
Sabtu, 28 September 2013
JAWABAN Modul 1
1. Misalkan
terdapat dua gelas, yakni gelas “A” dan “B”. Gelas A berisi air berwarna merah,
dan gelas B berisi air berwarna biru. Volume air di dalam kedua gelas sama.
Bagaimana mempertukarkan isi kedua gelas sehingga gelas A berisi air berwarna
biru, dan gelas B berisi air berwarna merah.
· Langkah – langkah
Pemecahan Masalah:
Agar air di dalam gelas A dan air dalam
gelas B dapat berpindah maka dibutuhkan 1 gelas C yang masih kosong, gunanya
untuk membatu menuang isi dari kedua gelas.
- Pertama: gelas B yang berisi air berwarna biru dipindahkan kedalam gelas C yang masih kosong.
- Kedua: gelas B sekarang telah kosong, kemudian gelas A yang berisi air berwarna merah di tuangkan kedalan gelas B.
- Ketiga: gelas A yang kosong di isi air berwarna biru dari gelas C.
- Hasilnya: gelas A telah terisi oleh air bewarna biru dan gelas B berisi air bewarna merah.
2. Misalkan
anda mempunyai dua ember, masing-masing ber-volume 5liter dan 3 liter. Anda
diminta untuk mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan
menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya,
anda boleh memindahkan air dari satu ember ke ember yang lain, membuang seluruh
isi ember, dan sebagainya. Catatan: ember
tidak memiliki ukuran.
Pertanyaan:
Tuliskan langkah-langkah untuk mendapatkan air 4 liter tersebut.
·
Langkah – langkah
Pemecahan Masalah:
Ilustrasi
: Game water jars 5 liter = 3 liter, 7 liter = 5 liter, 6 liter = 4 liter.
- Langkah pertama:
-
Isikan air ke dalam
ember 3 liter, kemudian tuangkan air dari ember 3 liter kedalam ember 5 liter.
- Langkah Kedua:
-
Tuangkan air ke dalam ember
3 liter, kemudian tuang kembali air yang ada di dalam ember 3 lliter ke dalam
ember 5 liter, tersisa air 1 liter dalam ember 3 liter.
- Langkah Ketiga:
-
Buang air yang ada di
dalam ember 5 liter, kemudian tuang air yang ada di ember 3 liter ke dalam
ember 5 liter yang berisi air 1 liter.
- Langkah Keempat:
-
Isikan air ke dalam ember
3 liter dengan air, kemudian tuang air dari ember tiga liter ke dalam ember 5
liter yang telah terisi air 1 liter.
- Langkah Kelima:
-
Buang air yang ada di
dalam ember 5 liter, kemudian tuangkan
air 1 liter yang ada di dalam ember 3 liter ke dalam ember 5 liter.
- Langkah Keenam:
-
Isikan air kedalam
ember 3 liter, setelah terisi air tuang ember 3 liter ke dalam ember 5 liter
yang telah berisi air 1 liter, sekarang anda telah mendapatkan air 4 liter di
dalam ember 5 liter.
3. (plastelina
game) 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:
a. Setiap
orang mempunyai kecepatan yang berbeda-beda (1, 3, 6, 8, dan 12 detik).
b. Apabila
yang melewati jembatan ada 2 orang, maka kecepatannya akan dihitung berdasarkan
yang paling lambat.
Game
bisa di akses di: http://plastelina.net/game3.html
Pertanyaan: tuliskan langkah-langkah secara detail untuk
menyelesaikan game tersebut.
·
Langkah – langkah
Pemecahan Masalah:
Ilustrasi
:
- Langkah Pertama:
-
Orang 1 dan orang 3
menyebrang jembatan terlebih dahulu dari tebing kanan ke tebing kiri dengan
menghabiskan waktu 4 detik.
- Langkah Kedua:
-
Orang 1 menyebrangi
jembatan ke tebing kanan dengan menghabiskan waktu 1 detik.
- Langkah Ketiga:
-
Orang 1 dan orang 4
meyebrang jembatan ke tebing kiri dari tebing kanan dan menghabiskan waktu 4
detik
- Langkah Keempat:
-
Orang 3 kembali ke
tebing kanan. Dan menghabiskan waktu 3 detik.
- Langkah Kelima:
-
Orang 8 dan orang 12
menyebrang jembatan dari tebing kanan ke tebing kiri dengan meghabiskan waktu
12 detik.
- Langkah Keenam:
-
Orang 1 kembali
menyebrang jembatan dari tebing kiri ke tebing kanan. Dengan menghabiskan waktu
1 detik.
- Langkah Ketujuh:
-
Orang 1 dan orang 2
menyebrang jembatan daritebing kanan ke tebing kiri dengan menghabiskan waktu 2
detik. Semua orang menyebrang dengan waktu yang cukup.
- Finish:
permainan
selesai,,,
4. (Canibal
Game)
Bagaimana caranya untuk menyeberangkan tiga rahib dan 3 kanibal ke pulau di
seberang, dengan catatan:
a. Perahu
maksimal dapat ditumpangi dua orang.
b. Perahu
tidak dapat berjalan sendiri (tanpa penumpang)
c. Jika
jumlah rahib lebih sedikit dari kanibal, maka rahib akan dimakan oleh kanibal.
Link
game: http://www.plastelina.net/game2.html
Pertanyaan:
tuliskan langkah-langkah secara detail untuk menyeberangkan rahib dan kanibal
ke pulai seberang.
·
Langkah – langkah
Pemecahan Masalah:
Ilustrasi:
- Langkah Pertama:
-
Dua kanibal menyebrang
menggunakan perahu dari pulau kanan ke pulau kiri. Sisa 1 kanibal lagi di pulau
kanan. Sisa 1 kanibal dan 3 rahib di pulau kanan.
- Langkah Kedua:
-
Satu kanibal turun dari
perahu dan 1 kanibal lagi menyebrang ke pulau kanan
- Langkah Ketiga:
-
1 kanibal yang tersisa
di pulau kanan ikut menyebrang ke pulau kiri, kemudian 1 kanibal turun di pulau
kanan. 1 kanibal lagi masih tetap dalam perahu. Sisa 3 rahib di pulau kanan.
- Langkah Keempat:
-
1 kanibal yang tetap
dalam perahu menyebrang ke pulau kanan dan turun dari perahu, 2 rahib naik ke
perahu untuk menyebrang ke pulau kiri. Sisa 1 kanibal dan 1 rahib di pulau
kanan.
v Langkah
Kelima:
-
1 rahib turun di pulau
kiri kemudian 1 kanibal naik ke perahu. 1 rahib dan 1 kanibal menyebrang ke
pulau kanan.
- Langkah Keenam:
-
1 kanibal turun dan 2
rahib naik ke perahu kemudian menyebrang ke pulau kiri. Sisa 2 kanibal di pulau
kanan.
- Langkah Ketujuh:
-
2 rahib turun di pulau
kiri, kemudian 1 kanibal menyebrang ke pulau kanan.
- Langkah Kedelapan:
-
1 kanibal naik ke
perahu, kemudian 2 kanibal menyebrang ke dataran kiri. Sisa 1 kanibal di
dataran kanan.
- Langkah Kesembilan:
-
1 kanibal turin di
pulau kanan dan 1 kanibal lagi tetap di perahu, 1 kanibal yang berada dalam
perahu kemudian menyebrang ke pulau kanan.
- Langkah Kesepuluh
-
1 kanibal dari pulau
kanan naik perahu, kemudian 2 kanibal meyebrang ke pulau kiri.
- Finish
2
kanibal turun dari perahu dan permainan selesai,,,,
5. (wolf
game) seorang petani akan bepergian ke kota dengan membawa se-ekor
kambing , anjing, dan rumput yang ketiganya memiliki berat yang tidak jauh
berbeda. Ditengah jalan, petani harus menyeberangi sungai dengan menggunakan
perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa
sekaligus bawaanya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya
petani harus membawa satu per-satu bawaannya, dengan catatan:
a. Kambing
makan rumput
b. Anjing
makan kambing
Pertanyaan:
tuliskan langkah-langkah secara detail
untuk menyeberangkan semua barang bawaan petani tersebut, dan berapa kali
petani harus membawa satu-persatu bawaanya.
·
Langkah – langkah
Pemecahan Masalah:
Ilustrasi:
- Langkah Pertama:
-
Petani mengambil
kambing dari desa yang akan di bawa ke kota, kemudian petani membawa kambing
menyebrang menngunakan perahu ke kota.
- Langkah Kedua:
-
Kambing diturunkan dari perahu di kota dan
petani kembali menyebrang ke desa untuk mengambil anjing dari desa. Pak tani memyebrang kembali
ke kota dengan membawa anjing.
- Langkah Ketiga:
-
Anjing kemudian
diturunkan oleh petani dari perahu di kota. Setelah itu pak tani mengambil
kambing yang ada di kota. Pak tani membawa kambing menyebrang kembali ke desa.
- Langkah Keempat:
-
Kambing diturunkan
petani dari perahu di desa, kemudian petani mengambil rumput dan membawanya
menyebrang ke kota dan menurunkan rumput dari perahu di kota.
- v Langkah Kelima:
MODUL 1
PRAKTIKUM DASAR PEMROGRAMAN
Topik : Pemahaman Algoritma
1. Misalkan terdapat dua gelas, yakni gelas “A” dan “B”. Gelas A berisi air berwarna merah, dan gelas B berisi air berwarna biru. Volume air di dalam kedua gelas sama. Bagaimana mempertukarkan isi kedua gelas sehingga gelas A berisi air berwarna biru, dan gelas B berisi air berwarna merah.
Kondisi awal:
Gelas A Gelas B
Kondisi akhir:
Gelas A Gelas B
2. Misalkan anda mempunyai dua ember, masing-masing ber-volume 5liter dan 3 liter. Anda diminta untuk mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya, anda boleh memindahkan air dari satu ember ke ember yang lain, membuang seluruh isi ember, dan sebagainya. Catatan: ember tidak memiliki ukuran.
Pertanyaan: Tuliskan langkah-langkah untuk mendapatkan air 4 liter tersebut.
3. (plastelina game) 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:
a. Setiap orang mempunyai kecepatan yang berbeda-beda (1, 3, 6, 8, dan 12 detik).
b. Apabila yang melewati jembatan ada 2 orang, maka kecepatannya akan dihitung berdasarkan yang paling lambat.
Game bisa di akses di: http://plastelina.net/game3.html
Pertanyaan: tuliskan langkah-langkah secara detail untuk menyelesaikan game tersebut.
4. (Canibal Game) Bagaimana caranya untuk menyeberangkan tiga rahib dan 3 kanibal ke pulai di seberang, dengan catatan:
a. Perahu maksimal dapat ditumpangi dua orang.
b. Perahu tidak dapat berjalan sendiri (tanpa penumpang)
c. Jika jumlah rahib lebih sedikit dari kanibal, maka rahib akan dimakan oleh kanibal.
Link game: http://www.plastelina.net/game2.html
Pertanyaan: tuliskan langkah-langkah secara detail untuk menyeberangkan rahib dan kanibal ke pulai seberang.
5. (wolf game) seorang petani akan bepergian ke kota dengan membawa se-ekor kambing , anjing, dan rumput yang ketiganya memiliki berat yang tidak jauh berbeda. Ditengah jalan, petani harus menyeberangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaanya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu per-satu bawaannya, dengan catatan:
a. Kambing makan rumput
b. Anjing makan kambing
Pertanyaan: tuliskan langkah-langkah secara detail untuk menyeberangkan semua barang bawaan petani tersebut, dan berapa kali petani harus membawa satu-persatu bawaanya.
Format Laporan
1. Dasar Teori
- Dasar Teori tentang algoritma dan pemrograman
- Karakteristik algoritma
- Flowchart
- Psoudecode
- Bahasa pemrograman
2. Langkah-langkah pemecahan masalah
3. referensi
Langganan:
Postingan (Atom)