ITLA. Estructura de Datos. Profesor: Raydelto Hernández.

2022-C-002, Pág 1 de 8

Fecha Tema(s) Tarea para Entregar

16 de mayo 2022 Introducción a Estructura de Datos
Introducción a C++
Modelo de compilación de C++
Configuración del ambiente de
desarrollo
Sintaxis
Tipos de variables
Librería iostream
Operadores
Iteraciones y decisiones
Funciones
Arreglos

23 de mayo 2022 Namespaces

Punteros
Aritmética de Punteros
Pase de parámetros por punteros
Manejo dinámico de memoria

30 de mayo 2022 Programación Orientada a Objetos en Tarea 1: Tic Tac Toe

C++
Desarrollo Orientado a Objetos
Objetos y Clases
Herencia
6 de junio 2022 Listas Enlazadas

13 de junio 2022 Primer parcial

20 de junio 2022 Listas Doblemente enlazadas Tarea 2: Gestor de listado de

Listas Circulares compras
27 de junio 2022 Colas
Aplicaciones de colas

4 de julio 2022 Pilas

Aplicaciones de pilas

11 de julio 2022 Lectura y escritura de Archivos Tarea 3: Sistema de gestión

Recursividad bibliotecaria
Aplicaciones de recursividad
 ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 2 de 8

18 de julio 2022 Segundo parcial Tarea 4: Agenda de Contactos

25 de julio 2022 Algoritmos de ordenación

Ordenación burbuja
Algoritmos búsqueda

1 de agosto 2022 Árboles Tarea 5: Vellonera

Árboles binarios
8 de agosto 2022 Grafos Tarea 6:
Vértice. Árbol Genealógico.
Recorrido de grafos
15 de agosto 2022 Proyecto Final

22 de agosto 2022 Examen Final

Libro de texto

Título Data Structures and Algorithms in C++

Edición Segunda Edición
Autores Michael T. Goodrich, Roberto Tamassia and David M. Mount
Enlace https://learning.oreilly.com/library/view/data-structures-and/9780470383278

Modo de Evaluación

Actividad Puntuación
Tareas 40
Primer examen parcial 10
Segundo examen parcial 10
Proyecto Final 20
Examen final 20
TOTAL 100
ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 3 de 8

Encuentros en vivo programados*

# Fecha Hora Tema Enlace Youtube

1 Lun 16/05/2022 4:00 p.m.
2 Mar 14/06/2022 4:00 p.m.
3 Jue 14/07/2022 4:00 p.m.
4 Mar 02/08/2022 4:00 p.m.
Bienvenida al curso https://youtu.be/_NaNXZOqCxU
Listas enlazadas, pilas y https://youtu.be/C8-qnFIckAA
colas
Algoritmia https://youtu.be/9XD3YKDv_Tw
Árboles https://youtu.be/D9RbI-xrTvg

* A parte de estos encuentros programados habrán más encuentros en vivo según sea necesario.
ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 4 de 8

A continuación presentamos los mandatos de todas las tareas del cuatrimestre. Todas
estas tareas tienen un código plantilla de inicio y un enlace para enviarlas. Tanto el
código de inicio como el enlace para enviar las asignaciones están disponibles en el aula
virtual de esta asignatura: http://plataformavirtual.itla.edu.do/ .

Tarea 1: Tic Tac Toe (6.66 puntos)

Haga un programa en C++ que mediante la consola permita a 2 jugadores humanos

jugar Tic Tac Toe (Cerito y cruz).

Si no conoce las reglas de este juego puede estudiarlas en el siguiente enlace:

http://es.wikipedia.org/wiki/Tres_en_l%C3%ADnea

Tarea 2: Gestor de listado de compras (6.66 puntos)

Cree un sistema que utilice listas para guardar el nombre y la cantidad de artículos que se
necesita comprar en el supermercado. Esta aplicación almacenará todos los datos en una
lista enlazada y permitirá las opciones de insertar, eliminar y listar.

El menú de dicho sistema se verá como se muestra en la figura 2.1:

1- Listar Artículos
2- Introducir artículo
3- Eliminar artículo
4- Salir
Elija una opción =>
1- Figura 2.1 (Menú Principal)

Listado de Compras
1- Leche 3
2- Galletas 5
3- Melao 8
ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 5 de 8

-- Presione Cualquier tecla para regresar el menú principal --

Figura 2.2 (Listado de Compras)

Introducción de artículos

Introduzca el nombre del artículo: Compota

Introduza la cantidad del nuevo contacto: 6
-- Artículo Agregado. Presione ENTER para regresar al menú principal--
Figura 2.3 (Inserción de Articulos)

Eliminado de artículos

