Fundamentals of Computer Algorithms

This is the of the programming language-independent text that helped establish computer algorithms as a discipline of computer science. The text incorporates the latest research and state-of-the-art applications, bringing this classic to the forefront of modern computer science education. A major strength of this text is its focus on design techniques rather than on individual algorithms. This book is appropriate as a core text for upper-and graduate-level courses in algorithms. The second edition of fundamentals of computer algorithms emphasizes: design techniques: divide and conquer, the greedy method, dynamic programming, backtracking and branch and bound are illustrated with several examples. Each algorithm is completely analyzed. Examples: a wide range of examples provides students with the actual implementation of correct design. The latest research: a thorough treatment of probabilistic and parallel algorithms is included. Full integration of randomized algorithms: performance with nonrandomized algorithms is thoroughly compared.