Modul2 Dasprog

TgsModul2vivi.pdf

readmore »»

Modul2 Dasprog

MODUL 2

PRAKTIKUM DASAR PEMROGRAMAN

1.       Tuliskan algoritma untuk mencari sisi miring dari suatu segitiga siku-siku jika diketahui diketahui panjang dua sisi yang membentuk sudut siku-siku.

Petunjuk: sisi miring segitiga siku-siku dapat dihitung dengan rumus pythagoras, 

2.       Tuliskan algoritma untuk menampilkan banyaknya pecahan uang paling efisien dari sejumlah uang yang di inputkan oleh pengguna.

Pecahan uang yang digunakan: 100.000, 50.000, 20.000, 10.000, 5.000, 2.000, 1.000, 500, 200, dan 100.

Contoh, untuk uang Rp 12.500, diperlukan 1 lembar 10.000, 1 lembar 2.000, dan 1 koin 500.

Input             : jumlah uang

Output         : banyaknya pecahan uang

3.       Buat algoritma untuk mengkonversi bilangan dalam format desimal menjadi biner.

Input             : bilangan desimal

Output         : bilangan biner

Ilustrasi:

4.       Untuk menentukan bonus pegawai, berdasarkan ketentuan yang diberikan oleh bagian personalia dan keuangan sebagai berikut : Pegawai perusahaan digolongkan menjadi dua golongan, yaitu staf dan non staf. Staf akan mendapatkan bonus sebesar 1 juta rupiah dengan syarat bahwa ia telah bekerja paling tidak 5 tahun dan umurnya sudah mencapai 50 tahun; staf yang bekerja kurang dari 5 tahun dan berapapun umurnya, hanya mendapat bonus sebesar Rp. 500.000. Pegawai non staf yang telah bekerja lebih dari 5 tahun akan mendapat bonus sebesar Rp. 400.000 jika berumur lebih dari 50 tahun sedangkan pegawai non staf yang berumur kurang dari 50 tahun hanya mendapat bonus Rp. 250.000. Pegawai staf yang umurnya kurang dari 50 tahun akan mendapat bonus Rp. 300.000.

Buat algoritmanya?

5.       Tarif pemasangan iklan baris di sebuah Surat Kabar ditentukan sebagai berikut :

-       Hari        : Minggu, Senin, Selasa, Rabu, Kamis dan Jumat, per baris Rp. 33.000,-

-       Hari        : Sabtu, per baris Rp. 40.000,-

Buatlah algoritma untuk menghitung total biaya iklan baris yang harus dibayar oleh pengiklan.

Input     : -  Hari (Minggu, Senin, Selasa, Rabu, Kamis, Jumat atau Sabtu)

                                -  Jumlah baris yang dipakai

Output :               Total biaya iklan yang harus dibayar pengiklan

Tuliskan algoritma untuk kasus diatas dalam bentuk flowchart.

6.       Info Harga Tiket Masuk bioskop Surabaya City adalah sebagai berikut :

-       Senin – Kamis                    : Rp 15.000,-

-       Jumat s/d Minggu            : Rp 35.000,-

-       Hari Libur                             : Rp 35.000,-

Input     :               -  Hari (Minggu, Senin, Selasa, Rabu, Kamis, Jumat atau Sabtu)

-  Libur atau Tidak Libur

-  Jumlah tiket yang dibeli

                Output : Total biaya tiket

Pertanyaan: Buat algoritma untuk menghitung total biaya tiket .

7.       Di sebuah perbelanjaan di Surabaya diadakan Pekan Diskon, dimana perhitungan bonus dihitung bertingkat untuk total belanja senilai :

-          Rp. 150.000,-                                      diskonnya : 10%

-          Rp. 275.000,-                                      diskonnya : 15%

-          Rp. 300.000,-                                      diskonnya : 20%

-          Rp. 400.000,-  ke atas                      diskonnya : 25%

Diskon tidak dihitung sebagai akumulasi dari diskon nilai belanja dibawahnya.

Buatlah algoritma untuk menghitung berapa nilai yang harus dibayar oleh pelanggan dengan total nilai belanja tertentu bila disertakan pula perhitungan diskonnya.

