Analisis Masalah dan Penyelesaian Algoritma

-
 ~ Menurut pengetahuan yang saya dapat algoritma adalah sebuah langkah untuk memecahkan suatu masalah. Algoritma muncul jika suatu masalah terjadi secara logis. Berikut contoh analisis sebuah masalah algortima yang dapat kita selesaikan :



 ANALISIS MASALAH~



1.    -   Memindahkan semua cakram pada tiang A  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 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

  





ANALISIS MASALAH~




2.  - Mencari rute jalan yang memiliki jarak paling dekat

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

      Ada 4 rute jalan yang dapat dilalui :

 1. Rute Pertama
  •  Melalui Jl.Eri 4 km
  • Melalui Jl.Farhan 1 km
  • Melalui Jl.Halim 13 km
Total jarak =  18 km

 2. Rute Kedua
  • Melalui Jl.Agus 13 km
  • Melalui Jl.Budi 6 km
  • Melalui Jl.Cinta 5 km
Total jarak = 24 km

  3.  Rute Ketiga
  • Melalui Jl.Agus 13 km
  • Melalui Jl.Dodi 2 km
  • Melalui Jl.Farhan 1 km
  • Melalui Jl.Halim 13 km 
Total jarak = 29 km






  4.  Rute Keempat
  •  Melalui Jl.Eri 4 km
  • Melalui Jl.Farhan 1 km
  • Melalui Jl.Gigi 5 km
  • Melalui Jl.Cinta 5 km
Total jarak = 15 km

Jadi rute jalan untuk jarak yang paling  pendek yaitu Rute Keempat yang berjarak 15 km



Terima Kasih .

Komentar

Posting Komentar

Postingan populer dari blog ini

Golo In The Cave~ Game Plastelina

-
Gambar
What's up guys!! :) Kali ini saya akan memberikan lagi sebuah game untuk kalian mengasah logika dalam memecahkan sebuah masalah. Nah.. mungkin kalian udah pada tau gimana atau seperti apa gamenya Langsung aja deh~ Berikut cuplikan gamenya Ada dua tabung yang berkapasitas 5 dan 7 liter untuk keluar dari gua ia harus mendapatkan air sebanyak 6 liter, air tersebut didapatkan dari sumur. Tujuan : membuka gerbang dengan cara menaruh botol dengan berisi 6 liter air ke handle yang tersedia. Peraturannya : Setiap botol yang diisi dari sumur langsung berisi penuh Kalian dapat memindahkan air (semua isi air) dari botol satu ke botol lainnya Ketika kalian membuang air dari botol harus sampai kosong Berikut langkah penyelesaiannya : 1. Isi tabung yang 5 liter terlebih dahulu. 2. Tuang air dari 5 liter tersebut ke 7 liter. 3. Isi kembali tabung yang 5 liter dari air sumur 4. Penuhi tabung 7 liter tadi dengan menuangkan air dari 5 liter, sehin...
Baca selengkapnya

Abu Ja'far Muhammad Ibnu Musa Al-Khawarizmi ~ Penemu Algoritma

-
Gambar
 Assalamu'alaikum wr.wb. Ahlan wa sahlan ya ukhti wa akhi ..   Teman-teman pasti penasarankan siapa itu Abu Ja'far Muhammad Ibnu Musa Al-Khawarizmi ? Mungkin bagi kalian yang pernah duduk dibangku Madrasah Tsanawiyah atau Sekolah Menengah Pertama pernah mendengar riwayat atau biografi tentang beliau dipelajaran sejarah hehe .. Sebelumnya apakah kalian sudah tau apa itu logaritma? Pernah belajar algoritma gak sewaktu sekolah?  Klo pernah pasti teman-teman paham pengertiannya dan tau deh siapa beliau ..  Yap! (; Beliau adalah Seorang Ilmuan Muslim Penemu Konsep Algoritma . Beliau adalah seorang ahli matematika yang berasal dari Uzbekistan, beliau juga terkenal dengan sebutan " Algorism ". Panggilan itulah yg menjadikan konsep algoritma ditemukan. Abu Ja'far Muhammad Ibnu Musa Al-Khawarizmi (780-850) lahir di Bukhara. Hampir sepanjang hidupnya, beliau bekerja sebagai dosen di Sekolah Kehormatan di Baghdad.  Pengaruhnya dalam perkembangan mat...
Baca selengkapnya

"Apa benar coding itu Simple Banget?"

-
Gambar
Hai guys .. Kali ini saya akan kenalin seseorang yang membuat saya tergugah untuk menjadi seorang programer ^_^  namanya Muhammad Salis dia seorang software developer di Go-jek. Awal ia belajar coding yaitu dengan melakukan hal-hal yang simple guys .. Langsung aj nih liat videonya Ringkasan dari video tersebut ternyata coding itu seperti membuat resep. Coding  adalah set instruksi yang diberikan manusia ke komputer. Aspek yang perlu dipahami : 1. Tipe data & variabel 2. Fungsi 3. Logika 4. Loops Coding itu gampang, sebenarnya sudah ada dikehidupan kita. Kita bisa belajar dari hal-hal yang simple, belajar otodidak melalui berbagai sumber dan sbgainya. Pelajaran yang dapat kita ambil dari beliau adalah kita bisa jika mau berusaha, belajar, dan bekerja keras . Semoga bermanfaat guys :)
Baca selengkapnya