Introducción al diseño y análisis de algoritmos : un enfoque estratégico /

Complejidad de los algoritmos y cotas inferiores de los problemas -- El método condicioso -- 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 -- Algorítmos de aprobación -- Anál...

Descripción completa

Detalles Bibliográficos
Autor principal: Lee, R. C. T.
Otros Autores: Tseng, S.S., Tsai, Y. T., Chang, R.C.
Formato: Libro
Lenguaje:Spanish
Publicado: México, D.F. : McGraw-Hill Interamericana, ©2007.
Materias:
Descripción
Sumario:Complejidad de los algoritmos y cotas inferiores de los problemas -- El método condicioso -- 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 -- Algorítmos de aprobación -- Análisis amortizado -- Algorítmos en línea.
Descripción Física:xiii, 736 páginas ilustraciones 24 cm
ISBN:9789701061244
9701061241