Pokok Bahasan
1. Pengertian Logika dan Algoritma
2. Macam-macam Algoritma
3. Memahami Algoritma dengan permasalahan
4. Mengenal simbol-simbol flowchart
Tujuan Pembelajaran
Setelah membaca materi bab ini, mahasiswa mampu:
1. Mengenal dan memahami logika dan algoritma
2. Mengenal dan mampu menggunakan flow chart dalam menyelesaikan
masalah
3. Mampu menyelesaikan permasalahan dengan logika dan algoritma
c. Terdapat 3 gelas dengan ukuran yang sama tapi berisi cairan yang berbeda
warna. Gelas A berwarna merah, gelas B berwarna biru dan gelas C
berwarna kuning. Permasalahannya adalah bagaima cara memindahkan
cairan merah ke gelas B, cairan biru ke gelas C dan cairan kuning ke gelas
A. Salah satu solusinya adalah
1. Siapkan gelas D yang masih kosong sebagai penampungan sementara
2. Pindahkan semua cairan dari gelas A (merah) ke gelas D
3. Pindahkan semua cariran dari gelas C (kuning) ke gelas A
4. Pindahkan semua cairan dari gelas B (biru) ke gelas C
5. Pindahkan semua cairan dari gelas D (merah) ke gelas B
3.
Pada gambar diatas, ada tiga cakram di tiang A. Bagaimana memindahkan
semua cakram ke tiang B, dengan aturan-aturan berikut:
1. Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
2. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan
memasukkannya ke tiang lain.
3. Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
4. Buatlah rute dari titik 0 ke 5 dengan mengikuti semua aturan pencarian rute.
5. Carilah rute terpanjang dari titik 0 ke 5.
6. Carilah rute terpendek dari titik 3 ke titik 0 tanpa memperhatikan arah panah.
7. Terdapat 2 ember dengan ukuran volume 5 Liter dan ukuran 3 Liter.
Permasalahannya adalah bagaimana cara untuk mendapatkan air dengan
voluma 4 liter tidak kurang dan tidak lebih dengan menggunakan kedua ember
tersebut.
Deskripsi soal 8 – 10
Pak Zaki memiliki 6 buah permen yang akan dibagikan kepada 3 orang
cucunya, yaitu Abi, Bibi, dan Cibi. Permen yang dibagikan tidak bersisa.
Dalam pembagian tersebut bisa saja ada cucu yang tidak mendapatkan permen
sama sekali. Tentu saja, satu permen tidak bisa dibagi kepada lebih dari satu
orang. Suatu cara dianggap berbeda jika banyak permen yang diterima salah
satu orang berbeda.
8. Cibi merupakan cucu kesayangan Pak Zaki, maka Cibi selalu mendapat lebih
dari 3 permen. Berapakah banyak cara Pak Zaki membagikan permen tersebut
ke cucucucunya? Sebutkan cara pembagian yang dapat Pak Zaki lakukan.
9. Jika Abi hanya akan mendapatkan 2 permen, sebutkan kemungkinan
pembagian permen kepada Bibi dan Cibi.
10. Sebutkan 10 kemungkinan cara pembagian permen tersebut.