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

005.1