Contoh Soal Algoritma Dan Cara Pemecahan Masalahnya

Contoh 1 :

Aturan Cakram :

1. Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
2. Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukannya ke tiang lain
3. Tidak boleh meletakkan cakram diatas cakram lain yang lebih kecil.

Cara Penyelesaian :

1. Pindahkan cakram hijau ke tiang B
2. Pindahkan cakram biru ke tiang C
3. Pindahkan cakram hijau ke tiang C
4. Pindahkan cakram orange ke tiang B
5. Pindahkan cakram hijau di tiang C ke tiang A
6. Pindahkan cakram biru ke tiang B
7. Pindahkan cakram hijau ke ke cakram B

Contoh 2 :

Aturan Algoritma Jarak :

1. Cari rute dari titik 0 ke 5 sebanyak mungkin.
2. Tentukan jarak yang paling pendek.
3. Langkah yang diambil tidak boleh berlawanan arah dengan tanda panah.

Cara Penyelesaian :

1. 0-1-2-4-5 (13 KM + 2 KM + 1 KM + 13 KM = 29 KM) Rute jarak paling jauh
2. 0-2-4-3-5 (4 KM + 1 KM + 5 KM + 5 KM = 15 KM) Rute jarak paling dekat
3. 0-1-2-4-3-5 ( 13 KM + 2 KM + 1 KM + 5 KM + 5 KM = 26 KM)
4. 0-2-4-5 ( 4 KM + 1 KM + 13 KM = 18 KM)
5. 0-1-3-5 ( 13 KM + 6 KM + 5 KM =  24 KM)

Sekian kurang dan lebihnya saya mohon maaf