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

2019-C-001, Pág 1 de 7

Fecha Tema(s) Tarea para Lecturas

Entregar
11 de enero 2019 Introducción a Estructura de Datos 1 / 28 [FL]
Introducción a C++ 39 [DS]
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

18 de enero 2019 Namespaces Tarea 1: 101 / 132 [FL]

Punteros TicTac Toe 113 / 126 [HS]
Aritmética de Punteros 139 / 178 [FL]
Pase de parámetros por punteros 255 / 288 [HS]
Manejo dinámico de memoria 147[DS]
Programación Orientada a Objetos en 69 / 80 [MW]
C++
Desarrollo Orientado a Objetos
Objetos y Clases
Herencia

25 de enero 2019 Primer parcial

1 de febrero 2019 Listas Enlazadas 110 / 114 [MW]
Listas Doblemente enlazadas 481 / 492 [JA]
Listas Circulares 189 [DS]

1 de febrero 2019 Colas T a r e a 2 : 7 [DS]

Aplicaciones de colas G e s t o r d e 251 / 254 [JA]
l i s t a d o d e 317[DS]
compras 93 / 100 [MW]
472 / 481 [JA]
189 [DS]
8 de febrero 2019 Pilas
Aplicaciones de pilas

15 de febrero 2019 Lectura y escritura de Archivos Tarea 3:

Recursividad Sistema de
Aplicaciones de recursividad gestión
bibliotecaria
 ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2019-C-001, Pág 2 de 7

22 de febrero 2019 Segundo parcial

1 de marzo 2019 Algoritmos de ordenación Tarea 4: 391 / 449 [MW]

Ordenación burbuja Agenda de 282 / 284 [ JA]
Algoritmos búsqueda Contactos 285 / 289 [JA]

8 de marzo 2019 Árboles 121 / 140 [MW]

Árboles binarios Tarea 5: 329 [DS]
Vellonera 359 [DS]

15 de marzo 2019 Grafos 327 / 371 [MW]

Vértice. 479 [DS]
Recorrido de grafos
22 de marzo 2019 Examen Final Tarea 6:
Entrega proyecto final Árbol
Genealógico.

Reseñas:
MW Data Structures & Algorithm . Mark Allen Weiss.
FL C++ Programming for Game Developers. Frank Luna.
HS C++ Complete Reference. Herbert Schild
JA Programación en C. Metodología, algoritmos y estructura de datos
DS Data Structures for Game Programmers. Ron Penton and Andre Lamothe.
Modo de Evaluación

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

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://www.itla.edu.do/virtual .

Tarea 1: Tic Tac Toe (3.33 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 (3.33 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. 2019-C-001, Pág 4 de 7

-- 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 (3.33 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. 2019-C-001, Pág 5 de 7

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 (3.33 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 (3.33 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. 2019-C-001, Pág 6 de 7

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. 2019-C-001, Pág 7 de 7

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