Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
La recursividad o recursión es una técnica de programación que consiste en expresar una solución en términos de sí misma. Se dice que los algoritmos recursivos aplican una técnica de "divide y vencerás", para reducir un problema complejo en subproblemas más pequeños y fáciles de resolver.
Otras estructuras de datos (heap, tablas hash y diccionarios)Alvaro Enrique Ruano
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
https://alvaroruano.me/
La recursividad o recursión es una técnica de programación que consiste en expresar una solución en términos de sí misma. Se dice que los algoritmos recursivos aplican una técnica de "divide y vencerás", para reducir un problema complejo en subproblemas más pequeños y fáciles de resolver.
Otras estructuras de datos (heap, tablas hash y diccionarios)Alvaro Enrique Ruano
Esta presentación es parte del contenido del curso de Estructuras de Datos I impartido en la Universidad Rafael Landívar durante el año 2017.
Creado por Ing. Alvaro Enrique Ruano
https://alvaroruano.me/
Juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Today is Pentecost. Who is it that is here in front of you? (Wang Omma.) Jesus Christ and the substantial Holy Spirit, the only Begotten Daughter, Wang Omma, are both here. I am here because of Jesus's hope. Having no recourse but to go to the cross, he promised to return. Christianity began with the apostles, with their resurrection through the Holy Spirit at Pentecost.
Hoy es Pentecostés. ¿Quién es el que está aquí frente a vosotros? (Wang Omma.) Jesucristo y el Espíritu Santo sustancial, la única Hija Unigénita, Wang Omma, están ambos aquí. Estoy aquí por la esperanza de Jesús. No teniendo más remedio que ir a la cruz, prometió regresar. El cristianismo comenzó con los apóstoles, con su resurrección por medio del Espíritu Santo en Pentecostés.
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y desarrolla el “ROMPECABEZAS DE ECUACIONES DE 1ER. GRADO OLIMPIADA DE PARÍS 2024”. Esta actividad de aprendizaje propone retos de cálculo algebraico mediante ecuaciones de 1er. grado, y viso-espacialidad, lo cual dará la oportunidad de formar un rompecabezas. La intención didáctica de esta actividad de aprendizaje es, promover los pensamientos lógicos (convergente) y creativo (divergente o lateral), mediante modelos mentales de: atención, memoria, imaginación, percepción (Geométrica y conceptual), perspicacia, inferencia, viso-espacialidad. Esta actividad de aprendizaje es de enfoques lúdico y transversal, ya que integra diversas áreas del conocimiento, entre ellas: matemático, artístico, lenguaje, historia, y las neurociencias.
1. Republica Bolivariana de Venezuela
Ministerio de Educación Superior
Instituto Universitario Politécnico Santiago Mariño (IUPSM)
Las Torres de Hanoi
Nombre: José Frank Cabello Meza
Cedula: V-18010302
Escuela: 47
Materia: Programación no Numérica 2
2. INTRODUCCION
Algoritmo Divide y Vencerás: Este algoritmo hace referencia a que se puede
resolver un problema difícil, dividiéndolo en partes mas simples tanto como es
posible, la solución principal se construye con las soluciones encontradas. En
computación es básicamente lo mismo , un problema se divide en 2 o mas
subproblemas de igual tipo o similar, esto continua hasta que llegan a ser tan
sencillos que se resolverán directamente. Al final las soluciones a cada uno de
los subproblemas se combinan para dar una solución general.
Precedente histórico: La idea de usar una lista ordenada de objetos para
facilitar su búsqueda data de la antigua Babilonia en el 200 a. C., mientras que
una descripción del algoritmo en ordenadores apareció en 1946 en un artículo
de John Mauchly. Otro algoritmo de “divide y vencerás” con un único
subproblema es el algoritmo de Euclides para computar el máximo común
divisor de dos números
3. ¿Qué son las torres de Hanoi?
Torres de Hanoi: es un rompecabezas o juego matemático inventado en 1883, por el
matemático francés Eduard Lucas. Este juego de mesa 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. El objetivo del juego es crear la pila en otra de las estacas siguiendo ciertas
reglas.
4. Reseña Historica
En el año 1883, Édouard Lucas d'Amiens (1842-1891) publicó un juego o puzle
matemático llamado (La Torre de Hanoi) bajo el pseudónimo de Profesor N.
Claus de Siam (nombre que tiene las mismas letras que el suyo auténtico),
mandarín del colegio Li-Sou-Stian (el propio Lucas impartía clases en el
instituto Saint-Louis). En las ilustraciones de la revista La Nature, donde el
escritor francés Henri de Parville lo presentó en 1884, en la sección
llamada Récréations Mathématiques.
5. Descripción del Juego
El juego, en su forma más tradicional, consiste en tres varillas verticales.
En una de las varillas se apila un número indeterminado de discos
(elaborados de madera) que determinará la complejidad de la solución,
por regla general se consideran ocho discos. Los discos se apilan sobre
una varilla en tamaño decreciente. No hay dos discos iguales, y todos
ellos están apilados de mayor a menor radio en una de las varillas,
quedando las otras dos varillas vacantes. El juego consiste en pasar todos
los discos de la varilla ocupada (es decir la que posee la torre) a una de
las otras varillas vacantes. Para realizar este objetivo, es necesario seguir
tres simples reglas: Sólo se puede mover un disco cada vez. Un disco de
mayor tamaño no puede descansar sobre uno más pequeño que él
mismo. Sólo puedes desplazar el disco que se encuentre arriba en cada
varilla. Existen diversas formas de realizar la solución final, todas ellas
siguiendo estrategias diversas.
6. Solución Algorítmica aplicando el método
Divide y Venceras
Esta estrategia constituye un poderoso paradigma para definir algoritmos
eficientes. Este método primero divide un problema en 2 subproblemas mas
pequeños de modo que cada subproblema sea idéntico al problema original,
excepto por que el tamaño de entrada es menor.
Ejercicio: un problema de encontrar el numero mayo de un conjunto de N
números, divide y vencerás resolvería el problema al dividir la entrada en 2
conjuntos cada 1 con n/2 números. Sean N1 Y N2 estos dos conjuntos, luego
se encuentra el máximo N1 y N2 , sea 1,2 , el máximo de si , así el máximo de
N puede comparar N1 y N2. El que sea mayor de estos será el máximo de N
8. Conclusión
El juego torre de hanoi es un juego matemático, didáctico que a pesar de ser
para niños toda clase de persona de cualquier edad puede usarlo ya que
ayuda a mejorar la capacidad de lógica de una persona. Adicional a esto si se
usa el algoritmo divide y vencerás tendrás infinidad de formas de como jugarlo
puesto el mismo juego te permite encontrar varias o distintas soluciones al
momento de jugarlo