Neapolitan, Richard E.

Foundations of algorithms / Richard Neapoltian and Kumarss Naimipour. - 4th ed. - Sudbury, Mass. : Jones and Bartlett Publishers, c2011. - xv, 627 p. L ill. ; 24 cm.

Rev. ed. of: Foundations of algorithms using C++ pseudocode. 3rd ed. c2004.

Includes bibliographical references (p. [609]-613) and index.

Algorithms: efficiency, analysis, and order -- Divide-and-conquer -- Dynamic programming -- The greedy approach -- Backtracking -- Branch-and-bound -- Introduction to computational complexity : the sorting problem -- More computational complexity : the searching problem -- Computational complexity and intractability : an introduction to the theory of NP -- Number-theoretic algorithms -- Introduction to parallel algorithms.

9780763782504 (casebound) 0763782505 (casebound)

2009040309


Algorithms.
Constructive mathematics.
Computational complexity.

QA9.58 / .N43 2011

518.1