BAB I

PENGERTIAN LOGIKA DAN ALGORITMA

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

1.1. Logika dan Algoritma

Secara garis besar Logika bisa diartikan sebagai kemampuan seseorang untuk
berfikir dalam menyelesaikan permasalahan untuk menghasilakan solusi yang
benar, bisa dibuktikan dan dapat diterima oleh akal.
Algoritma bisa diartikan sebagai urutan langkah-langkah dalam
menyelesaikan masalah secara sistematis dan logis

1.2. Macam-macam Algoritma

Algoritma bisa digambarkan dalam berbagai bentuk diantaranya dalam
bentuk deskripsi, psedocode, flowchart dan rich picture.
Algoritma dalam bentuk deskripsi adalah menjelaskan langkah-langkah
menyelesaiakan masalah dalam bentuk narasi.
Algoritma dalam bentuk psedocode adalah menjelaskan langkah-langkah
dalam menyelesaikan masalah dengan pendekatan kode bahasa pemrograman.
Algoritma dalam bentuk flowchart adalah adalah menjelaskan langkah-
langkah dalam menyelesaikan masalah dengan dengan bagan atau chart.
 Algoritma dalam bentuk rich picture adalah adalah menjelaskan langkah-
langkah dalam menyelesaikan masalah dengan dengan struktur gambar.
Dalam buku ini algoritma yang akan disajikan adalah dalam bentuk deskripsi
dan flowchart.

1.3. Memahami Algoritma dengan contoh Permasalahan

Untuk lebih mudah dalam memahami algoritma dicontohkan dalam beberapa
permasalahan yang akan diselesaikan dengan langkah-langkah yang sistematis
dan logis. Beberapa permasalahan yang bisa dijadikan sebagai pembelajaran
dalam algoritma adalah:
a. Menolong seorang petani untuk menyeberangkan sayuran, domba dan
serigala ke daratan sebelah dengan sebuah perahu. Dalam perahu itu hanya
muat nelayan itu sendiri dan satu barang bawaan-nya (antara sayurannya,
dombanya, atau serigalanya). Petunjuk-nya adalah jika petani tidak
mengawasi sedikit saja, maka domba akan memakan semua sayurannya atau
serigala juga akan memakan domba tersebut. Tantangannya adalah kita
membuat langkah-langkah yang bisa menyeberangkan ketiganya dengan
selamat. Salah satu solusinya:
1. Menyeberangkan domba ke lokasi B
2. Setelah Menyeberangkan domba, petani kembali ke lokasi A
3. Menyeberangkan sayuran ke lokasi B
4. Setelah menyeberangkan sayuran, petani kembali ke lokasi A dengan
membawa domba
5. Turunkan domba di lokasi A kemudian bawa serigala ke lokasi B
6. Setelah menyeberangkan serigala, petani kembali ke lokasi A
7. Menyeberangkan domba ke lokasi B kemudia turun semuanya dari
perahu.

b. Membantu 3 orang Pengembara (P1,P2, P3) dan 3 orang kannibal

(K1,K2,K3) untuk menyeberang dari lokasi A ke lokasi B dengan sebuah
perahu. Petunjuknya adalah
- Perahu ini hanya muat untuk 2 orang (boleh sama boleh juga kombinasi).
- Pengembara Tidak akan dimakan jika jumlahnya sama antara
pengembara dan kannibal
- Pengembara akan dimakan jika jumlah mereka lebih sedikit dari kannibal
Tantangannya adalah kita harus bisa menyeberangkan semuanya (6
orang) dengan selamat. Salah satu solusinya adalah:
1. Menyeberangkan K1 dan K2 ke lokasi B
2. K2 diturunkan di lokasi B sedangkan K1 kembali ke lokasi A
3. Menyeberangkan K1 dan K3 ke lokasi B
4. K3 diturunkan sedangkan K1 kembali ke lokasi A
5. Menyeberangkan P1 dan P2 ke lokasi B
6. P2 diturunkan dilokasi B sedangkan P1 kembali ke lokasi A bersama
K2
7. K2 diturunkan di lokasi A dan
8. Menyeberangkan P1 dan P3 ke lokasi B
9. P1 dan P3 diturunkan di lokasi B sedangkan K3 kembali ke lokasi A
10. Menyeberangkan K1 dan K2 ke lokasi B
11. K2 diturunkan dilokasi B sedangkan K1 kembali ke lokasi A
12. Menyeberangkan K1 dan K3 ke lokasi B
13. K1 dan K3 turun semua

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
 d. Terdapata 3 bilah balok (A,B,C) dengan volume berbeda.
