Este texto tiene una estructura del material que emplea técnicas por el área de aplicación, por lo que los estudiantes pueden progresar desde los conceptos abstractos subyacentes a lo esencial de aplicaciones concretas. Aborda el análisis y diseño de algoritmos por tipo, en lugar de por la aplicación.
Comienza con una introducción compacta, pero completa, a algunos cálculos necesarios, y también incluye una larga introducción a las pruebas por contradicción y la inducción matemática. Esto sirve para llenar los vacíos que muchos estudiantes tienen en su conocimiento matemático.
Además, de una introducción completa para el análisis de algoritmos, utiliza la notación coherente y un tratamiento inusualmente detallado de la solución de recurrencias. Incluye un capítulo sobre los algoritmos probabilísticos, y una introducción a los algoritmos paralelos, los cuales son cada vez más importantes.
1. Preliminaries.
2. Elementary Algorithmicss.
3. Asymptotic Notation.
4. Analysis of Algorithms.
5. Some Data Structures.
6. Greedy Algorithms.
7. Divide-And-Conquer.
8. Dynamic Programming.
9. Exploring Graphs.
10. Probabilistic Algorithms.
11. Parallel Algorithms.
12. Computational Complexity.
13. Heuristic and Approximate Algorithms.
2. Elementary Algorithmicss.
3. Asymptotic Notation.
4. Analysis of Algorithms.
5. Some Data Structures.
6. Greedy Algorithms.
7. Divide-And-Conquer.
8. Dynamic Programming.
9. Exploring Graphs.
10. Probabilistic Algorithms.
11. Parallel Algorithms.
12. Computational Complexity.
13. Heuristic and Approximate Algorithms.
Título Original: Algorithmics: Theory & Practice
Autor/es: Gilles Brassard / Paul Bratley
Edición: 1ra Edición
ISBN: 0130232432 | 978-0130232434
Tipo: Libro
Formato: PDF
Idioma: Inglés
Autor/es: Gilles Brassard / Paul Bratley
Edición: 1ra Edición
ISBN: 0130232432 | 978-0130232434
Tipo: Libro
Formato: PDF
Idioma: Inglés
VALORACIÓN
0 comentarios:
Publicar un comentario