Estructuras de datos y de la información nuvol.uji.es/˜badia/ix13 José M. Badía, Begoña Martínez y José M. Sanchiz {badia, bmartine, sanchiz}@icc.uji.es Estructuras de datos y de la información Curso 2004/2005 Índice 1. Descripción 3 2. Objetivos 5 3. Temario 6 4. Bibliografia 9 5. Metodología 10 6. Evaluación 11 1 Descripción Características ➤ Tipo: Troncal ➤ Duración: Anual ➤ Créditos: 12 (4,5T + 3P + 4,5L) Tutorías ➤ Despacho: 2105 ➤ Horarios: ➭ Primer sem.: Martes y jueves de 10 a 11 y de 13:30 a 14:30; miércoles de 10 a 13; jueves de 12:30 a 13:30. ➭ Segundo sem.: Martes de 12:30 a 14:30; miércoles y jueves de 10 a 12. Estructuras de datos y de la información – 3 1 Descripción (II) Relación con otras asignaturas ➤ Metodología y tecnología de la programación. Troncal, anual, primer curso. ➭ http://marmota.act.uji.es/MTP ➤ Programación avanzada. Obligatoria, primer semestre, segundo curso. ➭ http://www3.uji.es/ ˜llopis/II17 Estructuras de datos y de la información – 4 2 Objetivos ➤ Ser consciente de la importancia de la programación estructurada y eficiente, y del uso de la abstracción y la ocultación. ➤ Conocer la especificación, aplicaciones e implementaciones de las principales estructuras de datos. ➤ Ser capaz de especificar correctamente y de implementar eficientemente las principales estructuras de datos. ➤ Ser capaz de elegir y utilizar correctamente las estructuras de datos adecuadas para resolver distintos problemas. Estructuras de datos y de la información – 5 3 Temario Teoría ➤ Tema 1 - Introducción a las estructuras y tipos de datos ➤ Tema 2 - Tipos y estructuras básicas ➤ Tema 3 - Introducción al análisis de costes ➤ Tema 4 - Ficheros ➤ Tema 5 - Estructura de datos Pila ➤ Tema 6 - Gestión dinámica de la memoria ➤ Tema 7 - Estructura de datos Cola Estructuras de datos y de la información – 6 3 Temario (II) ➤ Tema 8 - Estructura de datos Lista ➤ Tema 9 - Recursividad ➤ Tema 10 - Estructuras de datos no lineales. Árboles binarios ➤ Tema 11 - Estructura de datos Grafo Estructuras de datos y de la información – 7 3 Temario (III) Prácticas ➤ Prácticas 1 y 2. Tipos básicos. Estructuras, vectores, matrices ➤ Prácticas 3, 4 y 5. Ficheros ➤ Práctica 6. Pilas ➤ Práctica 7. Colas ➤ Prácticas 8 y 9. Listas ➤ Práctica 10. Recursividad ➤ Prácticas 11, 12 y 13. Árboles ➤ Práctica 14. Grafos Estructuras de datos y de la información – 8 4 Bibliografia ➤ L. Nyhoff, C++. An introduction to data structures, Prentice-Hall, 1999. ➤ M. Main y W. Savitch, Data structures and other objects using C++, Addison -Wesley, 2000. ➤ M. J. Folk, B. Zoellick y G. Riccardi, File structures. An object-oriented approach in C++, Addison -Wesley, 1998. ➤ B. Stroustrup, El lenguaje de programación C++, Addison-Wesley (Edición especial), 2002. ➤ A. Drozdek, Data Structures and algorithms in C++, Brooks & Cole, 2001. ➤ B. R. Preiss, Data structures and algorithms with object-oriented design patterns in C++, John Wiley, 1999. Estructuras de datos y de la información – 9 5 Metodología Teoría ➤ Transparencias en reprografía y página web. Bibliografía ➤ Clases magistrales: participación y resolución de problemas ➤ Cada tema finaliza antes de la práctica asociada ➤ Es importante aprovechar las horas de consultas y tutorías Prácticas ➤ Boletines en reprografía y página web ➤ Inicio: ver página web ➤ 23 sesiones de dos horas (11 + 12) ➤ Entorno Linux con software de libre distribución Estructuras de datos y de la información – 10 6 Evaluación Es necesario aprobar teoría y prácticas ➤ Teoría. Constituye la nota de la asignatura. ➭ Examen parcial (elimina materia) + examen final ➭ Examen aplicado a la resolución problemas o cuestiones prácticas ➤ Prácticas. Se evalúan a Apto y No Apto ➭ Opción 1 (hasta junio): Evaluación de las prácticas en las sesiones. ➟ Asistencia a un mínimo del 70 % de las sesiones. ➟ Mínimo 3 de 7 prácticas en cada semestre, incluyendo una de ficheros y una de árboles. ➭ Opción 2: Examen de prácticas Estructuras de datos y de la información – 11