000 01894nam a22002057a 4500
005 20240222093337.0
008 190121b ||||| |||| 00| 0 eng d
020 _a9788173716119
020 _a9789386235145
040 _c0
082 _a005.13
_bHOR
100 _aHorowitz, Ellis
245 _aComputer algorithms/c++
_cllis Horowitz; Sartaj Sahni; Sanguthevar Rajasekaran
250 _a2/e
260 _aHyderabad
_bUNIVRESITY PRESS
_c2008
300 _a774p
505 _t1. 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
520 _ahis 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.
942 _2ddc
_cBK
999 _c760
_d760