01 COSTOS UNITARIOS Y PRESUPUESTO DE OBRA-EXPEDIENTE TECNICO DE OBRA.pptx
Rosimar marcano torre de hanoi
1. Instituto Universitario Politécnica
Santiago Marino
Extensión: Porlamar
Catedra: Programación No
Numérica II
Porlamar, 29 de Mayo del 2015
Prof: Agustín Marcano
Realizado por:
Rosimar Marcano C.I:19.233.253
2. LA TORRE DE
HANOI
LA TORRE DE HANOI ES CONOCIDA
COMO UN JUEGO MATEMATICO DE
MANERA ESTRATEGICA QUE TU
MENTE PIENSE LA JUGADA
PERFECTA , ESTE JUEGO ES DE MESA
SOLITARIA. ES LA MANERA DE
RESOLVER PROBLEMAS LLEVANDO
DE UN LUGAR A OTRO UNOS DISCO
ASIA LA TERCERA VARILLA
3. HISTORIA
Este juego fue inventado en 1883 por el matemático francés Edward Lucas. Se
comenta En un templo de Benarés, se encontraba una cúpula que señalaba el
centro del mundo. Allí estaba una bandeja sobre la cual existían tres agujas de
diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo
ordenados por tamaño: el mayor en la base de la bandeja y el menor arriba de
todos los discos. después de la colocación, los sacerdotes del templo intentaron
mover los discos entre las agujas, según las leyes que se les habían entregado. por
otro lado se cuenta que creador del mundo, colocó tres varillas de diamante con 64
discos en la primera. Se decía que el día que estos monjes consiguiera resolver el
juego el mundo se acabaría a la final esta leyenda resultó ser un invento el creador
del juego, el matemático Edward Lucas. (En aquella época, era muy común
encontrar matemáticos ganándose la vida de forma itinerante con juegos de su
invención
4. EXPLICACIÓN DEL
JUEGO
Este juego consiste en llevar de un lado a otro unos disco hasta la tercera
varilla, Descubrir la explicación matemática para todos los aspectos posibles
del juego, y las relaciones entre ellas:
Número de movimientos totales
Número de movimientos de cada pieza
Secuencia de piezas que se mueven
Apariencia de las torres en un movimiento dado
Número de "tiempos" que espera cada pieza entre cada uno de sus
movimientos (es constante)
Nota: No se puede poner una pieza mayor sobre una menor.
5. SOLUCIÓN
ALGORITMICA
Algoritmo Torres de Hanói
Entrada: Tres pilas de números origen, auxiliar, destino, con la pila origen ordenada
Salida: La pila destino
1. si origen entonces
1. mover el disco 1 de pila origen a la pila destino (insertarlo arriba de la pila destino)
2. terminar
2. si no
1. hanoi( ,origen,destino, auxiliar) //mover todas las fichas menos la más grande (n) a la
varilla auxiliar
3. mover disco n a destino //mover la ficha grande hasta la varilla final
4. hanoi (auxiliar, origen, destino) //mover todas las fichas restantes, 1...n–1, encima de la
ficha grande (n)
5. terminar