Simulación de las estructura de datos dinámicas

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

 las torres de Hanói, consiste en un juego que consta de tres torres y N discos de diferente tamaño. el juego consiste en pasar todos los discos que están inicialmente en una torre (ordenados de mayor a menor de abajo hacia arriba) llamada "origen" y pasarlos a una torre llamada "destino", siguiendo las siguientes reglas:         

 1. sólo se puede trasladar un disco a la vez.                                                                             2. nunca puede haber en una torre un disco de mayor tamaño, sobre otro disco de menor tamaño.                                                                                                                                           

para simular el comportamiento de este juego usaría la estructura de datos de pila ya que este es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o eliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella.

 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.          esta fila se asemeja a una estructura de datos de tipo cola debido a que su comportamiento es el siguiente el primer elemento en ingresar es el primero 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.                           

en este caso usaría la estructura de datos de tipo árbol binario y de esta manera  insertaría la ficha del lado del numero menor de la esta, para hacer la simulación.  

Estructura de datos dinámicas

  ¿Cuál es la principal diferencia entre el uso de memoria en forma estática y el uso de memoria dinámica?

la memoria estática no varía, pues ésta se ha establecido desde el mismo momento de la compilación de una aplicación, siendo por tanto una cantidad de memoria que se consume o requiere inclusive antes de que la aplicación llegue a ejecutarse. A diferencia de la memoria dinámica que es la que el sistema operativo ofrece a determinadas aplicaciones que están ejecutándose en un momento dado, pudiendo éstas ser variable, ya que va de acuerdo a la cantidad de carga o de gestión que puede realizar dicha aplicación; es decir que si una aplicación requiere más memoria para su trabajo, el sistema operativo tendrá que encargarse de facilitar esta memoria extra para uso de la aplicación.

¿Con qué otro nombre se conoce la estructura de datos pila?

LIFO (Last In, First Out), nombre que hace referencia al modo en que se accede a los elementos. 

¿Qué diferencia existe entre una lista simple y una lista doblemente enlazada?

En relación a la lista enlazada simple en el que la eliminación sólo puede ser hecha después que un elemento ha sido designado, las listas doblemente enlazadas son más flexibles gracias a los 2 punteros que permiten guardar el rastro tanto hacia atrás como hacia delante. Luego hay que liberar la memoria ocupada por el elemento eliminado y actualizar el tamaño de la lista. Para eliminar un elemento de la lista existen varias situaciones: eliminación al inicio de la lista, eliminación al final de la lista, eliminación antes de un elemento, eliminación después de un elemento. 

Sin embargo, la eliminación al inicio y al final de la lista doblemente enlazada así como antes o después de un elemento equivale a la eliminación en la posición 0 (cero) o en la posición N (N = número de elementos de la lista) o en otra parte de la lista.

En el caso de listas doblemente enlazadas la eliminación en cualquier posición no presenta ningún problema gracias a los punteros anterior y siguiente, que permiten conservar el enlace entre los elementos de la lista. Razón por la cual solo vamos a crear una función. Si deseamos eliminar el elemento al inicio de la lista elegiremos la posición cero, Si deseamos eliminar el elemento al final de la lista elegiremos la posición N (el número de elementos), si deseamos eliminar cualquier elemento entonces elegimos su posición en la lista.

 

¿Cuál es la principal característica de una lista circular?

Las listas circulares tienen la característica de que el último elemento de la misma apunta al primero. 

Manejo estático de las variables en memoria

 a. ¿Cómo se indica en un programa en C# que una línea no es ejecutable sino un comentario?

para determinar que no es ejecutable sino un comentatio, de usan doble //

b. ¿Qué utilidad tienen las líneas de comentarios en un programa?

en un programa las líneas de comentarios se usan para llevar un orden en el código y saber cada parte que va a desarrollar tanto para el programador que la cree como para la persona que vaya a mirar el código, sepa que hace y entender mejor

c. El compilador chequea que las posiciones del vector en ejecución sean menores que el tamaño declarado del vector, ¿Cuál es la razón para declarar los vectores antes de entrar en ejecución?

Un vector separa espacios en memoria fijos, por lo que si se intenta ingresar a un espacio de memoria no creado, el sistema estallar.

Se declaran antes para evitar desbordamiento del vector.

Cuál Visual Studio descargar

 Visual Studio Comunidad y Visual Studio Code

Visual Studio (versión completa) es un entorno de desarrollo "completo" y "conveniente".

Visual Studio Code (VSCode) es un editor multiplataforma (Linux, Mac OS, Windows) que puede extenderse con complementos a sus necesidades.

Manejo estático de las variables en memoria

 

a. ¿Cómo se indica en un programa en C# que una línea no es ejecutable sino un comentario?

R. en el programa C# indicamos que es un comentario cuando ponemos // con esto el programa entiende que es un comentario y no una linea ejecutable

b. ¿Qué utilidad tienen las líneas de comentarios en un programa?

R. como programadores nos ayuda a tener un mejor orden en el codigo y a que sea entendible para cualquier otro ingeniero que lo vaya a ver y pueda entenderlo

c. El compilador chequea que las posiciones del vector en ejecución sean menores que el tamaño declarado del vector, ¿Cuál es la razón para declarar los vectores antes de entrar en ejecución?

R.  porque los vectores se caracterizan por ser estructuras estáticas las cuales deben ser definidas para poder realizarse,esto quiere decir que si un vector tiene 7 elementos  debe tener los mismos siete índices. y los elementos deben ser del mismo  tipo.

Estructuras de Datos

 Las estructuras de datos son una forma de organizar los datos en la computadora, de tal manera que nos permita realizar unas operaciones con ellas de forma muy eficiente.

Es decir, igual que un array introducimos un dato y eso es prácticamente inmediato, no siempre lo es, según qué estructuras de datos y qué operaciones.

Depende que algoritmo queramos ejecutar, habrá veces que sea mejor utilizar una estructura de datos u otra estructura que nos permita más velocidad.

Por este motivo es interesante conocer algo más que simplemente los arrays o los hashmaps que casi todo el mundo conoce.