Estructuras de datos y métodos algorítmicos: 213 ejercicios resueltos

Estructuras de datos y métodos algorítmicos: 213 ejercicios resueltos

Martí Oliet, Narciso
Ortega Mallén, Yolanda
Verdejo, Alberto

30,00 €(IVA inc.)

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. CONTENIDO 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

  • ISBN: 978-84-1545-265-2
  • Editorial: Ibergarceta
  • Encuadernacion: Rústica
  • Páginas: 602
  • Fecha Publicación: 01/05/2013
  • Nº Volúmenes: 1
  • Idioma: