QUE ES LA RECURSION?

Es cuando un programa se llama a si mismo (métodos). Y puede ser:

Recursión Directa: el subprograma se llama directamente a si mismo.

Recursión Indirecta: el subprograma llama a otro subprograma y este a su vez llama al primero

CUALES SON LAS CARACTERISTICAS DE LA MEMORIA DINAMICA?

 No hay limite de crecimiento.

 En el momento que se necesita un espacio se solicita.
 En el momento que se deja de usar la memoria se libera.

Cual es la clasificación de la memoria dinámica?

 Lineales
 No lineales

Que son los punteros?

Son variables especiales que contienen direcciones de memoria y sus valores de forma indirecta.

Que contiene un apuntador?

La dirección de memoria de una variable

Diferencia entre variable y apuntador?

La variable se refiere directamente a un valor y un apuntador se refiere indirectamente a un valor.

Que es la indirección?

Es cuando se usa un apuntador para referirse a un valor

Que es el código administrado?

Significa que el código se ejecuta bajo la supervisión del CLR

Que es el código NO administrado?

Significa que el código se ejecuta bajo la supervisión del usuario.

Que son las estructuras dinámicas?

Este tipo de estructuras es generado a partir de un tipo de dato conocido con el nombre de
puntero, apuntador, liga o de referencia.

Cual es la ventaja de estructuras dinámicas?

La principal ventaja de manejar este tipo de datos es que se pueden adquirir posiciones de
memoria a medida que se necesitan y liberarlas cuando ya no se requieran.
Que son las listas enlazadas o ligadas?}

Es un tipo de estructura lineal y dinámica. Una lista es una colección de elementos llamados
generalmente nodos, donde, el orden (enlace) entre los nodos se establece por medio de
punteros.

Que es un nodo?

Campo información: Corresponde a los diferentes tipos de datos que se desea almacenar en la
lista.

Campo Liga: de tipo puntero que se utiliza para establecer el enlace entre los nodos de la lista.

Listas Enlazadas:

cuales son los tipos listas enlazadas?

 Listas simplemente ligadas (listas simples)

 Listas doblemente ligadas (listas dobles)
 Listas Circulares

Cuales son las operaciones básicas de una lista ligada?

 Agregar un elemento
 Eliminar un elemento
 Ordenamiento de la lista
 Búsqueda de un elemento
 Modificar el valor del elemento
 Recorrido de la lista

Cuales son las operaciones avanzadas de inserción una lista ligada?

 Agregar un nodo al final de la lista.

 Agregar un nodo al inicio de la lista.
 Insertar un nodo antes/después que otro en la lista.
 Insertar un nodo en una posición especifica.

Cuales son las operaciones avanzadas de eliminación una lista ligada?

 Eliminar el primer nodo.

 Eliminar el ultimo nodo.
  Eliminar un nodo antes/después que otro en la lista.
 Eliminar un nodo en una posición especifica.
 Eliminar un nodo con información x.
 Eliminar el nodo anterior/posterior al nodo con información X.

Como se realiza la búsqueda de un elemento?

La búsqueda se debe realizar en modo secuencial, posicionándonos en el primer nodo de la lista y

se avanza nodo a nodo comparando el dato buscado en cada una de las visitas realizadas.

Que es el recorrido de la lista?

Consiste en visitar el primer nodo de la lista y recorrer al siguiente nodo hasta que este sea el
último, consiste en visitar todos los nodos de la lista desde el primero y avanzando por medio de
su liga al siguiente nodo.

Puntos que considerar:

 Si se pierde el primer nodo o inicio de una lista, se pierde toda la lista, no se podrá volver
llegar a ella.
 Si se pierde el ultimo nodo o final de una lista, no se pierde toda la lista, sin embargo, ya
no se podrán agregar elementos al final de la lista de forma eficiente.
 Antes de eliminar un nodo, siempre debe direccionarse las ligas antes de la eliminación.
 Antes de insertar un nodo, siempre debe direccionarse las ligas antes de la inserción.
Eliminación de una lista

ALGORITMOS