Contoh Masalah & Penyelesaian Algoritma tentang perpindahan Cakram

Algoritma Perpindahan Cakram


Assalamualaikum Wr.Wb , Kali ini saya dapat amanat menjelaskan tentang penyelesaian Algoritma, saya ambil contoh yaitu perpindahan Cakram dari tiang satu ke tiang lain,contoh gambar seperti berikut :

Tetapi untuk menyelesaikan perpindahan cakram tersebut,ada persyaratan atau aturan dalam perpindahan cakram tersebut,yaitu ;

  • 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 ke cakram lain yang lebih kecil
Kita beri nama terlebih dahulu pada cakram-cakram tersebut,untuk Cakram Terkecil saya sebut (Halus),untuk Cakram Sedang saya sebut (Standar),Cakram Terbesar saya sebut (Pore)baiklah langsung kita selesaikan saja algoritma perpindahan cakram tersebut  ;

  1. Cakram Halus dipindahkan dari Tiang A ke Tiang B
  2. Cakram Standar dipindahkan dari Tiang A ke Tiang C
  3. Cakram Halus dipindahkan dari Tiang B ke Tiang C (Cakram Halus berada diatas Cakram Standar)
  4. Cakram Pore dipindahkan dari Tiang A ke Tiang B
  5. Cakram Halus dipindahkan dari Tiang C ke Tiang A
  6. Cakram Standar dipindahkan dari Tiang C ke Tiang B
  7. Cakram Halus dipindahkan dari Tiang A ke Tiang B ... dan SELESAI..
Demikian yang saya sampaikan tentang "Masalah & Penyelesaian Algoritma tentang Perpindahan Cakram",semoga apa yang saya sampaikan ini bisa bermanfaat untuk semua orang,apabila ada kesalahan kata yang saya sampaikan,mohon dimaafkan,Terima Kasih.

Assalamualaikum Wr.Wb.

Komentar

Postingan Populer