Estructuras de datos y de la Información
Ing. Técnica Informática de Sistemas
Tema 1: Introducción a los tipos abstractos de datos
- Diapositivas: Tema 1
- Ejercicios: hoja de problemas 1, hoja de problemas 2
- Prácticas:
- Lecturas recomendadas:
- Capítulos 1 y 5 de la obra: R. Peña Marí, Diseño de Programas. Formalismo y Abstracción. Prentice Hall, 1998.
- Capítulos 3 y 4 de la obra: G. Brassard and P. Bratley, Fundamentos de Algoritmia. Prentice Hall, 1997.
- Capítulo 1 de la obra: R. Guerequeta y A. Vallecillo, Técnicas de Diseño de Algoritmos. Servicio de Publicaciones de la Universidad de Málaga, 1998. (disponible aquí en formato pdf)
Tema 2: Estructuras de datos lineales
- Diapositivas:
- Tema 2.1: Listas
- Tema 2.2: Pilas y Casos de uso
- Tema 2.3: Colas
- Prácticas:
- Práctica 4: Listas, fichero TP y fichero eclipse
- Práctica 5: Pilas: implementación dinámica y caso de uso
- Práctica 6: Colas
- Práctica 7: Utilización del TAD Cola
- Lecturas recomendadas:
- Capítulos 4, 5, 6, 7 y 8 de la obra: Joyanes y Zahonero, Estructura de Datos. Algoritmos, Abstracción y Objetos. Mc Graw-Hill, 1998.
- Capítulos 3, 8 y 9 de la obra: Carrano, Helman y Verof, Data Structures and Problem Solving with Turbo Pascal, Walls and Mirrors Addison Wesley Iberoamericana, 1993.
- Capítulo 1 de la obra: R. Guerequeta y A. Vallecillo, Técnicas de Diseño de Algoritmos. Servicio de Publicaciones de la Universidad de Málaga, 1998. (disponible aquí en formato pdf)
Tema 3: Estructuras de datos no lineales
- Diapositivas:
- Prácticas:
- Práctica 8: Conjuntos y Criba de Eratóstenes
- Práctica 9: Árboles binarios en Turbo Pascal
- Práctica 10: Recorridos de Árboles binarios en Turbo Pascal
- Práctica 11: Grafos
- Lecturas recomendadas:
- Capítulos 7 y 11 de la obra: Gregory L. Heileman, Estructuras de Datos, Algoritmos, y Programación Orientada a Objetos. Mc Graw-Hill, 1997.
- Capítulo 4 (Árboles) de la obra: M.A. Weiss, Estructuras de Datos y Algoritmos, Addison-Wesley Iberoamericana, 1995.
Tema 4: Técnicas básicas de diseño de algortimos
- Diapositivas:
- Tema 4.1: Algoritmos Voraces
- Tema 4.2:
- Tema 4.3:
- Ejercicios:
- Prácticas:
- Práctica 12: El Problema del Cambio y el Problema de la Mochila
- Práctica 13: El algoritmo de Kruskal
- Práctica 14: El algoritmo de ordenación rápida (Quicksort)
- Práctica 15: Calendario de un campeonato
- Práctica 16: Laberinto
- Práctica 17: El problema del corte máximo
- Práctica 18: Asignación de tareas
- Práctica 19: Camino de salida más corto de un laberinto
- Lecturas recomendadas:
- Capítulos 6 (Algoritmos Voraces), 7 (Divide y Vencerás) y 9 (Exploración de grafos) de la obra: G. Brassard and P. Bratley, Fundamentos de Algoritmia. Prentice Hall, 1997.
- Capítulos 2 (Ordenación), 3 (Divide y Vencerás), 4 (Algoritmos Ávidos), 6 (Vuelta Atrás) y 7 (Ramificación y Poda) de la obra: R. Guerequeta y A. Vallecillo, Técnicas de Diseño de Algoritmos, Universidad de Málaga/Manuales, 2000. (disponible aquí en formato pdf por gentileza de los autores)
Tema 5: Estructuras de la información
- Diapositivas:
- Tema 5: Estructuras de la Información
- Prácticas:
- Lecturas recomendadas:
- Capítulos 17, 18 y 19 de la obra: L. Joyanes Aguilar, I. Zahonero Martínez, Estructuras de Datos, Algoritmos, asbtracción y objetos, McGraw-Hill 1998.
Práctica Obligatoria
Enunciados de Examen
- Primer Parcial:
- Segundo Parcial:
- Final:
© 2009-2010 Los profesores de la asignatura. Design by Andreas Viklund.