EVIDENCIA DE

APRENDIZAJE

Nombre de la materia:
• Algoritmos y estructuras de datos
Nombre del Profesor:
• Francisco Ramón Santos
Nombre del Alumno:
• Betania Velásquez
Matrícula:
• 390001376
Fecha:
• 13/03/2023
Semana:
•3
Porcentaje:
•
Calificación:
•
 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 paré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
ordenamiento de datos a alta
velocidad.
D. Árbol binario (B) Líneas de espera, que insertan

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

datos en la parte final y se eliminan

datos en la parte superior.
E. Estructura dinámica de datos (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 un estructura del
mismo tipo de estructura.
Asignación dinámica de Se realiza dinamicamente en
memoria tiempo de memoria de ejecución,
no siendo necesario entonces tener
que especificar en la decalaració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.

Pertenece a las estructuras de

datos fundamentales, suele
utilizarse para implementar otras
estructuras de datos.
Lista enlazada 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 ingles Last In, First Out, <
último en entrar, primero en
salir>) Esta estructura se aplica en
multitud de suspuestos 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

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

al final y las extracciones las

hacemos por el frente de la lista.
También se les 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.

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:

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

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

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