TY  - BOOK
AU  - Martí Oliet,Narciso
AU  - Ortega Mallén,Yolanda
AU  - Verdejo L'opez,José Alberto
TI  - Estructuras de datos y métodos algorítmicos: 213 ejercicios resueltos
SN  - 9788415452652
U1  - 005.73  21
PY  - 2013///
CY  - Madrid
PB  - Garceta
KW  - Procesamiento electrónico de datos
KW  - LEMB
KW  - Algoritmos
KW  -  Problemas, ejercicios, etc
KW  - Estructura de datos (Informática)
KW  - Tipos de datos abstractos (Informática)
N1  - 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 parte s: 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
N2  - -- 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
ER  -