Computer algorithms/c++
Horowitz, Ellis
Computer algorithms/c++ llis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran - 2/e - Hyderabad UNIVRESITY PRESS 2008 - 774p
1. Introduction
2. Elementary Data Structures
3. Divide-and-Conquer
4. The Greedy Method
5. Dynamic Programming
6. Basic Traversal and Search Techniques
7. Backtracking
8. Branch and Bound
9. Algebraic Problems
10. Lower Bound Theory
11. NP-Hard and NP-Complete Problems
12. Approximation Algorithms
13. PRAM Algorithms
14. Mesh Algorithms
15. Hypercube
his is the thoroughly revised and updated edition of the text that helped establish computer algorithms as a discipline of computer science. Using the popular object-oriented language C++, 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.
The second edition of Computer Algorithms/C++ 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 the 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.
9788173716119 9789386235145
005.13 / HOR
Computer algorithms/c++ llis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran - 2/e - Hyderabad UNIVRESITY PRESS 2008 - 774p
1. Introduction
2. Elementary Data Structures
3. Divide-and-Conquer
4. The Greedy Method
5. Dynamic Programming
6. Basic Traversal and Search Techniques
7. Backtracking
8. Branch and Bound
9. Algebraic Problems
10. Lower Bound Theory
11. NP-Hard and NP-Complete Problems
12. Approximation Algorithms
13. PRAM Algorithms
14. Mesh Algorithms
15. Hypercube
his is the thoroughly revised and updated edition of the text that helped establish computer algorithms as a discipline of computer science. Using the popular object-oriented language C++, 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.
The second edition of Computer Algorithms/C++ 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 the 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.
9788173716119 9789386235145
005.13 / HOR