Hai Hai Hai
Masih stay ya di blog kita ini
Kali ini kita masih
membahas tentang algoritma.
Tapi yang pasti, algoritma yang
akan kita bahas ini belum sampai ke algoritma
yang lebih spesifik atau mengarah
ke pemrograman. So,
jangan pusing duluan ya..
LOGIKA
Menurut Aristoteles, logika adalah bentuk
pemikiran, prinsip-prinsip yang harus diikuti agar dapat berfikir secara valid
menurut aturan yang berlaku.
Apa hubungan Algoritma
dan Logika ???
Dari pembahasan artikel
sebelumnya pada blog ini, kita tahu bahwa algoritma adalah langkah. Nah,
hubungannya dengan logika ialah algoritma yang berupa urutan langkah yang
ditempuh sesuai urutannya untuk menyelesaikan masalah harus berupa hasil/solusi yang benar.
Pada kesempatan kali
ini, ada 2 contoh kasus yang akan kita bahas :
Pertama
Tentukan algoritma dari
kasus dibawah ini:
Pindahkanlah cakram-cakram yang ada di tiang A ke
tiang B !
Dengan aturan:
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 diatas cakram lain
yang lebih kecil
*Cobalah untuk berfikir sendiri terlebih dahulu, sebelum melihat jawaban dibawah
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Jawaban:
Algoritma
memindahkan cakram-cakram yang ada di tiang A ke tiang B:
1.
Pindahkan cakram
hijau ke tiang B
2.
Pindahkan cakram
biru ke tiang C
3.
Pindahkan cakram
hijau yang ada di tiang B ke tiang C
4.
Pindahkan cakram
jingga ke tiang B
5.
Pindahkan cakram
hijau yang ada di tiang C ke tiang A
6.
Pindahkan cakram
biru yang ada di tiang C ke tiang B
7.
Pindahkan cakram
hijau yang ada di tiang A ke tiang B
Selesai
^_^
Mau
coba lagi ???
Tentunya
dengan kasus yang berbeda
Kedua
Tentukan
algoritma dari kasus dibawah ini:
Carilah
rute dari titik 0 ke 5 sebanyak mungkin
dan tentukan jarak yang paling pendek.
Aturannya: langkah yang diambil
tidak boleh berlawanan arah dengan tanda panah
Sama
dengan diatas
*Cobalah untuk berfikir sendiri terlebih dahulu, sebelum melihat jawaban dibawah
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
Jawaban:
Rute
dari titik 0 ke 5 :
-
0 -> 2 ->
4 -> 5 = 4 + 1 + 13 = 18 km
-
0 -> 1 ->
2 -> 4 -> 5 = 13 + 2 + 1 + 13 = 29 km
-
0 -> 1 ->
3 -> 5 = 13 + 6 + 5 = 24 km
-
0 -> 2 ->
4 -> 3 -> 5 =
4 + 1 + 5 + 5 = 15 km
-
0 -> 1 -> 2 -> 3 -> 4 -> 5 =
12 + 2 + 1 + 5 + 5 = 26 km
Total
ada 5 rute dari titik 0 ke 5 dan dari 5 rute tersebut, jarak yag paling pendek
adalah 15 km yaitu melalui rute 0
-> 2 -> 4 -> 3 -> 5
Itulah
pembahasan kita kali ini, semoga dapat menambah ilmu pengetahuan kita dan dapat
bermanfaat.
Thanks
udah singgah dan nyimak pembahasan diatas.
~Jangan pelit untuk
berbagi ilmu
~Sedikit lebih baik
daripada tidak ada sama sekali
^_^Don’t
Forget Be Happy^_^