Neapolitan, Richard E.

Foundations of algorithms using C++ pseudocode / Richard E. Neapolitan, Kumarss Naimipour - 2nd ed. - Sudbury, Mass. : Jones and Bartlett Publishers, c1998 - xv, 523 p. : ill. ; 25 cm.

Rev. ed. of : Foundations of algorithms. Lexington, Mass. : D.C. Heath, c1996.

Ch. 1. Algorithms : efficiency, analysis, and order. - Ch. 2. Divide-and-conquer. - Ch. 3. Dynamic programming. - Ch. 4. The greedy approach. - Ch. 5. Backtracking. - Ch. 6. Branch-and-bound. - Ch. 7. Introduction to computational complexity : the sorting problem. - Ch. 8. More computational complexity : the searching problem. - Ch. 9. Computational complexity and intractability : an introduction to the theory of NP. - Ch. 10. Introduction to parallel algorithms. - Appendix A : Review of necessary mathematics. - Appendix B. Solving recurrence equations : with applications to analysis of recursive algorithms. - Appendix C : Data structures for disjoint sets. - References. - Index.

0763706205 (hbk) 9780763706203 (hbk.)


Algorithms.
Computational complexity.
Constructive mathematics.

005.1 / NEA