Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Semana 4 - Algoritmos y Estructura de Datos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 8

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.

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


orden Push, selecciona la opción:

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

( ) 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


después de cada operación.
( ) Manda la impresión de un reporte de la pila a
la impresora.

( X) Imprime los datos.

2
Unidad #2: ESTRUCTURAS DINAMICAS DE DATOS
Algoritmos y estructuras de 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:

2
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


de cada ejecución.

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

(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:

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

( ) Cómo se inicializan los datos de un


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

También podría gustarte