ESTRUCTURAS DE DATOS Y ALGORITMOS EN JAVA /
- 2 ED
- MEXICO: THOMSOM 2007
- 768 paginas: Diagramas, figuras; 24cm.
Adam Drozdek es un respetado académico y prolífico autor técnico que se desempeña como Profesor Asociado de Ciencias de la Computación en la Universidad Duquesne (Pittsburgh, EE. UU.). Obtuvo su doctorado en la Universidad Jagellónica (Polonia) y cuenta con maestrías de la Universidad de Wroclaw y la Universidad Estatal de Wright. Es ampliamente reconocido por su serie de libros de texto sobre estructuras de datos implementadas en diversos lenguajes (C, C++, Java), los cuales son estándares educativos a nivel mundial. Además de su perfil técnico, Drozdek tiene una faceta humanista notable, habiendo publicado obras sobre filosofía griega y teología, lo que le otorga una perspectiva interdisciplinaria única en su enseñanza.
Capítulo 1: Programación orientada a objetos utilizando Java
Capítulo 2: Análisis de la complejidad
Capítulo 3: Listas ligadas
Capítulo 4: Pilas y colas
Capítulo 5: Recursividad
Capítulo 6: Árboles binarios
Capítulo 7: Árboles de múltiples caminos
Capítulo 8: Grafos
Capítulo 9: Ordenación
Capítulo 10: Hashing
Capítulo 11: Compresión de datos
Capítulo 12: Administración de memoria
Capítulo 13: Correspondencia de cadenas
Esta obra destaca por integrar tres aspectos fundamentales en la enseñanza de las ciencias computacionales: la conexión teórica entre las estructuras de datos y sus algoritmos (con énfasis en el análisis de complejidad), el diseño orientado a objetos y la implementación práctica eficiente. Adam Drozdek utiliza Java para ilustrar cómo el principio de ocultamiento de información y la encapsulación son vitales para construir sistemas robustos. A diferencia de otros textos introductorios, este libro cubre temas avanzados de ingeniería de software, como la administración de memoria (garbage collection), la compresión de datos y algoritmos de correspondencia de cadenas, ofreciendo casos de estudio completos en la mayoría de los capítulos.