Normal view MARC view ISBD view

Introduction to the design and analysis of algorithms / Anany Levitin.

By: Levitin, Anany.
Publisher: Boston, Mass. : Addison Wesley, c2003Description: xxiv, 497 p. : ill. ; 24 cm.ISBN: 0201743957 (hbk.).Subject(s): Computer algorithmsDDC classification: 005.1
Contents:
Preface. - 1. Introduction. - 2. Fundamentals of the analysis of algorithm efficiency. - 3. Brute force. - 4. Divide-and-conquer. - 5. Decrease-and-conquer. - 6. Transform-and-conquer. - 7. Space and time tradeoffs. - 8. Dynamic programming. - 9. Greedy technique. - 10. Limitations of algorithms power. - 11. Coping with the limitations of algorithm power epilogue. - Appendix A. Useful formulas for the analysis of algorithms. - Appendix B. Short tutorial on recurrence relations. - Bibliography. - Hints to exercises. - Index.
Item type Current location Shelf location Call number Copy number Status Notes Date due Barcode
Main Collection Taylor's Library-TU

Floor 3, Shelf 1 , Side 2, TierNo 5, BayNo 4

005.1 LEV (Browse shelf) 1 Available SOCIT,15008,03,GR 5000041989

Includes bibliographical references (p. 431-438) and index.

Preface. - 1. Introduction. - 2. Fundamentals of the analysis of algorithm efficiency. - 3. Brute force. - 4. Divide-and-conquer. - 5. Decrease-and-conquer. - 6. Transform-and-conquer. - 7. Space and time tradeoffs. - 8. Dynamic programming. - 9. Greedy technique. - 10. Limitations of algorithms power. - 11. Coping with the limitations of algorithm power epilogue. - Appendix A. Useful formulas for the analysis of algorithms. - Appendix B. Short tutorial on recurrence relations. - Bibliography. - Hints to exercises. - Index.