Fidel
-
Upload
fidel-rivero -
Category
Documents
-
view
110 -
download
0
Transcript of Fidel
República Bolivariana de Venezuela Ministerio de Educación Cultura y Deportes.
I.U.P. Santiago Nariño.Escuela de Sistemas.
Las torres de Hanoi
Profesora:María Aguilera
Integrantes:Fidel Rivero
Maturín 22 06/2013.
Introducción.
Esta presentación esta orientada a las torres de Hanói.
Tomando en cuenta que no solo es un juego, también tiene
varios métodos en el cual podemos mencionar el método
Divide y Vencerás. Lo cual se refiere en dividir las piezas
en 2 o mas partes individualmente, logrando así poder
resolverlo mas fácil y sencilla. Aunando a esto al logar
separar las partes pequeñas se tornara mas fácil tomar la
parte grande
Que son las torres
Es un juego matemático inventado en 1883 por el matemático
francés Édouard Lucas. Este tipo de juego se trata de ocho
discos en forma creciente que se agrupan intercalándose en
una de las tres estacas de un marcador. El objetivo principal
del juego es crear la pila en otra de las estacas siguiendo una
serie de reglas. (tomando en cuenta que debe de haber un
numero mínimo de movimientos a ejecutar el juego).
Historia de Las Torres de Hanoi
Edouard Lucas tuvo inspiración en una leyenda para realizar el
juego de las Torres de Hanói. Ya su nombre fue inspirado en la torre
símbolo de la ciudad de Hanoi, en el Vietnam.
Existen diferentes leyendas sobre el origen del juego, de más
conocida dice respeto a un templo Hindu, ubicado en el centro del
universo. Se dice que Brahama había creado una torre con 64 discos
de oro y dos más estacas equilibradas sobre una plataforma. Brahma
les hube ordenado que movieran todos los discos de una estaca para
otra según sus instrucciones. Con las siguientes reglas : sólo podran
mover un disco por vez y no un disco mayor debería quedar por
cima de un disco más pequeño. Según la leyenda, cuando todos los
discos fueran transferidos de una estaca para la otra, el templo
desmoronar-se-iba y el mundo desaparecería.
Explicación de juego.
La finalidad del juego es mover todos los discos desde la A hasta
la C. Los discos se colocan en forma de pirámide, su tamaño
puede variar de 3 a 8 disco en total. Los discos mas grandes no
pueden estar sobre los mas pequeños y solo se puede mover uno a
la vez.
A B C
Solución algorítmica aplicando el método divide y vencerás.
1. Esta estratégica define un paradigma con el fin de
resolver algoritmos eficaz. Este tipo de procedimiento
permite resolver los problemas en dos problemas (dividir
en inicial en varios), haciendo así que cada problema como
igual al original . A la final se solucionan y estos se unen
en la solución final.
Solución algorítmica aplicando el método divide y vencerás.
2. Lo mas importante de este tipo de problemas es que lo
divide los problemas en dos. Tomando en cuenta que todos
se resuelven de la misma forma que el inicial , ya que todos a
la final son iguales.
Solución algorítmica aplicando el método divide y vencerás.
3. Observemos este problema que es hallar el máximo de un
conjunto S de números. Este tipo de estrategia divide y
vencerás se soluciona al dividir la entrada en dos conjuntos
cada uno con N/2 números. Sean A1 y A2
respectivamente. Sea Xi , i 1,2 el máximo de Ai . Donde
el máximo de A puede hallarse al comprar X1 y X 2. El
numero mayor que A es el máximo.
Enlace del juego.
http://www.uterra.com/juegos/torre_hanoi.php
Conclusión.
El juego de Las Torres de Hanói, rompecabezas o un tipo de
juego matemático. Nos ayuda al crecimiento y desarrollo en
las matemáticas debido a las diferentes estrategia que deberos
realizar y aplica para llegar a su solución. Este tipo de juego
fue creado debido a las necedades, en matemáticas y en
diferencias ramas de la ciencia que son aplicable. Para lograr
resolver este tipo de juegos hay muchas estrategias en este
trabajo utilizamos divide de vencerás.
Gracias.