Comentario
Estructuras de Datos en Java desarrolla los conceptos fundamentales del análisis y diseño de algoritmos, así como los relativos a los principios de abstracción y estructuras de datos. El texto incluye temas tan importantes en el campo de la algoritmia, la programación y la ingeniería de software, tales como complejidad y eficiencia de algoritmos, abstracción, recursividad, representación de estructuras de datos básicas tales como arrays o "arreglos" (vectores, listas y tablas), archivos x estructuras dinámicas como pilas, colas, listas, árboles y grafos. Los autores estudian de un modo riguroso y eminentemente práctico, aprovechando su larga experiencia docente, las técnicas fundamentales de algoritmos, análisis de algoritmos y estructuras de datos con un método de aprendizaje gradual que facilita la adquisición de conocimientos por el lector, tanto teóricos como prácticos.
Características fundamentales: * Uso de Java como lenguaje en el análisis y diseño de algoritmos y en la implementación de sus correspondientes programas. La versión empleada es J2SE v 5.0 conocida popularmente como Java 5.0, aunque podrá ser utilizada por la última versión presentada por Sun, Java SE 6.
* Cobertura amplia de estructuras de datos tales como arrays (arreglos), cadenas, pilas, colas, colas de prioridad, tablas hash y listas enlazadas * Descripción de clases, clases derivadas y polimorfismo como propiedades fundamentales de la programación orientado a objetos * Análisis básico y avanzado de algoritmos y estudio de su eficiencia de un modo riguroso y con los fundamentos básicos necesarios * Capítulos específicos de diseño de algoritmos recursivos, ordenación y búsqueda, y ordenación de archivos * Análisis y diseño de estructuras de datos avanzadas tales como árboles y sus variantes más sofisticadas, como árboles binarios, árboles binarios de búsqueda y árboles equilibrados * La teoría de grafos, sus operaciones y aplicaciones importantes se estudian en dos capítulos específicos * Estudio de algoritmos avanzados y complejos tales como: backtraking, problema de las ocho reinas, algoritmos voraces, etc.
* Se dedica un capítulo al estudio de los importantes conceptos de diccionarios y colecciones, así como a la programación genérica, tipo plantillas (templates en C++), introducidos en la versión 5 de Java * Todos los capítulos incluyen un gran número de ejemplos y ejercicios resueltos, así como una colección de ejercicios y problemas propuestos al lector y/o alumno |