Guía académica

Nombre de la materia
Algoritmos y estructura de datos

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

GUÍA DE ESTUDIO
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 dinamicas 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 ( ) Colección de elementos
datos alineados en una fila, se agregan o
se quitan elementos en cualquier
parte de la fila.
B. Lista enlazada ( ) Crecen y se reducen en
tiempo de ejecucion.
C. Pilas ( ) Se insertan o eliminan
datos solo en un extremo.
D. Colas ( ) Representan lineas de
espera.
E. Árbol binario ( ) Facilitan la búsqueda y
ordenamiento de datos.

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

II. La siguiente imagen que tipo de lista representa, selecciona

la opción:

( ) Lista doblemente enlazada.

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

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

( ) Como se codifica una pila.

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

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

IV. La siguiente imagen la orden Push para que se usa,

selecciona la opción:

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

V. La siguiente imagen el metodo Imprimir que hace,

selecciona la opción:

( ) Imprime en pantalla el contenido de la pila

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

despues de cada operación.

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

VI. En la siguiente imagen el codigo para que sirve, selecciona la

opción:

( ) Inserta datos al final de la cola.

( ) Implementa una cola, utilizando la herencia de
la clase lista.
( ) Específica como codificar una cola.

VII. En la siguiente imagen el metodo Main que hace, selecciona

la opción:

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

( ) Imprime los datos de la cola, despues de cada

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

VIII. En la siguiente imagen es un ejemplo de, selecciona la

opción:

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

( ) Como se imprimen los datos de la cola, después

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

IX. En la siguiente imagen es un ejemplo de, selecciona la

opción:

( ) Como se inicializan los datos de una lista.

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

X. En la siguiente imagen es un ejemplo de, selecciona la

opción:

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

( ) Como se inicializan los datos de un árbol.

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