Algoritmos computacionales: introducción al análisis y diseño
- 3a ed.
- México : Addison Wesley, 2002
- 678 p.
Análisis de algoritmos y problemas: principios y ejemplos. Abstracción de datos y estructuras de datos básicas. Recursión e inducción. Ordenamiento. Selección y argumentos de adversario. Conjuntos dinámicos y búsquedas. Grafos y recorridos de grafos. Problemas de optimización de grafos y algoritmos codiciosos. Cierre transitivo, caminos más cortos de todos los pares. Programación dinámica. Cortejo de cadenas. Polinomios y matrices. Problemas NP-completos. Algoritmos paralelos. A. Ejemplos y técnicas en Java.