Estructuras de datos y de la información

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