Pemecahan Masalah dalam Algoritma

-
Selamat datang lagi para pembaca blog saya disini saya akan membahasa tentang cara memecahkan masalah dibawah ini.

Memindahkan semua cakram pada tiang A  ke Tiang B

Aturan Pemindahan Cakram:
  • Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
  • Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke            tiang lain.
  • tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.
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 ke tiang A
  6.        Pindahkan cakram biru ke tiang B
  7.        Pindahkan cakram hijau ke tiang B

Dan soal yang pertama bisa diselesaikan kemudian lanjut ke soal yang kedua.
 





Mencari rute tercepat untuk mencapai titik 0 dari titik 5

ATURAN ALGORTIMA Mencari JARAK :
  •        Carilah rute dari titik 0 ke 5 sebanyak mungkin.
  •        Tentukan jarak yang paling pendek.
  •         Langkah yang diambil tidak boleh berlawanan dengan tanda panah.

Penyelesaian:
Ada 4 rute yang bisa kita lalui dari titik 0 menuju ke titik 5:

Rute Pertama:
·         Dari titik 0 menuju titik 1 Melalui Jl.Agus 13 km
·         Kemudian dari titik 1 menuju titik 2 Melalui Jl.Dodi 2 km
·         Dari titik 2 menuju titik 4 Melalui Jl.Farhan 1 km
·         Dari titik 4 menuju titik 5 Melalui Jl.Halim 13 km 
0-1-2-4-5
Total jarak = 29 km
Rute Kedua:
  •          Dari titik 0 menuju titik 1 Melalui Jl.Agus 13 km
  •          Dari titik 1 menuju titik 3 Melalui Jl.Budi 6 km
  •         Dari titik 3 menuju  5 Melalui Jl.Cinta 5 km
         0-1-3-5
               Total jarak = 24 km
Rute Ketiga:
  • ·         Dari titik 0 menuju titik  2 Melalui Jl.Eri 4 km
  • ·         Kemudian dari titik 2 menuju titik 4 Melalui Jl.Farhan 1 km
  • ·         Dari titik 4 menuju titik 5 Melalui Jl.Halim 13 km

          0-2-4-5
          Total jarak =  18 km
Rute Keempat:
  • ·        Dari titik 0 menuju titik 2 Melalui Jl.Eri 4 km
  • ·        Kemudian dari titik 2 menuju titik 4 Melalui Jl.Farhan 1 km
  • ·       Dari titik 4 menuju titik 3 Melalui Jl.Gigi 5 km
  • ·       Dari titik  3 menuju titik 5 Melalui Jl.Cinta 5 km

         0-2-4-3-5
         Total jarak = 15 km 

Sehingga dari keempat rute di atas dapat disimpulkan bahwa rute keempat adalah rute tercepat untuk menuju titik 5 dari titik 0.

Sekian dari saya mohon maaf bila ada kesalahan.



Komentar

Posting Komentar

Postingan populer dari blog ini

Belajar Flowchart dan Pseudocode

-
Gambar
Flowchart Flowchart? Penggambaran dari suatu algoritma menggunakan diagram alir yang dihubungkan dengan menggunakan garis dan panah arah. Simbol-Simbol Flowchart: Membuat Flowchart bisa dengan tulis tangan atau menggunakan software pemodelan (Microsoft Visio, yED, Clickchart, raptor). Jenis Flowchart Swimlane flowchart. Data Flow diagram. Influence diagram. Workflow diagram. Process flow diagram. Penggunaan Flowchart Project Planning. Program atau System design. Process documentation. Audit a process for inefficiencies or malfunctions. Map computer algorithms. Documenting workflow. Pseudocode? Pseudocode merupakan kode yang mirip dengan pemograman sebenarnya.  Tujuan Pseudocode? mempermudah dalam pemahaman dibandingkan menggunakan bahasa pemrograman yang umum digunakan, terlebih aspeknya yang ringkas serta tidak bergantung pada suatu system tertentu merupakan prinsip utama dalam suatu algoritma. Ciri Pseudocode: Pseudocode adalah kode...
Baca selengkapnya

Contoh Algoritma di Kehidupan sehari-hari

-
Gambar
Selamat Membaca,                                  Disini saya akan memberikan contoh algoritma di kehidupan sehari-hari, Algoritma itu adalah urutan langkah-langkah logis penyelesaian masalah yang disusun sevara sistematis dan logis. Contoh Algoritma menyetrika baju: Mulai - Siapkan Baju, Setrika, Pewangi pakaian -Nyalakan Setrika dan tunggu sampe setrika panas. -Letakkan Baju di alas sambil menggosokkan setrikaan ke pakaian -Semprotkan pewangi ke pakaian dan setrikaan kembali di gosokkan ke pakaian -Baju di lipat -Kemudian terakhir di simpan di lemari Selesai Sekian dan Terima kasih Mohon maaf bila ada kesalahan. 
Baca selengkapnya