Logika dan Algoritma

Hai teman. Dengan saya lagi disini. Sebelumnya saya telah memberikan contoh bahasa natural dan flowchart dari suatu algoritma. Dan kali ini, saya akan membahas suatu masalah dalam algoritma. Disini saya akan menjelaskan 2 masalah yang ada. Langsung saja pada masalah pertama

Kita mempunyai sebuah masalah seperti pada gambar di atas. Bagaimana caranya memindahkan ketiga cakram tersebut dari tiang A ke tiang B? Disini ada beberapa peraturan untuk memindahkannya.

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

Dari peraturan tersebut, saya akan jelaskan bagaimana tujuan dapat tercapai dengan memakai logika.

1. Cakram warna hijau di tiang A dipindahkan ke tiang B
2. Cakram biru di tiang A dipindahkan ke tiang C
3. Cakram hijau di tiang B di pindahkan ke tiang C diatas cakram berwarna biru. (Hal ini bisa terjadi karena cakram hijau lebih kecil daripada cakram biru)
4. Cakram orange di tiang A dipindahkan ke tiang B
5. Cakram hijau di tiang C dipindahkan ke tiang A
6. Cakram biru di tiang C dipindahkan ke tiang B diatas cakram berwarna orange
7. Terakhir, cakram hijau ditiang A dipindahkan ke tiang B diatas cakram berwarna biru.

Selesai, kan? Dengan hanya memakai logika, kita dapat memperkirakan langkah-langkah tersebut.

Kita lanjutkan ke masalah ke dua. Saya mempunyai masalah seperti pada gambar di bawah ini.

Pada masalah tersebut, kita diharuskan mencari rute paling pendek dan terbanyak dari titik 0 ke titik 5. Saya akan menjelaskannya.

• Jika rutenya 0 - 1 - 3 - 5, jarak yang harus ditempuh ialah 24 km
• Jika rutenya 0 - 2 - 4 - 5, jarak yang harus ditempuh ialah 18 km
• Jika rutenya 0 - 1 - 2 - 4 - 5, jarak yang harus ditempuh ialah 29 km
• Jika rutenya 0 - 1 - 2 - 4 - 3 - 5, jarak yang harus ditempuh ialah 26 km
• Terakhir melalui rute 0 - 2 - 4 - 3 - 5, jaraknya ialah 15 km

Jadi, kesimpulannya rute terpendek ialah 0 - 2 - 4 - 3 - 5 dengan jarak 15 km.

Sekian artikel saya kali ini. Akan saya bahas hal yang belum tau apa yang akan saya jelaskan di artikel berikutnya. Cmiiw. Jangan lupa kunjungi blog ini terus ya. See you next time.