Permasalahannya adalah bagaimana cara menentukan balok yang
memiliki volume paling besar. Salah satu solusinya adalah
1. Bandingkan A dan B. Jika A lebih besar dari B maka
bandingkan A dan C. Jika A lebih besar dari C maka A terbesar jika
tidak maka terbesar adalah C
2. jika ternyata B lebih besar dari A maka bandingkan B dan C. Jika B
lebih besar dari C maka terbesar adalah B jika tidak maka terbesar
adalah C

1.4. Mengenal Flowchart

Flowchart merupakan salah satu cara yang digunakan dalam pendekatan
algoritma. Pendekatan yang dilakukan adalah dengan menggunakan gambar. Pada
flowchart menggunakan simbol-simbol yang masing-masing menyatakan operasi.
Simbol yang digunakan bersifat standart sehingga mudah dipahami oleh siapa
saja. Tabel 1.1 merupakan simbol yang sering digunakan dalam flowchart .
flowchart berfungsi untuk membantu menggambarkan aliran data atau
struktur file di dalam suatu sistem (flowchart sistem) dan bisa dipakai juga untuk
menjelaskan langkah-langkah dalam suatu program (flowchart program).
Struktur dasar pada flowchat bisa berupa sekuensial(runtunan), percabangan
(seleksi) dan perulangan. Contoh dari ketiga stuktur dasar tersebut diperlihatkan
pada gambar 1.1.
Struktur sekuensial mencerminkan beberapa langkah yang dikerjakan secara
berurutan. Pada gambar 1.1(a) memperlihatkan bahwa dalam mencari luas persegi
panjang harus diketahui panjang dan lebar, baru dihitung luasnya yang kemudian
muncul hasilnya. Struktur percabangan mencerminkan langkah yang dikerjakan
jika kondisi dipenuhi (YA atau TIDAK). Pada gambar 1.1(b) memperlihatkan
bahwa status Lulus akan dikerjakan jika kondisinya nilai > 60, jika tidak maka
status Tidak lulus yang munculkan. Yang terakhir adalah struktur perulangan
digunakan untuk menangani perulangan. Pada gambar 1.1 (c) memperlihatkan
bahwa akan proses dikerjakan selama kondisi yang ditentukan terpenuhi.

Tabel 1.1. Simbol-simbol flowchart

N Nama Simbol Keterangan

o
Digunakan sebagai tanda mulai atau selesai
1 Terminator

Digunakan sebagai tanda proses atau kegiatan

2 Proses

Digunakan sebagai tanda pemasukan /input

3 Input/Output atau penampilan /output

Digunakan untuk pengambilan keputusan atau

4 Pilihan/decision pilihan yang jawabannya berupa YA atau
TIDAK
Pendefinisian/ Digunakan untuk memberikan nilai atau harga
5 predefined awal
process
Digunakan untuk menggabarkan jalannya
6 Alur/flow arus

(b) (c)
Gambar 1.1. Struktur dasar Algoritma
Latihan 1
1. Buatlah solusi lain untuk menyebrangkan nelayan, domba, sayuran dan
serigala!
2. Pada kasus penyebrangan 3 kanibal dan 3 pengembara, temukan cara lain
untuk menyelesaikan kasus tersebut!

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.

Gambar untuk soal 4 – 6.

Aturan pencarian rute:
1. Tentukan jarak yang paling pendek.
2. Langkah yang diambil tidak boleh berlawanan arah dengan tanda panah.

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 dua ember berukuran 3 liter dan 5 liter minyak, bagaimana cara
mendapatkan satu ember dengan 4 liter minyak?
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.