ESTRUCTURA DE DATOS CON C++ OBJETOS , ABSTRACCIONES Y DISEÑO /
- 1 ED
- MEXICO: MCGRAW-HILL 2008
- 806 paginas: Tablas y Figuras; 23 cm.
Elliot B. Koffman: Es un reconocido científico de la computación y profesor en la Universidad de Temple (Filadelfia, EE. UU.). Es autor de numerosos libros de texto exitosos sobre programación (Pascal, C++, Java) y ha sido galardonado por la ACM por su contribución a la educación en ciencias de la computación.
Paul A. T. Wolfgang: Es profesor y colega de Koffman en la Universidad de Temple, donde colabora en la enseñanza de diseño de software y estructuras de datos, aportando una visión práctica y rigurosa a la implementación de algoritmos.
Capítulo 1: Introducción a C++
Capítulo 2: Introducción al diseño del software
Capítulo 3: Exactitud y eficiencia del programa
Capítulo 4: Herencia y jerarquías de clase
Capítulo 5: Contenedores secuenciales
Capítulo 6: Pilas (Stacks)
Capítulo 7: Colas y deques
Capítulo 8: Recursividad
Capítulo 9: Árboles
Capítulo 10: Árboles de búsqueda binaria
Capítulo 11: Ordenamiento
Capítulo 12: Árboles auto-balanceados
Capítulo 13: Grafos.
Este texto es una referencia académica sólida para la enseñanza de estructuras de datos en el contexto del lenguaje C++. Los autores adoptan un enfoque de ingeniería de software moderno, promoviendo la metodología de "Pensar, luego codificar" ("Think, then code"). A diferencia de libros que solo enseñan la sintaxis, esta obra se centra en el uso de la Standard Template Library (STL) de C++ y en los principios de diseño orientado a objetos. Cubre desde el análisis de requisitos y diseño con UML, hasta la implementación eficiente de estructuras complejas como árboles balanceados y grafos, haciendo énfasis en la abstracción de datos para manejar la complejidad del software.