Introducción al diseño y análisis de algoritmos: un enfoque estratégico /
R. C. T. Lee, S. S. Tseng, R. C. Chang, Y. T. Tsai
- México D.F.: McGraw-Hill, 2007
- xiii, 736 p.: il.; 24 cm.
Índices: p. 715-736.
Bibliografía: p. 647-700.
Complejidad de los algoritmos y cotas inferiores de los problemas. -- El método codicioso. -- La estrategia divide y vencerás. -- La estrategia de árboles de búsqueda. -- La estrategia prune-and-search. -- Programación dinámica. -- Teoría de los problemas np-completos. -- Algoritmos de aproximación. -- Análisis amortizado.-- Algoritmos aleatorios. -- Algoritmos en línea.
9789701061244
Algoritmos computacionales Lenguajes de programación--Estudio y enseñanza