CONTOH ALGORITMA
Algoritma adalah langkah-langkah yang berurutan yang diikuti sesuai aturannya untuk memecahkan sebuah masalah LOGIS yang berhasil yang benar.
Adapun beberapa contoh masalah LOGIS yang dapat diselesaikan dengan konsep Algoritma sebagai berikut
1. PEMINDAHAN 3 CAKRAM DARI TIANG A KE TIANG B
Tujuan : Memindahkan ketiga Cakram ke Tiang B
Aturan Cakram :
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 yang lebih kecil
Berikut Penyelesaian Algoritmanya :
1. Pindahkan balok hijau ke tiang B
2. Pindahkan balok biru ke tiang C
3. Tumpuk balok hijau tiang B, ke atas balok biru tiang A
4. Pindahkan balok oranye ke tiang B
5. Pindahkan balok hijau tiang C, ke tiang A
6. Pindahkan balok biru tiang C ke tiang B
7. Pindahkan balok hijau Tiang A ke tiang B
2. MENCARI RUTE TERPENDEK DARI 5 TITIK
Tujuan : Mencari Rute terpendek dari titik 0 ke titik 5
Berikut beberapa Rute yang dapat diambil
a. Rute 0,1,3,5 Memiliki jarak 24 Km
b. Rute 0,2,4,5 Memiliki jarak 17 Km
c. Rute 0,1,2,4,3,5 Memiliki jarak 26 Km
d. Rute 0,2,4,3,5 Memiliki jarak 15 Km
e. Rute 0,1,2,4,5 Memiliki jarak 22 Km
Untuk mencari Jarak terdekat dari titik 0 ke 5, maka ditempuh dengan cara :
1. Mulai, dari titik 0 ke titik 2
2. Dari titik 2 ke titik 4
3. Dari titik 4 ke titik 3
4. Dari titik 3 ke titik 5
Adapun beberapa contoh masalah LOGIS yang dapat diselesaikan dengan konsep Algoritma sebagai berikut
1. PEMINDAHAN 3 CAKRAM DARI TIANG A KE TIANG B
Tujuan : Memindahkan ketiga Cakram ke Tiang B
Aturan Cakram :
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 yang lebih kecil
Berikut Penyelesaian Algoritmanya :
1. Pindahkan balok hijau ke tiang B
2. Pindahkan balok biru ke tiang C
3. Tumpuk balok hijau tiang B, ke atas balok biru tiang A
4. Pindahkan balok oranye ke tiang B
5. Pindahkan balok hijau tiang C, ke tiang A
6. Pindahkan balok biru tiang C ke tiang B
7. Pindahkan balok hijau Tiang A ke tiang B
2. MENCARI RUTE TERPENDEK DARI 5 TITIK
Tujuan : Mencari Rute terpendek dari titik 0 ke titik 5
Berikut beberapa Rute yang dapat diambil
a. Rute 0,1,3,5 Memiliki jarak 24 Km
b. Rute 0,2,4,5 Memiliki jarak 17 Km
c. Rute 0,1,2,4,3,5 Memiliki jarak 26 Km
d. Rute 0,2,4,3,5 Memiliki jarak 15 Km
e. Rute 0,1,2,4,5 Memiliki jarak 22 Km
Untuk mencari Jarak terdekat dari titik 0 ke 5, maka ditempuh dengan cara :
1. Mulai, dari titik 0 ke titik 2
2. Dari titik 2 ke titik 4
3. Dari titik 4 ke titik 3
4. Dari titik 3 ke titik 5
Komentar
Posting Komentar