UNIVERSIDAD TECNICA EN PARTICULAR DE LOJA
La Universidad Católica de Loja
algoritmo - Torres de hanoi
Programación de Algoritmos
Nombre: Carlos Xavier Hidalgo Paredes
las TORRES DE HANOI
Es un juego-problema matemático, donde se tiene tres agujas, en uno de ellos hay una pirámide de discos de distinto tamaño. El objetivo es mover todos los discos de un poste a otro, pero solo se puede mover un disco a la vez, ademas de que no se puede poner un disco grande encima de uno pequeño.
-
Mover n – 1 discos de la aguja 1 a la aguja 2, usando la aguja 3 como un área de almacenamiento temporal.
-
Mover el último disco (el más grande) de la aguja 1 a la aguja 3.
-
Mover n – 1 discos de la aguja 2 a la aguja 3, usando la aguja 1 como área de almacenamiento temporal.
desarrollo del modelo
El modelo puede ser abstracto, esquemático, identificamos los elementos involucrados de nuestro problema podemos visualizar el sistema formado, quitando todo el centro del mundo y sin importar los materiales empleados, podemos ilustrar a los objetos identificados con la imagen en la Figura 15.12
primer ANALISIS
segundo analisis
SEGUNDO ANALISIS
diseÑo del procedimiento
ANÁLISIS del procedimiento
El procedimiento, para resolver el ejercicio se debe utilizar la siguiente formula 2 n-1 (dos a la "n" menos 1), donde el 2 hace referencia a la numeración binaria como representante absoluto y "n"es el numero de discos a utilizar.
CÓDIGO
CÓDIGO
RESULTADO