Librería Portfolio Librería Portfolio

Búsqueda avanzada

TIENE EN SU CESTA DE LA COMPRA

0 productos

en total 0,00 €

ESTRUCTURAS DE DATOS Y MÉTODOS ALGORÍTMICOS: 213 EJERCICIOS RESUELTOS 2E
Título:
ESTRUCTURAS DE DATOS Y MÉTODOS ALGORÍTMICOS: 213 EJERCICIOS RESUELTOS 2E
Subtítulo:
Autor:
MARTÍ OLIET, NARCISO
Editorial:
GARCETA
Año de edición:
2013
Materia
ESTRUCTURAS DE DATOS
ISBN:
978-84-15452-65-2
Páginas:
602
30,00 €

 

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.

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
Bibliografía
Listado de ejercicios