Simulación de las estructura de datos dinámicas

Simulación de las estructura de datos dinámicas

1. Consulte qué son las torres de Hanoi y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento.

Es un juego oriental que consta de tres columnas llamadas origen, destino y auxiliar y una serie de discos de distintos tamaños. Los discos están colocados de mayor a menor tamaño en la columna origen. El juego consiste en pasar todos los discos a la columna destino y dejarlos como estaban de mayor a menor. (el más grande en la base, el más pequeño arriba)

Las reglas del juego son las siguientes:

·         Sólo se puede mover un disco cada vez.

·         Para cambiar los discos de lugar se pueden usar las tres columnas.

·         Nunca deberá quedar un disco grande sobre un disco pequeño.

El problema de las torres de Hanoi se puede resolver de forma muy sencilla usando la creatividad y la técnica divide y vencerás. Para ello basta con observar que si sólo hay un disco (caso base), entonces se lleva directamente de la varilla origen a la varilla destino. Si hay que llevar n>1 (caso general) discos desde origen a destino entonces:

• Se llevan n-1 discos de la varilla origen a la auxiliar.

• Se lleva un solo disco (el que queda) de la varilla origen a la destino

• Se traen los n-1 discos de la varilla auxiliar a la destino.

2. Observe el comportamiento de la fila frente a la taquilla de un banco y exponga brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento.

Creo que la estructura dinámica más acertada para utilizar es la de Cola, ya que su comportamiento se acomoda mas a este tipo estructura porque su comportamiento es que en el orden de llegada es el orden de atención y el mismos orden en que sale cada usuario osea que el primero en llegar es el primero en salir así sucesivamente hasta el ultimo, el ultimo en llegar es el ultimo en ser atendido y así mismo en salir.

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 brevemente cuál de las estructuras dinámicas utilizará para simular su comportamiento.

Yo utilizaría la estructura de datos Listas Doblemente Enlazadas, ya que podría acceder libremente a insertar la ficha faltante en cualquier dirección, que es como funciona este tipo de estructuras y en este ejemplo aplica.