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

Komentar

Postingan populer dari blog ini

SEJARAH SINGKAT AL-KHAWARIZMI

ALGORITMA PENYEBRANGAN SUNGAI

CONTOH KASUS ALGORITMA