Incluye bibliografía e índice

1. Algorithms: Efficiency, analysis, and order ; 2. Divide - and - conquer ; 3. Dynamic programming ; 4. The greedy approach ; 5. Backtracking ; 6. Branch-and-bound ; 7. Introduction to computational complexity: the sorting problem ; 8. More computational complexity: the searching problem ; 9. Computational complexity and intractability: and introduction to the theory of NP ; 10. Number-theoretic algorithms ; 11. Introduction to parallel algorithms

Ofrece una presentación equilibrada de diseño de algoritmos, análisis de complejidad de algoritmos y complejidad computacional. El volumen se puede acceder a los principales estudiantes de informática que tengan experiencia en álgebra universitaria y estructuras discretas. Para apoyar su planteamiento, los autores presentan los conceptos matemáticos que utilizan Inglés estándar y una notación más simple que se encuentra en la mayoría de los textos. Una revisión de los conceptos matemáticos fundamentales se presenta en tres apéndices. Los autores también reforzar las explicaciones con numerosos ejemplos concretos para ayudar a los estudiantes a comprender los conceptos teóricos. Un CD-ROM que se incluye con cada copia nueva del texto y permite a los estudiantes tener acceso fácil a las necesarias C + + y Java pseudo-códigos fuente