Input            : Total nilai belanja.

Output        : Nilai Diskon (dalam rupiah/bukan persen), Nilai yang harus dibayar

8.       Berikut ini adalah ketentuan untuk menghitung nilai, dan konversi menjadi nilai huruf.

Ketentuannya:

Nilai=((rata-rata tugas*30%)+(UTC*30%)+(UAC*40%))

Input             = tugas1,tugas2,tugas3,UTC,UAC

Output         = Nilai Akhir dan Nilai Huruf.

‘A’          jika nilai > 80 dan nilai <= 100
‘AB’        jika nilai > 70 dan nilai <= 80
‘B’           jika nilai > 65 dan nilai <= 70
‘BC’        jika nilai > 60 dan nilai <= 65
‘C’           jika nilai > 55 dan nilai <= 60

’D’          jika nilai > 40 dan nilai <= 55

’E’           jika nilai > 0 dan nilai <= 40

9.       Berikut ini adalah tarif pemakaian Air PDAM Kota Surabaya

Jumlah Pemakaian (m³)                Harga/m³             

Pemakaian I       (     <  50 m³)        Rp.         200,-

Pemakaian II      (    51 – 150 )                         Rp.     500,-

Pemakaian III     ( 151 – 300 )                         Rp. 1.000,-

Pemakaian I V    ( >  300 m³ )                         Rp.  1.500,-

Input     : Jumlah Pemakaian

Output : Besar biaya yang harus dibayar

Jumlah Pemakaian  = 500 m³

Pemakaian I       (  s/d  50 m³)                   Rp.    200,-    *        50    =                 Rp. 10.000,-

Pemakaian II      (    51 – 150 )                   Rp.     500,-    *      100    =                 Rp. 50.000,-

Pemakaian III     ( 151 – 300 )                   Rp. 1.000,-    *      150    =               Rp. 150.000,-

Pemakaian IV    (  >  300 m³ )                   Rp.  1.500,-    *      200    =               Rp. 300.000,-

Biaya Total                                                                                                                          Rp. 510.000,-

Pertanyaan: Buat algoritma untuk kasus diatas.

10.   Sebuah perusahaan kartu kredit memberikan cash back kepada nasabahnya berdasarkan jumlah nilai pemakaian kartu kredit selama sebulan.

Nilai pemakaian         cash back

---------------------  ----------

s.d 1.000.000                  5%

1.000.000 – 10.000.000         6%

10.000.000 – 25.000.000 7%

Diatas 25.000.000              8%

Ilustrasi: seorang nasabah yang total pemakaian selama sebulan 18.000.000, maka cash backnya= 5%x1.000.000+6%x9.000.000+7%x8.000.000 = 160.000

Buat algoritma untuk menghitung cash back yang diterima nasabah berdasarkan nilai pemakaian kartu kredit.

Format Laporan:

1.       Cover

2.       Dasar Teori terkait dengan:

-          Netbeans dan Eclipse

-          Penulisan Program di Java, Input, Output

-          Operator: Assigment, Matematika, Perbandingan, Logika

-          Tingkatan Operator

-          Percabangan (if, if....else, if...elseif...., switch)

3.       Soal Praktikum

4.       Flowchart atau psoudocode dari masing-masing soal

5.       Kode Sumber (Source Code) beserta Outputnya

6.       Referensi

readmore »»

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

readmore »»

Daspro- Modul 1

Jawaban :
1.)  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.

v  Pertama: gelas B yang berisi air berwarna biru dipindahkan kedalam gelas C yang masih kosong.

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

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

v  Hasilnya: gelas A telah terisi oleh air bewarna biru dan gelas B berisi air bewarna merah.

2.) Jawaban: 

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.)       Jawaban:

Ilustrasi: Ada Sebuah Keluarga terdiri dari 5 Orang  yaitu  ( ada orang ke  1 kecepatannya 1 detik, orang ke 2 kecepatannya 3 detik, orang ke 3 kecepatannya 6 detik, orang ke 4 kecepatannya 8 detik, ,dan orang ke 5 kecepatannya 12 detik)  pada daratan X, Akan menyeberang melewati jembatan untuk menuju daratan Y. Dengan bantuan lampu yang hanya bisa bertahan 30 detik.

