Tugas Modul 2 Dasprog

intan.pdf

Tugas Laporan Dasar Pemrograman

 Jawaban : 

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.

v  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.

1.      gelas B yang berisi air berwarna biru dipindahkan kedalam gelas C yang masih kosong.

2.      Kedua: gelas B sekarang telah kosong, kemudian gelas A yang berisi air berwarna merah di tuangkan kedalan gelas B.

3.      Ketiga: gelas A yang kosong di isi air berwarna biru dari gelas C.

4.      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. 

v  Pemecahan Masalah:

Ilustrasi : Game water jars 5 liter = 3 liter, 7 liter = 5 liter, 6 liter = 4 liter.

Langkah 1:

>        Tuang air ke dalam botol 3 liter, setelah itu tuangkan air kedalam botol 5 liter.

·         Langkah 2:

>        Tuangkan air ke gelas 3 liter kemudian tuang kembali pada gelas 5 liter, tersisa 1 liter dalam gelas 3 liter.

·         Langkah 3:

>        Buang air dalam botol 5 liter, kemudian tuang air ke dalam botol 3 liter yang berisi 1 liter ke gelas 5 liter.

·         Langkah 4:

>        Isi botol 3 liter dengan air, kemudian tuang ke dalam botol 5 liter yang telah terisi air 1 liter.

·         Langkah 5:

>        Buang air yang ada di dalam botol 5  liter, kemudian tuangkan air 1 liter yand ada di dalam botol 3 liter.

·         Langkah 6:

>        Tuang air kedalam botol 3 liter, setelah terisi air tuang botol 3 liter ke dalam botol 5 liter yang berisi 1 liter, sekarang anda telah mendapatkan air 4 liter di dalam botol 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.

v  Langkah – langkah Pemecahan Masalah:

Ilustrasi :

·         Langkah 1:

>        Orang 1 dan orang 3 menyebrang terlebih dahulu dari tebig kanan ke tebing kiri dengan menghabiskan waktu 4 detik.

·         Langkah 2:

>        Orang 1 kembali ke tebing kanan dengan menghabiskan waktu 1 detik

·         Langkah 3:

>        Orang 1 dan orang 4 meyebrang ke tebing kiri dari tebing kanan dan menghabiskan waktu 4 detik

·         Langkat 4:

>        Orang 3 kembali ke tebing kanan. Dan menghabiskan waktu 3 detik.

·         Langkah 5:

>        Orang 8 dan orang 12 menyebrang dari tebing kanan ke tebing kiri dengan meghabiskan waktu 12 detik.

·         Langkah 6:

>        Orang 1 kembali menyebrang dari tebing kiri ke tebing kanan. Dengan menghabiskan waktu 1 detik.

·         Langkah 7:

>        Orang 1 dan orang 2 menyebrang daritebing kanan ke tebing kiri dengan menghabiskan waktu 2 detik.

·         Selesai:

 

Semua orang mnyebrang dengan waktu yang cukup dan permainan selesai,,,,

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.

v  Pemecahan Masalah:

Ilustrasi:

·         Langkah 1:

 

>        Dua kanibal menyebrang menggunakan perahu dari daratan kanan ke daratan kiri. Sisa 1 kanibal dan 3 pendeta di daratan kanan.

·         Langkah 2:

 

>        Satu kanibal turun dari perahu dan 1 kanibal lagi mnyebrang ke daratan kanan

·         Langkah 3:

>        1 kanibal yang tersisa di daratan kanan ikut menyebrang ke daratan kiri, kemudian 1 kanibal turun di daratan kiri. 1 kanibal lagi masih tetap dalam perahu. Sisa 3 pendeta di daratan kanan.

·         Langkah 4:

 

>        1 kanibal yang tetap dalam perahu menyebrang ke daratan kanan dan turun dari perahu, 2 pendeta naik ke perahu untuk menyebrang ke daratan kiri. Sisa 1 kanibal dan 1 pendeta di daratan kanan.

·         Langkah 5:

 

>        1 pendeta turun di daratan kiri kemudian 1 kanibal naik ke perahu. 1 pendeta dan 1 kanibal menyebrang ke daratan kanan.

·         Langkah 6:

>        1 kanibal turun dan 2 pendeta naik ke perahu kemudian menyebrang ke daratan kiri. Sisa 2 kanibal di daratan kanan.

·         Langkah 7:

>        2 pendeta turun di daratan kiri, kemudian 1 kanibal menyebrang ke daratan kanan.

·         Langkah 8:

>        1 kanibal naik ke perahu, kemudian 2 kanibal menyebrang ke dataran kiri. Sisa 1 kanibal di dataran kanan.

·         Langkah 8:

>        1 kanibal turin di daratan kanan dan 1 kanibal lagi tetap di perahu, 1 kanibal yang berada dalam perahu kemudian menyebrang ke daratan kanan.

·         Langkah 10:

>        1 kanibal dari daratan kanan naik perahu, kemudian 2 kanibal meyenbrang ke daratan kiri.

·         Selesai

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.

v  Pemecahan Masalah:

Ilustrasi:

·         Langkah 1:

>        Kambing diambil petani dari kampung, kemudian petani membawa kambing tersebut menyebrang ke kota dengan menggunakan perahu.

·         Langkah 2:

>        Petani menurunkan kambing dari perahu di kota dan pak tani menyebrang ke kampung untuk mengambil anjing dari kampung. Pak tani akan memyebrang ke kota dengan membawa srigala.

·         Langkah 3:

>        Pak tani menurunkan anjing dari perahu di kota kemudian pak tani mengambil kambing. pak tani membawa kambing menyebrang ke kota.

·         Langkah 4:

 

>        Kambing petani diturunkan di kampung, kemudian pak tani mengambil rumput dan membawanya menyebrang ke kota dan menurunkan rumput di kota.

·         Langkah 5:

>        Petani kembali menyebrang ke kampung, kemudian petani mengambil kambing dan membawa kambing menyebrang ke kota.

·         Selesai:

kambing diturunkan di kota dan permainan selesai,,,,,

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.

Game: http://www.coolmath4kids.com/math_puzzles/Logic-waterjars/

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