EVIDENCIA DE

APRENDIZAJE

Nombre de la materia
Algoritmos y estructura de datos

Semana
4
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

EVIDENCIA DE APRENDIZAJE
SEMANA 4
ALGORITMOS Y ESTRUCTURAS DE DATOS

Con el objetivo de contribuir a su aprendizaje y 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 conocer como las estructuras dinámicas de datos
ayudan a optimizar el uso de la memoria.

Instrucciones: Consulte el documento correspondiente a la unidad 2.

Cómo programar en C# (Deitel & Deitel, 2007). Consulta el Capítulo 24.
Estructuras de datos (págs.977-984). Y responda las siguientes preguntas.

I. Relaciona ambas columnas, anotando en el paréntesis la

letra que corresponde a la respuesta correcta.
A. Estructuras dinámicas de ( B ) Colección de elementos
datos alineados en una fila, se agregan o
se quitan elementos en cualquier
parte de la fila.
B. Lista enlazada ( A ) Crecen y se reducen en
tiempo de ejecución.
C. Pilas ( D ) Se insertan o eliminan
datos sólo en un extremo.
D. Colas ( C ) Representan líneas de
espera.
E. Árbol binario ( E ) Facilitan la búsqueda y
ordenamiento de datos.

2
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

II. La siguiente imagen qué tipo de lista representa, selecciona

la opción:

( ) Lista doblemente enlazada.

(X) Lista circular de enlace simple.
( ) Lista circular doblemente enlazada.

III. La siguiente imagen qué representa, selecciona la opción:

( ) Cómo se codifica una pila.

( ) La Herencia Pila extendida a la clase pila.
(X) Uso de la clase Herencia pila.

3
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

IV. Considera la siguiente imagen e indica para qué se usa la

orden Push, selecciona la opción:

( ) Coloca un caracter.
( ) Llama a eliminar del frente.
(X ) Llama a insertar al frente.

V. Considera la siguiente imagen e indica para qué se usa el

método Imprimir, selecciona la opción:

( ) Imprime en pantalla el contenido de la pila

4
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

después de cada operación.

( ) Manda la impresión de un reporte de la pila a la
impresora.
(X) Imprime los datos.

VI. Considera la siguiente imagen e indica para qué sirve el

código, selecciona la opción:

( ) Inserta datos al final de la cola.

(X) Implementa una cola, utilizando la herencia de
la clase lista.
( ) Especifica cómo codificar una cola.

VII. Considera la siguiente imagen e indica qué hace el método

Main, selecciona la opción:

5
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

(X) Imprime los datos de la cola, después de cada

ejecución.
( ) Implementa una cola, utilizando la herencia de
la clase lista.
( ) Crea un objeto HerenciaCola llamado Cola.

VIII. La siguiente imagen es un ejemplo de:, selecciona la opción:

( ) Cómo se imprimen los datos de la cola, después

6
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

de cada ejecución.
(X) Una cola creada por herencia.
( ) Crea un objeto HerenciaCola llamado Cola.

IX. La siguiente imagen es un ejemplo de:, selecciona la opción:

( ) Cómo se inicializan los datos de una lista.

(X) Las clases NodoArbol y Arbol para un árbol
binario de búsqueda.
( ) Un árbol binario de búsqueda.

X. La siguiente imagen es un ejemplo de:, selecciona la opción:

7
 Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de datos

( ) Cómo se inicializan los datos de un árbol.

(X) Creación y recorrido de un árbol binario.
( ) Un árbol binario de búsqueda.