Simulación de las estructuras 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 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.¹​ 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.

Estructura de datos dinamica

Estructura de datos dinámica.

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

Memoria dinámica: Es memoria que se reserva en tiempo de ejecución. Su principal ventaja frente a la estática, es que su tamaño puede variar durante la ejecución del programa. (En C, el programador es encargado de liberar esta memoria cuando no la utilice más). El uso de memoria dinámica es necesario cuando no se sabe el numero exacto de datos/elementos a tratar.

Memoria estática: Es el espacio en memoria que se crea al declarar variables de cualquier tipo de dato (primitivas [int,char...] o derivados [struct,matrices,punteros...]). La memoria que estas variables ocupan no puede cambiarse durante la ejecución y tampoco puede ser liberada manualmente.

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

Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) 

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

Listas simples: Es una lista enlazada de nodos donde cada nodo tiene un único campo de enlace.

una variable de referencia contiene una referencia al primer nodo, cada nodo(excepto el ultimo) enlaza con el siguiente nodo, y el alcance del ultimo nodo contiene null para indicar el final de la lista.

Listas doblemente enlazadas:Son estructuras de datos semejantes a las listas enlazadas simples, la asignación en memoria es hecha al momento de la ejecución, en cambio en relación a la listas enlazadas simples, el enlace entre los elementos se hacen gracias a dos puertos( uno que apunta hacia el elemento anterior y el otro hacia el siguiente).

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

En la listas circulares el ultimo nodo apunta al primero y evitan excepciones en las operaciones que se realizan sobre ellas, cada nodo siempre tiene uno anterior y uno siguiente.

características: 

-No existe ningún elemento que apunte a NULL

-Se integra una estructura tipo anillo

-Solo hay una cabeza

-La cabeza siempre sera el siguiente enlace para un nodo

-Se pueden llegar a crear recorridos en bucles infinitos

cuál visual studio descargar ?

Visual Studio Community

Un completo IDE extensible y gratuito para crear aplicaciones modernas para Windows, Android e iOS, además de aplicaciones web y servicios en la nube.

Elegir C# para formarte como profesional

Lo más importante de C# en cuanto a elegirlo para estudiarlo a fondo y hacerse experto en su uso, es que ofrece una gran versatilidad de implementaciones, pues es un lenguaje muy completo, permite la creación de aplicaciones de escritorio, aplicaciones web, videojuegos… En el desarrollo de aplicaciones empresariales o corporativas, es de los lenguajes más empleados, pues Windows es el sistema operativo más utilizado en estaciones de trabajo y el .NET Framework es una plataforma ideal para crear aplicaciones rápidas de realizar, con alto aprovechamiento de las propiedades del sistema y gran compatibilidad con otras herramientas propias de este sistema operativo,  mientras que Visual Studio permite realizar la programación y el diseño de interfaces de la forma más cómoda que existe.

Además no se trata únicamente de crear aplicaciones empresariales a la forma antigua, esas que solo se conectaban en red mediante Intranet, que estaban constituidas exclusivamente por consolas o terminales de MS-DOS y formularios para el escritorio Windows, que estaban casi totalmente realizadas en un mismo lenguaje y que tenían muy poca o nula relación con Internet y con los llamados dispositivos móviles.

Tarea manejo estático de las variables en memoria

Tarea manejo estático de las variables en memoria 

1. Indique tres características de las estructuras de datos estáticas.

♥ Tienen un tamaño  o espacio fijo en la memoria

♥ facilitan la organización de la base de datos.

♥ solo se puede almacenar datos de un solo tipo.

2. Indique dos ventajas al utilizar los arreglos como estructuras de almacenamiento.

♥ Se hace mas sencillo al manejar datos ya que no requiere la repetición de varias variables.

♥ Es mas útil a la hora de tener que almacenar datos extensos ya que se enlazan directamente con un indice 

3. Indique dos desventajas de utilizar los arreglos como estructuras de almacenamiento.

♥ una de ellas seria que solo puedo almacenar datos de un solo tipo.

♥Su tamaño es fijo, por lo que si no se conoce de antemano el número máximo de elemento a almacenar pueden ocurrir problemas si el espacio reservado es menor del necesario.

4 Diferencias entre una matriz y un arreglo de vectores

Los vectores son arreglos que contienen una sola dimensión y las matrices contienes 2 o mas dimensiones y se pueden almacenar variables de cualquier tipo en cambio en los arreglos solo se pueden almacenar datos de un solo tipo .

5. En palabras propias diga cómo podría utilizar los vectores para guardar los siguientes datos respectivos de 10 personas (Cédula, nombres, apellidos, edad)

Podría utilizar 3 vectores que uno sea para el nombre y apellido que son de cadena , otro para la cédula y otro para la edad con indices de 0 a 9

Manejo estático de las variables en memoria

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?

Las lineas que no son ejecutables son las que cuyo comienzo se especifica con los caracteres // y comentarios de forma libre delimitados /* y */

Los Comentarios de línea Están precedidos de la construcción // y su efecto (ámbito) termina en la línea en la que está inmerso.

Comentarios de formato libre. Están delimitados por las construcciones /* y */ y pueden extenderse por varias líneas.

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

Las lineas de comentarios son muy útiles por que nos ayudan a comprender y redactar mejor  el código fuente y están destinados para los programadores.

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? 

La razón de declarar un vector es para ocupar su espacio en memoria para poderse ejecutar .

Presentación estructura de datos

ESTRUCTURA DE DATOS 

En ciencias de la computación, una estructura de datos es una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente.