Estructura de Datos:

Unidad 3

Universidad Continental | Guía de Aprendizaje Página

1
Página Universidad Continental | Guía de Aprendizaje
2
 Contenido
Unidad 3................................................................................................................................. 5
1. Introducción a la Unidad ........................................................................................ 5
1.1. Resultado de Aprendizaje .............................................................................. 5
1.2. Palabras claves................................................................................................. 5
1.3. Método................................................................................................................ 5
2. Desarrollo de la Unidad .......................................................................................... 6
3. Recuso digital didáctico....................................................................................... 11
3.1. Recurso digital innovador ............................................................................. 11
3.2. Video tutorial de resolución de ejercicios simulados ............................ 11
4. Cierre de la Unidad................................................................................................ 11
4.1. Autoevaluación .............................................................................................. 11
4.2. Producto académico .................................................................................... 12

Universidad Continental | Guía de Aprendizaje Página

3
Página Universidad Continental | Guía de Aprendizaje
4
 Unidad 3

1. Introducción a la Unidad

1.1. Resultado de Aprendizaje

Al finalizar la unidad, serás capaz de desarrollar programas

usando estructura de datos dinámico para la solución de

problemas computacionales.

1.2. Palabras claves

Listas, pilas, colas, tablas hash, TDA.

1.3. Método

Universidad Continental | Guía de Aprendizaje Página

5
 2. Desarrollo de la Unidad

Contenidos Procesos cognitivos Actividades de aprendizaje Materiales didácticos

1. Estructuras • Comprensión y Identificación de conceptos y problemas en una situación Material de lectura obligatoria:
enlazadas. Listas. análisis. o contexto. • Savitch, W. (2007). Resolución de
Operaciones • Visualiza el video “La Tabla Hash” y reflexiona, de problemas con C ++. (5ta ed.,
fundamentales. manera individual, sobre las preguntas que aparecen pp. 731-735). México: PEARSON
2. Pilas. Operaciones líneas abajo. Educación.
fundamentales. • Preguntas problematizadoras: • Joyanes, L., Sánchez, L. y
3. Colas. 1. ¿Qué es la Tabla Hash? Zahonero, I. (2007). Estructura de
Operaciones 2. ¿Cuál es la importancia de la utilización de las datos en C++. (pp. 404-407).
fundamentales. Tablas Hash? España: McGraw-Hill
4. Tablas hash. Tablas 3. ¿El nivel de impacto de la implementación de las Interamericana.
de dispersión. Tablas Hash?
Material de lectura
Operaciones. • Anota tus reflexiones en tu cuaderno o bitácora
complementaria:
personal.
• Cairó, O y Guardati, S. (2016).
Estructura de datos. (3ra ed., pp.
Reflexión y análisis individual en foro
75-81). México: McGraw-Hill
Actividad formativa
Interamericana.

Página Universidad Continental | Guía de Aprendizaje

6
• Revisa el siguiente video solo hasta el minuto 3:18.
TEMA: Tipos de datos abstractos
• Luego responde la siguiente pregunta: ¿Qué es lo más Recursos digitales didácticos:
importante comprender en cuanto a los TDA?, Luego • Luis Alberto Gonzalez Alvarez (10
detalle con un ejemplo como aplicaría estos de julio de 2016). Lista ligada
conceptos de los TDA en su organización. Simple - Ordenamiento Burbuja.
[Archivo de video].
Pautas para tu participación en el foro: • Edwin Anaya (19 de mayo de
a. Realiza tu aporte. Si incluyes frases textuales, deberás 2014). Lista enlazada Simples y
citar al autor. dobles [Archivo de video].
b. Comenta al menos 1 aporte de uno de tus • Makigas (06 de octubre de
compañeros. 2015). Listas enlazadas: Teoría.
c. Pertinencia del aporte: Evita usar únicamente frases [Archivo de video].
como: “Estoy de acuerdo” o “estoy en desacuerdo”, • MrXtutorialesprog (30 de octubre
justifica tu respuesta con ejemplos, evidencias o con tu de 2014). Algoritmos en C++
punto de vista, siempre en el marco del respeto. [PILAS] [Archivo de video].
d. Si obtienes una nota igual o mayor a 16 en tu • MrXtutorialesprog (30 de octubre
contribución al foro, ganarás un punto (01) en el de 2014). Algoritmos en C++
producto académico de la unidad. [COLAS] [Archivo de video].