a.)       Pertama: Orang ke 2 kecepatannya 3 detik dan orang ke 1 kecepatannya 1 detik  dengan membawa  sebuah lampu yang tadinya dari daratan X menyeberang dahulu pada jembatan untuk menuju ke daratan Y . mereka berdua , orang ke 2 kecepatan 3 detik dan orang ke 1 kecepatan 1 detik mengabiskan waktu untuk menyeberang selama 3 detik.

b.)      Kedua: Kemudian Orang ke 1 kecepatan 1 detik dari daratan Y  dan membawa sebuah lampu kembali  menyeberang untuk menuju daratan X. Akan menjemput satu orang lagi untuk menyeberang  pada jembatan , orang ke 1 kecepatan 1 detik sampai  pada daratan X  menghabiskan waktu untuk menyeberang selama 1 detik.

c.)       Ketiga: Lalu orang ke 3 kecepatan  6 detik dan orang ke 1 kecepatan 1 detik  dari daratan X dengan membawa sebuah lampu , menyeberang  kembali pada jembatan  untuk menuju  ke daratan Y . setelah itu keduanya sampai pada jembatan Y dengan membawa sebuah lampu dan memberikan sebuah lampu pada seseorang yang akan menyeberang kembali menuju daratan X.mereka berdua , orang ke 3 kecepatan 6 detik dan orang ke 1 kecepatan 1 detik memghabiskan waktu menyeberang selama 6 detik.

d.)      Keempat: Orang ke 2 kecepatan 3 detik dari daratan Y sambil membawa sebuah lampu kembali menyeberang  jembatan untuk menuju daratan X. Sampai pada daratan X orang ke 2 kecepatan 3 detik memberikan sebuah lampu kepada dua orang yang akan menyeberang jembatan berikutnya. Orang ke 2 kecepatan 3 detik telah menghabiskan waktu menyeberang 3 detik.

e.)       Kelima: Orang ke 4 kecepatan 8 detik dan orang ke 5 kecepatan 12 detik membawa sebuah lampu dari daratan X  akan menyeberang  jembatan menuju daratan Y. Kemudian sebuah lampu di berikan kepada seseorang yang akan menjemput orang  pada daratan Xyang akan menyeberang jembatan menuju daratan Y selanjutnya.  Mereka berdua, orang ke 4 kecepatan 8 detik dan orang ke 5 kecepatan 12 detik menghabiskan waktu untuk menyeberang jembatan selama 12 detik.

f.)        Keenam: kemudian orang ke 1 kecepatan 1 detik membawa sebuah lampu dari daratan  Y kembali menyeberang jembatan menuju daratan X untuk menjemput seseorang , menghabiskan waktu  untuk menyeberang selama 1 detik.

g.)       Ketujuh: Orang ke 2 kecepatan 3detik dan orang ke 1 kecepatan 1 detik membawa sebuah lampu dari daratan X menyeberang  jembatan untuk menujuk ke daratan Y.  mereka menghabiskan waktu  menyeberang selama 3 detik.

h.)      Kedelapan: Akhirnya  semua 5 orang tersebut dapat menyeberang  jembatan selamat 30 detik.

4 .)          Jawaban:

Ilustrasi: Ada 3 rahib ( rahib 1, rahib 2, rahib 3 )dan 3 canibal (canibal 1, canibal 2, canibal 3) pada pulau X , akan menyemberang menuju Pulau Y , jika menyeberang harus menaiki  sebuah perahu.

a.)    Pertama:  canibal 1 dan canibal 2 dari pulau X menyeberang menuju pulau Y setelah itu sampai pada pulau Y canibal 2 turun pada pulau Y. sedangkan canibal 1 tetap naik perahu menyeberang menuju ke pulau X.

b.)   Kedua: Setelah canibal 1 sampai pada pulau X , lalu canibal 3 naik perahu bersama canibal 1 dari pulau X menyeberang menuju ke pulau Y . setelah sampai pada pulau canibal 1 turun pada pulau Y, sedangkan canibal tetap naik perahu.

