TY  - BOOK
AU  - Lee R. C. T.
TI  - Introduccion al diseño y analisis de algoritmos
SN  - 978-970-10-6124-4
U1  - 005.12 21
PY  - 0000///26/032007///
CY  - Mexico
PB  - McGraw-Hill, 
KW  - INTRODUCCION A LA PROGRAMACION
KW  - PROGRAMACION DINAMICA
KW  - ALGORITMOS
N1  - Capitulo 1. Introducción.-- Capitulo 2. Complejidad de los algoritmos y cotas inferiores de los problemas.-- Capitulo 3. El método codicioso.-- Capitulo 4. La estrategia divide y vencerás.-- Capitulo 5. La estrategia de arboles de búsqueda.-- Capitulo 6. La estrategia prune and search.-- Capitulo 7. Programación dinámica.-- Capitulo 8. Teoría de los problemas NP completos.-- Capitulo 9. Algoritmos de aproximación.-- Capitulo 10. Análisis amortizado.-- Capitulo 11. Algoritmos aleatorios.-- Capitulo 12. Algoritmos en linea.; Esta destinado a docentes y  estudiantes de carreras de ingeniería, ciencias tecnológicas
N2  - El diseño de redes de comunicación, el layout VLSI y el análisis de secuencias de DNA son problemas importantes y desafiantes que no pueden resolverse con algoritmos inocentes o simples. Por tal motivo, para el experto en computación, es crucial conocer ampliamente el diseño y análisis de algoritmos. Este libro presenta el diseño de algoritmos desde el punto de vista de las estrategias. Cada estrategia se presenta acompañada de diversos algoritmos, diseñados utilizando la estrategia en cuestión. Los algoritmos, a su vez, están acompañados de múltiples ejemplos y figuras. Este libro puede usarse como texto para estudiantes de los últimos semestres de la carrera universitaria, o bien para estudiantes de maestría en ciencias de la computación
ER  -