Sinopsis

Este libro intenta llenar un hueco en el panorama editorial en el campo de las estructuras de datos y algoritmos, ya que la cantidad de libros de problemas resueltos sobre estos temas es muy escasa.
El libro se divide en dos partes: la primera se dedica a las estructuras de datos (pilas, colas, listas, árboles binarios y generales, árboles de búsqueda y tablas, colas con prioridad y grafos) y la segunda a los métodos algorítmicos (divide y vencerás, método voraz, programación dinámica, vuelta atrás y ramificación y poda), si bien es imposible separar por completo ambas materias, y esto se nota en algunos de los ejercicios que se incluyen. Cada capítulo empieza con una breve introducción al tema correspondiente, donde se fijan los conceptos y notaciones que se utilizan en el desarrollo posterior de las soluciones de los ejercicios. A continuación aparecen los enunciados de los ejercicios del tema, cada uno seguido de la solución correspondiente. En general, la solución que se ofrece no es la única posible en absoluto y, de hecho, en algunos ejercicios se presenta más de una solución cuando la variación es suficientemente interesante.
Tras el éxito de la primera edición de 2003, se publica ahora esta segunda edición en la que se han corregido las erratas conocidas hasta la fecha y se han mejorado las explicaciones atendiendo a las sugerencias recibidas a lo largo de los años.
Índice
PARTE I ESTRUCTURAS DE DATOS
1. Especificación algebraica de tipos abstractos de datos
2. Implementación de tipos abstractos de datos
3. Pilas
4. Colas
5. Listas
6. Árboles binarios y generales
7. Árboles binarios de búsqueda y tablas
8. Colas con prioridad y montículos
9. Grafos
10. Aplicaciones de tipos abstractos de datos
PARTE II MÉTODOS ALGORÍTMICOS
11. Divide y vencerás
12. Método voraz
13. Programación dinámica
14. Vuelta atrás
15. Ramificación y poda
Bibliografía
Listado de ejercicios