c.)    Ketiga: Lalu canibal 3 dari pulau Y menyeberang menuju ke pulau X .setelah itu canibal 3 sampai ke pulau X. Canibal 3 turun ke pulau X.

d.)   Keempat: Kemudian rahib 1 danrahib 2 dari pulau X menyeberang menuju ke pulau Y . setelah sampai pada pulau Y rahib 2 turun ke pulau Y sedangkan rahib 1 tetap naik kapal . lalu canibal 1 naik kapal bersama rahib 1 dari pulau Y kembali menyeberang meuju ke pulau X.

e.)    Kelima: Setelah rahib 1 dan  canibal 1 sampai pulau X , canibal 1 turun ke pulau X dan rahib 3 naik perahu bersama rahib 1 dari pulau X , setelah itu rahib 1 dan rahib 3 menyeberang menuju ke pulau Y.

f.)     Keenam: Setelah sampai pada pulau Y rahib 1 dan rahib 3 turun bersama-sama. Lalu canibal 2 naik perahu dari pulau Y menyeberang kembali menuju ke pulau X .

g.)    Ketujuh: Canibal 2 sampai pada pulau X , setelah itu canibal 1 kembali naik perahu dari pulau X bersama canibal 2. Lalu kembali menyeberang menuju ke pulau Y.

h.)   Kedelapan: Sesampai pada pulau Y canibal 2 turun dari kapal dan canibal 1 tetap naik perahu . lalu canibal 1 kembali menyeberang menuju ke pulau X.

i.)      Kesembilan: Setelah  canibal 1sampai pada pulau X ,canibal 3 naik perahu dari pulau X  bersama canibal 1. Lalu canibal 1 dan canibal 3 menyeberang menuju ke pulau Y.

j.)     Kesepuluh: Kemudian canibal 1 dan canibal 3 sampai pada pulau Y . cnibal 1 dan canibal 3 turun bersama-sama ke pulau Y. 

k.)   Kesebelas: Akhirnya 3 rahib ( rahib 1, rahib 2, rahib 3) dan 3 canibal ( canibal 1, canibal 2, canibal 3 ) dari pulau X dapat menyeberang ke pulau Y.

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.

·         Jawaban:

Ilustrasi: Ada seorang petani akan bepergian ke kota dengan membawa se-ekor kambing, anjing,dan rumput dari kota X akan menyeberang ke kota Y dengan menyeberangi sungai.

a.)    Pertama: Petani dan kambing  akan bepergian dari  kota X menyeberang sungai ke kota Y. lalu petani dan domba sampai ke kota Y , kemudian petani menurunkan domba ke kota Y.

b.)   Kedua: Kemudian petani kembali menyeberangi sungai dari pulau Y menuju k kota X, untuk menjemput  Anjing yang berada di kota X.

c.)    Ketiga: Setelah petani sampai pada kota X , petani tersebut menaikan Anjing ke perahu dari kota X. lalu Petani dan Anjing menyeberang menuju ke kota Y. setelah itu Petani dan Anjing sampai pada kota Y , Petani menukar  kambing dengan Anjing. Anjing turun ke kota  Y dan kambing naik dari kota Y.

d.)   Keempat: Lalu petani dan kambing dari kota Y kembali menyeberangi sungai menuju ke kota X. Setelah sampai pada kota X.petani menukar Kambing dengan rumput. Kambingpun di turunkan Petani  ke kota X dan petani menaikan rumput ke perahu dari kota X.

e.)    Kelima: Petani dan rumput dari kota X kembali menyeberang menuju kota Y . setelah sampai pulau Y , rumput di turunkan petani ke kota Y.

f.)     Keenam: Lalu petani kembali dari kota Y menyeberangi sungai menuju kota X. Setelah sampai pulau X petani menaikkan kambing ke perahu  dari kota X untuk pergi menuju ke kota Y. setelah sampai pulau X kambing pun di turunkan dari perahu oleh petani.

g.)    Ketujuh: Akhirnya kambing,rumput,dan Anjing dari kota X dapat menyeberangi sungai ke kota Y.

readmore »»