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
ITIS
Cuatrimestral, Troncal, 7.5 Créditos (4.5T +
3P)
Oscar García Trinidad oscar@dc.fi.udc.es oscar@fi.pri
Miguel Rodríguez Penabad penabad@dc.fi.udc.es penabad@fi.pri
Objetivos docentes
Que el alumno entienda la importancia de los tipos abstractos de datos en el diseño del
software y se familiarice con las principales estructuras de datos, sus características,
aplicaciones y algoritmos asociados.
Bibliografía
Recomendada
Luis Joyanes Aguilar; Ignacio Zahonero Martínez. Estructura de datos: algoritmos,
abstracción y objetos. McGraw-Hill. Madrid, 1998.
Dale y Lilly. Pascal y estructuras de datos. Ed. McGraw Hill, 1989.
Wirth, Niklaus. Algoritmos + estructuras de datos = programas. Ed. Castillo Madrid,
1980 (reimp. 1999)
Complementaria
A.V. Aho y J. Hopcraft. Estructuras de datos y algoritmos. Ed. Addison Wesley, 1983.
S. Lipschutz. Estructuras de Datos. Ed. McGraw Hill, 1987.
M. Azmoodeh. Abstract Data Types and Algorithms. Ed. McMillan. Education LTD,
1988.
Contenido
1. Tipos abstractos de datos
o Evolución de los lenguajes de programación.
o Definición de tipos abstractos de datos.
o Estructuras de datos dinámicas.
2. Listas enlazadas
o Especificación formal del TAD lista enlazada.
55