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:
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.
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.
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