1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.1 Este juego de mesa individual consiste en un número de discos perforados de radio creciente que se apilan insertándose en uno de los tres postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande encima de un disco más pequeño. El problema es muy conocido en la ciencia de la computación y aparece en muchos libros de texto como introducción a la teoría de algoritmos.
Tiene un comportamiento de estructuras dinámicas de pila.
2. Observe el comportamiento de la fila frente a la taquilla de un banco y exponga breve mente cuál de las estructuras dinámicas utilizará para simular su su comportamiento
Cuando estamos en la fila de la taquilla de un banco podemos ver que es un manejo de estructuras dinámicas de colas , o siendo el caso de que hallan dos filas , una de atención preferencial en este caso se podría decir que seria una lista doblemente enlazada.
.
3. Suponga que tiene dos fichas del juego de dominó debidamente conectadas así: el 2-3 con el 3-4 y necesita inserta las ficha 3-3 exponga breve mente cuál de las estructuras dinámicas utilizará para simular su su comportamiento.
En este caso podría usar la estructura dinámica de listas enlazada, en la que un nodo apunta al siguiente nodo.
No hay comentarios:
Publicar un comentario