CONTOH SOAL ALGORITMA DAN LOGIKA SIMPLE

Menurut Aristoteles logika ialah bentuk pemikiran prinsip-prinsip yang di ikuti agar dapat berpikir secara valid menurut aturan yang berlaku. Sedangkan algoritma dan logika berhubungan karena algoritma muncul jika ada permasalahan yang logis.Algooritma memiliki karakteristik input ,output ,pasti ,ada batasnya, dan effective(tepat dan efisien) dimana masalah merupakan input ,tujuan berupa output ,dan solusi merupakan proses.


Berikut ini saya ingin memberi beberapa contoh soal dan algoritma logika yang dapat di kerjakan untuk mengasah otak . berikut 2 soal nya:
    1.       




Aturan :
1.      Hanya satu cakram yang dapat di pindahkan dalam satu waktu.
2.      Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukannya ke tiang lain.
3.      Tidak boleh meletakan cakram di atas cakram lain yang lebih kecil.
PENYELESAIAN:
Untuk mempermudah saya akan memberi format cakram dengan warna(ukuran) menjadi Hijau(1),Biru(2),dan orange(3).
Langkah-langkah penyelesaian:
   1.      Pindahkan cakram hijau(1) ke B.



BIRU(2)


ORANGE(3)
HIJAU(1)

A
B
C

   2.      Pindahkan cakram biru(2) ke C.






ORANGE(3)
HIJAU(1)
BIRU(2)
A
B
C

   3.      Pindahkan cakram hijau(1) ke C di atas cakram biru(2) yang berukuran lebih besar.





HIJAU(1)
ORANGE(3)

BIRU(2)
A
B
C

   4.      Pindahkan cakram orange(3) ke B.





HIJAU(1)

ORANGE(3)
BIRU(2)
A
B
C

   5.      Pindahkan cakram hijau(1) yang berada di atas cakram biru(2) ke A.






HIJAU(1)
ORANGE(3)
BIRU(2)
A
B
C

   6.      Pindahkan cakram biru(2) ke B di atas cakram orange(3) yang berukuran lebih besar.




BIRU(2)

HIJAU(1)
ORANGE(3)

A
B
C

   7.      Pindahkan cakram hijau(1) ke B di atas cakram orange(3) dan biru(2) yang lebih besar.

HIJAU(1)


BIRU(2)


ORANGE(3)

A
B
C

Permasalahan tersebut pun dapat di selesaikan dengan 7 langkah perpindahan.

2.       
Aturan:
1.      Cari rute terpendek dari titik 0 ke titik 5.
2.      Tentukan jarak yang paling pendek.
3.      Langkah yang di ambil tidak boleh berlawanan arah dengan tanda panah.
PENYELESAIAN:
Untuk mempermudah saya akan mencari beberapa rute :
-Rute 0-2-4-5 memiliki jarak 18km.
-Rute 0-2-4-3-5 memiliki jarak 15km.
-Rute 0-1-3-5 memiliki jarak 24km.
-Rute 0-1-2-4-5 memiliki jarak 29km.
-Rute 0-1-2-4-3-5 memiliki jarak 26km.
Dapat di simpulkan bahwa rute 0-2-4-3-5 merupakan rute terpendek dengan jarak 15 km saja. Maka kita dapat membuat langkah-langkah sebagai berikut:
     1.      Dari titik 0 menuju jl.Eri sejauh 4km ke titik 2.
     2.      Dari titik 2 menuju jl.Farhan sejauh 1km ke titik 4.
     3.      Dari titik 4 menuju jl.Gigi sejauh 5km ke titik 3.
     4.      Dari titik 3 menuju jl.Cinta sejauh 5km ke titik 5.



Demikian lah beberapa soal algoritma logika yang dapat saya berikan .Semoga dapat bermanfaat dan terima kasih. 

Tidak ada komentar:

Posting Komentar