EVIDENCIA DE

APRENDIZAJE

Nombre de la materia
Algoritmos y estructuras de datos

Semana
3
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

EVIDENCIA DE APRENDIZAJE
SEMANA 3
ALGORITMOS Y ESTRUCTURAS DE DATOS
Con el objetivo de contribuir a su aprendizaje, a un mejor entendimiento y
comprensión del contenido que se aborda en esta unidad mediante sus
materiales de aprendizaje, hemos preparado esta guía de estudio que
pretende apoyarlos a entender las estructuras dinámicas de datos.

Instrucciones: Consulte el documento correspondiente a la unidad 2.

Estructuras dinámicas de datos que se encuentra en la sección de recursos
Cómo programar en C# (Deitel & Deitel, 2007).Consulta el Capítulo 24.
Estructuras de datos (págs. 964-977). Y responda las siguientes preguntas.

I. Relaciona ambas columnas, anotando en el pareé ntesis la letra que corresponde a

la respuesta correcta.

A. Lista enlazada ( C ) Elemento importante en

los compiladores y sistemas
operativos, sólo se puede insertar o
eliminar elementos en la parte
superior.
B. Pila ( A ) Colección de elementos
de datos, alineados en una fila, se
pueden insertar y eliminar
elementos en cualquier parte.
C. Cola ( D ) Facilitan la búsqueda y

2
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

ordenamiento de datos a alta

D. Árbol binario
E. Estructura dinámica de datos
velocidad.
( B ) Líneas de espera, que
insertan datos en la parte final y se
eliminan datos en la parte superior.
( E ) Son las que crecen y se
reducen durante la ejecución.

II. Anote en el recuadro de la izquierda una V si la sentencia es

verdadera y F si la sentencia es falsa

1. (V) La lista enlazada es una estructura de datos dinámica

2. (V) En C# se hacen uso de apuntadores para el manejo de listas
enlazadas
3. (V) Existen las listas en donde se puede acceder al primer
elemento de la lista desde el último

III. Llene el siguente cuadro con las definiciones correctas:

Concepto Definicion
Clase autoreferenciada Contiene un miembro de apuntador
que apunta a una estructura del
mismo tipo de estructura.
Asignación dinámica de La reserva de memoria se realiza
memoria dinámicamente en tiempo de
ejecución, no siendo necesario
entonces tener que especificar en
la declaración de variables la
cantidad de memoria que se va a
requerir.

3
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

Lista enlazada Pertenece a las estructuras de

datos fundamentales. Suele
utilizarse para implementar otras
estructuras de datos.
Está estructurada en una secuencia
de nodos, en los que se guardan
los datos y un puntero que apunta
(contiene la dirección de la
ubicación) al siguiente nodo.
La principal utilidad de la lista
enlazada es que el orden de los
elementos enlazados puede ser
diferente al orden de
almacenamiento físico en memoria.
Pila es una lista ordenada o estructura
de datos que permite almacenar y
recuperar datos, el modo de acceso
a sus elementos es de tipo LIFO
(del inglés Last In, First Out,
«último en entrar, primero en
salir») . Esta estructura se aplica
en multitud de supuestos en el
área de informática debido a su
simplicidad y capacidad de dar
respuesta a numerosos procesos.
Cola Una lista se comporta como una
cola si las inserciones las hacemos
al final y las extracciones las
hacemos por el frente de la lista.

4
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

También se las llama listas FIFO

(First In First Out - primero en
entrar primero en salir).
Árbol Una lista se comporta como una
cola si las inserciones las hacemos
al final y las extracciones las
hacemos por el frente de la lista.
También se las llama listas FIFO
(First In First Out - primero en
entrar primero en salir).

IV. Observa la siguiente imagen y subraya la estructura

dinámica a la que pertenece:

a) Lista enlazada b)cola c)pila d) árbol

V. Observa la siguiente imagen y subraya el método al que

pertenece:

5
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

a) Método InsertarAlfrente b)EliminardelFinal

c)EliminardelFrente d)Imprimir

VI. Observa la siguiente imagen y subraya el tipo de lista al que

pertenece:

a) Lista circular doblemente enlazada b)doblemente enlazada

c)circular de enlace simple d)lista de enlace simple

VII. Observa la siguiente imagen y subraya el tipo de clase que

se utilizó:

6
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

a) Clase HerenciaPila b)Clase composicionPi

c)Clase InsertaralFrente d)Clase Imprimir

VIII. Observa la siguiente imagen y subraya el tipo de estructura

dinámica representa:

7
 Unidad #2: Estructuras dinámicas de datos
Algoritmos y estructuras de datos.

a) Pila b)Cola c)Árbol d)Lista

IX Subraye la respuesta correcta que corresponde a las siguientes

preguntas:

IX. ¿A quién se enlaza el último nodo de una lista enlazada

simple?
a) a sí mismo b) a cero c) a fin d) a null
X. ¿Cuál es una característica de una lista circular?
a. Se puede llegar del último nodo al primero b) Tienen tamaño
limitado c) Manejan memoria estática d) Tienen tamaño fijo
XI. No es una característica de una lista enlazada:
a) Memoria dinámica b) Tamaño variable c) Tamaño limitado d) Es
una estructura de datos
XII. Es una característica de una lista enlazada:
a) Tamaño fijo b) Memoria limitada c) Memoria dinámica d) Tamaño
limitado