POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
Las torres de hanoi
1. REPÚBLICA BOLIVARIANA DEVENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACION SUPERIOR
I.U.P “SANTIAGO MARIÑO”
ESCUELA DE INGENIERIA DE SISTEMAS
EXTENSION MATURIN
LAS TORRES DE HANOI
AUTOR: ISAINA SALAZAR .
C.I:16.174.024
2. Introducción
Las torres de Hanói tiene sus inicios
en épocas muy lejanas, contando con
varias leyendas que la definen.
Las torres de Hanói tratan de proceso
donde se colocan tres varillas donde se
apilan un numero determinado de discos
que se moverán posteriormente a una
varilla distinta a la inicial rigiéndose por
algunas reglas.
3. ¿Qué son Las Torres De Hanói?
Las Torres de Hanói es un invento de los años
1883 por el Francés Eduoard Lucas que se basa en un
rompecabezas o juego matemático. Este solitario se
trata de un juego de ocho discos de radio creciente
que se apilan insertándose en una de las tres estacas
de un tablero. La finalidad de este juego es crear la
pila en otra de las estacas siguiendo ciertas reglas.
4. Reseña histórica de Las Torres
De Hanói
Del origen de las torres de Hanói se cuentan
diversas historias, una de ellas es que “en un templo
de Benarés (Uttar Pradesh, India) se encontraba una
cúpula que señalaba el centro del mundo. Allí estaba
una bandeja sobre la que existían tres agujas de
diamante. En una mañana lluviosa, un rey mandó a
poner 64 discos de oro ordenados por tamaño: el
mayor, en la base de la bandeja, y el menor, arriba de
todos los discos. Tras su colocación, los sacerdotes
del templo intentaron mover los discos entre las
agujas, según las leyes que se les habían entregado:
«El sacerdote de turno no debe mover más de un
disco a la vez, y no puede situar ningún disco encima
de otro de menor diámetro». Hoy no existe tal
templo, pero el juego aún perdura en el tiempo.
5. Explicación del juego de Las torres
de Hanói
Este juego se trata de colocar tres varillas en
forma vertical, en una de ellas debe estar armada una
pirámide o torre de discos de diferentes tamaños, y
ordenados de forma ascendente en cuanto a su
diámetro. El fin de este juego es colocar los discos en
otra varilla distinta a la inicial.
Se comienza el juego moviendo la pieza mas
pequeña, que es la que se encuentra en el tope de la
pirámide, guiándonos por siguientes reglas: solo se
puede mover el primer disco ubicado en la pirámide,
solo pude moverse un disco a la vez, el disco a mover
solo puede ser colocado encima de un disco de
mayor diámetro o en uno vacio. La dificulta de esta
juego esta la cantidad de discos.
6. Solución algorítmica
(divide y vencerás)
El algoritmo de las torres de Hanói se describe de
la siguiente forma:
Se desplazan n discos de una columna inicial a, a la
columna final c, utilizando z como una variable de
almacenamiento temporal. De esta forma es posible
mover un disco(el ultimo) desde a hasta c y, después,
mover los n-1 discos de z a c.
El esquema de programación es:
Si n=1 entonces
Llamar Hanói (n-1,a,z,f)
Mover un disco de a hasta c
Llamar Hanói (n-1,z,c,a)
Fin si
fin
7. Enlace de juego interactivo de la
torres de Hanoi
http://www.disfrutalasmatematicas.com/ju
egos/torre-de-hanoi-2.html
8. Conclusión
Mediante la aplicación de algoritmos
de “Las Torres de Hanói” y aplicando
método “Divide Y Vencerás” se pueden
subdividir las actividades en partes mas
pequeñas que conllevan al logro de un
objetivo principal. Esto con la finalidad de
lograr con mas eficiencia dicho objetivo,
ya que se disminuye el tiempo y aminoran
las dificultades para llegar al resultado
deseado.