Cronograma Estructura de Datos 2019-C-001 [PDF]

Zitiervorschau

ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2019-C-001,

Pág 1 de 7

b

Fecha

Tema(s)

11 de enero 2019

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

18 de enero 2019

Namespaces Punteros Aritmética de Punteros Pase de parámetros por punteros Manejo dinámico de memoria Programación Orientada a Objetos en C++ Desarrollo Orientado a Objetos Objetos y Clases Herencia

25 de enero 2019 1 de febrero 2019

Primer parcial Listas Enlazadas Listas Doblemente enlazadas Listas Circulares

1 de febrero 2019

Colas Aplicaciones de colas

8 de febrero 2019

Pilas Aplicaciones de pilas

15 de febrero 2019

Lectura y escritura de Archivos Recursividad Aplicaciones de recursividad

Tarea para Entregar

Lecturas

1 / 28 [FL] 39 [DS]

Tarea 1: TicTac Toe

101 / 132 [FL] 113 / 126 [HS] 139 / 178 [FL] 255 / 288 [HS] 147[DS] 69 / 80 [MW]

110 / 114 [MW] 481 / 492 [JA] 189 [DS] T a r e a 2 : 7 [DS] 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]

Tarea 3: Sistema de gestión bibliotecaria

ITLA. Estructura de Datos. Profesor: Raydelto Hernández. 2019-C-001, 22 de febrero 2019

Segundo parcial

1 de marzo 2019

Algoritmos de ordenación Ordenación burbuja Algoritmos búsqueda

8 de marzo 2019

Árboles Árboles binarios

15 de marzo 2019 22 de marzo 2019

Grafos Vértice. Recorrido de grafos Examen Final Entrega proyecto final

Pág 2 de 7

Tarea 4: Agenda de Contactos

391 / 449 [MW] 282 / 284 [ JA] 285 / 289 [JA]

Tarea 5: Vellonera

121 / 140 [MW] 329 [DS] 359 [DS] 327 / 371 [MW] 479 [DS]

Tarea 6: Á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 Tareas Primer examen parcial Segundo examen parcial Proyecto Final Examen final TOTAL

Puntuación 20 20 20 20 20 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 3 ¿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, 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

Pág 7 de 7