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 ;
- Cakram Halus dipindahkan dari Tiang A ke Tiang B
- Cakram Standar dipindahkan dari Tiang A ke Tiang C
- Cakram Halus dipindahkan dari Tiang B ke Tiang C (Cakram Halus berada diatas Cakram Standar)
- Cakram Pore dipindahkan dari Tiang A ke Tiang B
- Cakram Halus dipindahkan dari Tiang C ke Tiang A
- Cakram Standar dipindahkan dari Tiang C ke Tiang B
- 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
Posting Komentar