Hernandez_Hernandez_Practica web de la sesion 12.pptx
Torres Hanoi
1. REPUBLICA BOLIBARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACION
INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO”
EXTENSION MATURIN
Las Torres de Hanói
ESTUDIANTE:
LEIDY BELISARIO C.I: 25.930.676
2. TORRES DE HANOI
Es un juego matemático, consiste que en un tablero
hay tres columnas y en esas columnas se deben
insertar discos de diferente diámetro asimilando a
una torre. Sin que estos se repitan y siguiendo el
orden de tamaño de los discos. Este rompecabezas fue
inventado en 1883 por el matemático francés Edouard
Lucas. En ciencias de la computación este problema
aparece como ejemplo introductorio a la teoría de
algoritmos.
La formula para encontrar el numero de movimientos
para transferir n discos de la columna A a la C es:
2^n – 1.
4. TORRES HANOI Y LA PROGRAMACION
En programación se hace uso de este juego para enseñar a
los estudiantes la logística que conlleva la realización de
algoritmos. Introduciendo a la programación recursiva. La
recursividad, es un concepto bastante importante y básico
de la programación. Puede llegar a ser difícil de digerir
al principio, pero se va entendiendo y mejorando con la
practica. Uno de los ejemplos mas simples a la hora de
entender esto es el del factorial.
5. Conclusión
Para resumir, las torres haoni es un ejercicio clásico que
ayuda a entender la programación recursiva de una forma mas
o menos compleja. A parte de ser un juego que agudiza la
lógica, que ha logrado prevalecer a lo largo de los años
desde su invención. Y pueden haber muchos otros métodos
para resolverlo, aunque su invención no sea exclusiva de la
informática, se ha utilizado de muchas formas para aplicar
métodos y explicar a los estudiantes que se adentren en
estas ramas.