1- Leche 3
2- Galletas 5
3- Melao 8
Elija el artículo a eliminar =>
Figura 2.4 (Eliminado de Artículos)

Tarea 3: Sistema de gestión bibliotecaria (6.66 puntos)

Haga un sistema para gestionar los libros de una biblioteca. Este sistema utilizará una
pila para representar la pila de libros almacenados en los estantes.

De cada libro se almacenará título, autor, editora, fecha de publicación y categoría.

El sistema permitirá listar todos los libros de la pila, insertar libros (push), solicitar el
último libro de la pila (pop) y buscar libros por categoría.

La aplicación tendrá un menú principal tal como ilustra la figura 3.1

Tome en cuenta que al solicitar el último libro de la pila este ya no estará disponible
en dicha estructura de datos.

Al buscar un libro por categoría se imprimirá cada vez que tenga que extraer (pop) un
libro de la pila, tal como ilustra la figura 3.2.

1- Listar libros
2- Insertar libro
3- Solicitar último libro de la pila
4- Buscar libro por categoría.
5- Salir
Elija una opción =>
Figura 3.1 Menú Principal

Seleccione la categoría de que desea buscar: Ciencia

ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 6 de 8

Se ha removido el libro: Cocina árabe, no cumple con el criterio de búsqueda.

Se ha removido el libro: Merengue autóctono, no cumple con el criterio de búsqueda.
Se ha removido el libro: Ciencia aeroespacial. Cumple con el criterio de búsqueda.

Figura 3.2 Búsqueda

Tarea 4: Agenda de contactos (6.66 puntos)

Haga un sistema para que mantenga su lista de contactos y que permita almacenar sus
contactos de manera permanente.

La agenda debe de permitir agregar, eliminar, modificar y listar todos los contactos.

Tarea 5: Vellonera (6.66 puntos)

Haga un sistema de vellonera que permita agregar canciones a la lista de

reproducción. De estas se almacenará el título, el nombre del artista y la duración.

El sistema permitirá también eliminar canciones, desplegar una lista de canciones

ordenada de menor a mayor duración, desplegar la canción actual, avanzar a la
próxima canción, retroceder a la canción anterior y la opción de repetir la lista. Si esta
opción está activada al finalizar la última canción de la lista se volverá a reproducir la
primera canción de la lista.

Ejemplo:

Bienvenidos al sistema de Vellonera

1- Agregar nueva canción

2- Visualizar canciones
3- Mostrar canción actual
4- Próxima Canción
5-Canción Anterior
6-Activar Repetición en lista
7- Eliminar
8- Salir

Opción 1
Introduzca el nombre de la canción: Voto Latino
Introduzca el nombre del artista: Molotov

Opción 2

Voto Latino , Molotov 3:20

Ritmo que pesa, Cultura Profética 4:22
ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 7 de 8

Never say never, Justing Bieber 4:48

Opción 3

Canción Actual:
Ritmo que pesa, Cultura Profética 4:22
Opción 4

Avanzando a la próxima pista ...

Pista actual:
Never say never, Justing Bieber

Opción 5

Retrocediendo a la pista anterior ...

Pista actual:
Voto Latino , Molotov 3:20

Opción 6

Repetición en lista activado.

Opción 7
Introduzca el número de la canción que desea eliminar:

1- Voto Latino , Molotov 3:20

2- Ritmo que pesa, Cultura Profética 4:22
3- Never say never, Justing Bieber 4:48

¿Confirma que desea eliminar: Never say never, Justing Bieber 4:48? (S/N)
S
Canción Never say never, Justing Bieber 4:48 ha sido eliminada con éxito.

Opción 9

Saliendo del sistema...

Tarea 6: Árbol Genealógico

Haga una aplicación que permita manejar el árbol genealógico de una familia.

Esta aplicación permitirá agregar así como desplegar el árbol completo.

Árbol Genealógico
ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2022-C-002, Pág 8 de 8

1- Crear árbol genealógico

2- Desplegar árbol genealógico
3- Salir
Figura 6.1. Menú principal

Ingrese el nombre de la persona: Carlos

Digite la cantidad de hijos de Carlos: 2
Digite el nombre del hijo #1 de Carlos: Pedro
Digite el nombre del hijo #2 de Carlos: Juan
Digite la cantidad de hijos de Pedro: 0
Digite la cantidad de hijos de Juan: 1
Digite el nombre del hijo #1 de Juan: Lucas
Digite la cantidad de hijos de Lucas: 0

--FIN—

Figura 6.2 Inserción de datos al árbol

Carlos es padre de: Pedro y Juan

Pedro no tiene hijos
Juan es padre de Lucas
Lucas no tiene hijos

Figura 6.3 Impresión del árbol genealógico