Universidad Continental | Guía de Aprendizaje Página

7
 • MrXtutorialesprog (01 de
noviembre de 2014). Algoritmos
en C++ [Insertar ordenado con
repetición] [Archivo de video].
• Aplicación y Trabajo individual y colaborativo mediante la aplicación
análisis. de conceptos y procedimientos para la resolución de
problemas.
• Visualiza los siguientes videotutoriales y práctica con los
ejemplos estructurados:
TUTORIAL 03
➢ Tema: Pilas de datos
• Ingresar al simulador didáctico “VISUALGO” que
permite testear el funcionamiento de los TDA’s (Tipos
de datos abstractos):

SIMULADOR
➢ Detalle de simulador: Visualización de estructuras de
datos y algoritmos mediante animación.
➢ Link

Página Universidad Continental | Guía de Aprendizaje

8
 • Participa activamente en la Videoclase de las
semanas 01 y 02, y comparte tus reflexiones sobre los
temas de la unidad.
• Identifica, resuelve y repasa los casos o ejemplos
propuestos por el docente en la unidad, previo al
desarrollo de tu producto académico.
• Desarrolla el producto académico 03 (Se adjunta
como anexo).
• Sistematización. Sistematización de lo aprendido
• Repasa, nuevamente, los conceptos claves de la
unidad mediante la infografía que ofrecemos a
continuación:

¿Qué aprendimos en esta Unidad?

Universidad Continental | Guía de Aprendizaje Página

9
 Fuente [Link]
Autoevaluación N°03:
• Resuelve la autoevaluación de tu experiencia de
aprendizaje a lo largo de la unidad a modo de
sistematización y refuerzo de los temas
desarrollados.
• Si obtienes una nota igual o mayor a 16 en tu
autoevaluación, ganarás un punto (01) en
el producto académico de la unidad.

Página Universidad Continental | Guía de Aprendizaje

10
 3. Recuso digital didáctico

3.1. Recurso digital innovador

Criterio del recurso

Detalle
digital innovador
TDA’s (Tipos de datos abstractos)
Tema / asunto
Listas, Pilas, Colas, Tablas Hash
Simulador didáctico que permite testear el
Tipo de recurso
funcionamiento de los TDAs.
Autor o proveedor Visualgo.net es de uso libre.
Objetivo Comprender la lógica y reconocer la forma
de implementación de los diferentes casos
de funcionalidad de los Tipos de Datos
abstractos.
Este recurso permite que el estudiante de
forma libre pueda complementar sus
Instrucciones de la
conocimientos con el uso de la plataforma
actividad
visualgo.net/es para esto solo tiene que
acceder y elegir el tema de estudio.

3.2. Video tutorial de resolución de ejercicios simulados

Criterios de elaboración Detalle

del tutorial
Creación de pila.
Tema / asunto

Implementar las funciones de insertar y

Objetivo
mostrar de una pila.
Tecnología a emplear - Dev-C++
- Screencast-o-matic

4. Cierre de la Unidad

4.1. Autoevaluación

Resuelve la autoevaluación de la unidad en el Aula Virtual.

Universidad Continental | Guía de Aprendizaje Página

11
 4.2. Producto académico

Resuelve el Producto Académico de la unidad en el Aula Virtual.

Página Universidad Continental | Guía de Aprendizaje

12
Universidad Continental | Guía de Aprendizaje Página
13
Página Universidad Continental | Guía de Aprendizaje
14