GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

Estructura de Datos y de la
Información
Descriptores
- Tipos de datos abstractos.
- Estructura de datos y algoritmos de manipulación.
Profesores
II
Cuatrimestral, Troncal, 6Créditos (4.5T +
1.5P)
Miguel Ángel Alonso Pardo alonso@dc.fi.udc.es alonso@fi.pri
Helena Hernández Pereira elena@udc.es
Jesús Vilares Ferro jvilares@udc.es
Objetivos docentes
Enseñanza, aprendizaje y dominio de los conceptos de estructuras de datos y sus
algoritmos de manipulación. Para ello se introducen y describen en profundidad las
estructuras de datos clásicas, utilizando la noción de tipos abstractos de datos (TAD)
como elemento de diseño.
Bibliografía
Recomendada
Hernández, R. et al. Estructuras de Datos y Algoritmos. Madrid, Prentice-Hall, 2000.
Joyanes Aguilar, L. y Zahonero Martínez, Ignacio. Estructura de Datos. Algoritmos,
abstracción y objetos. Madrid, McGraw-Hill, 1998.
Aho, A.V., Hopcroft, J.E. y Ullman, J.D. Estructuras de datos y algoritmos.
Wilmington, Addison-Wesley Iberoamericana, 1988.
Weiss, M.A. Estructuras de datos y algoritmos. Wilmington, Addison-Wesley
Iberoamericana, 1995.
Contenido
Complementaria
1. Introducción a los tipos abstractos de datos
2. Listas enlazadas
o Listas ordenadas
o Listas circulares
98