Introduccion al diseño y analisis de algoritmos /
= Introduction to the Design and Analysis of Algorithms
R. C. T. Lee
- Primera Edición
- Mexico : McGraw-Hill, 26/03/2007
- xiii, 736 páginas ; Ilustraciones (blanco y negro), figuras, diagramas ; tapa blanda ; 23.5x19 centímetros ; rústico
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.
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.
Esta destinado a docentes y estudiantes de carreras de ingeniería, ciencias tecnológicas.