ESTRUCTURA DE DATOS

Prologo. PARTE 1. ABSTRACCION Y PROGRAMACION. INTRODUCCION A LA INGENIERIA DE SOFTWARE. 1. Ingenieria de software: introduccion a la metodologia de construccion de grandes programas. 2. Construccion de grandes programas: modulos versus unidades. 3. Abstraccion de datos: tipos abstractos de datos y objetos. PARTE 2. FUNDAMENTOS BASICOS DE ESTRUCTURAS DE DATOS Y TIPOS ABSTRACTOS DE DATOS. 4. Estructuras de datos dinamicas: punteros. 5. Listas enlazadas: el TAD lista enlazada. 6. Listas doblemente enlazadas. 7. Pilas: el TAD Pila. 8. Colas y colas de prioridades: el TAD cola. PARTE 3. ESTRUCTURAS DE DATOS AVANZADAS. 9. Recursividad: algoritmos recursivos. 10. Arboles binarios. 11. Arboles equilibrados. 12. Arboles B. 13. Grafos. Representacion y operaciones. 14. Algoritmos fundamentales con grafos. PARTE 4. ARCHIVOS Y ORDENACION. 15. Ordenacion, busqueda y mezcla. 16. Analisis de algoritmos. 17. Archivos (ficheros). Fundamentos teoricos. 18. Tratamiento de archivos de datos. 19. Ordenacion externa. PARTE 5. PROGRAMACION ORIENTADA A OBJETOS. 20. Objetos: Conceptos fundamentales y programacion orientada a objetos. Apendices. A. Vademecum de Matematicas para la resolucion de algoritmos numeros.B. Unidades estandar de Turbo Borland Pascal 7. C. El editor de Turbo Pascal 7.0. D. El entorno integrado de desarrollo de Turbo Pascal 7.0. E. Depuracion de sus programas en Turbo Pascal. F. Mensajes y codigos de error. G. Guia de referencia Turbo Borland Pascal. H. Guia del usuario ISO/ANSI Pascal Estandar. Indice."

El objetivo fundamentales de esta obra es el diseño y construccion de estructuras de datos junto con la definicion, diseño e implementacion de algoritmos eficientes, asi como las tecnicas modernas de resolucion de problemas con computadora. Los autores abordan el estudio de las estructuras de datos bajo el enfoque de los tipos abstractos de datos y objetos como una introduccion a la programacion orientada a objetos.El libro esta dirigido a estudiantes de Ingenieria Informatica y Sistemas Computacionales, asi como a licenciaturas de Informatica y de Ciencias de la Computacion, junto a autodidactas que deseen formarse con rigor y profundidad en la disciplina de estructura de datos, y esta pensado para su imparticion en uno o dos cuatrimestres (semestres) o bien en un curso de duracion anual. El libro contiene gran numero de ejercicios y problemas de diferentes niveles de complejidad, que ayudaran al lector desde su iniciacion a las estructuras de datos hasta los algoritmos mas complejos.Contiene todos los descriptores propuestos por el Consejo de Universidades de España para los planes de estudios de Ingenieria Informatica e Ingenieria Tecnica Informatica, asi como los correspondientes a las recomendaciones de los curricula tradicionales de ACM correspondientes a los cursos CS2 y los estandares C102.Introduce los conceptos de ingenieria de software para la construccion de grandes programas.Contiene una revision del concepto de unidad en Turbo Borland Pascal.