PakCat catalogue record

Design and analysis of Algorithms

By Dave, Parag H

Bibliographic details

Additional authors

Dave Himanshu B.

Summary

Design and Analysis of Algorithms is the outcome of teaching, research and consultancy done by the authors over more than two decades. All aspects pertaining to algorithm design and algorithm analysis have been discussed over the chapters. A complete chapter on abstract computation models, along with a detailed comparison of iterative and recursive functions. Coverage on modern topics in algorithms, such as genetic algorithms, tabu search and splay trees. Numerous examples and solved problems that help in crystallizing the ideas expressed in the text, make this the book of choice for self-study. PART I Algorithm Design 1. Algorithm Design 2. Problem- solving with a Computer 3. Top-Down Design 4. Iterative Algorithm Design Issues 5. Computation Models and Design by Refinement 6. Proof Rules?? Basics 7. Design by Proof Rules 8. Design Using Recursion 9. Abstract Algorithms ? 1 ? Divide and Conquer 10. Abstract Algorithms ? 2 ? Greedy Methods 11. Abstract Algorithms ? 3 ? Dynamic Programming 12. Abstract Algorithms ? 4 ? Backtracking 13. Natural Algorithms PART II Algorithm Analysis 14. Efficiency of Algorithms 15. Examples of Complexity Calculation 16. Time ? Space Trade Off 17. Tractable and Non-Tractable Problems 18. Some NP and NP-Complete Problems 19. Randomized and Approximate Algorithms 20. Formal Specifications ? 1: Model Oriented 21. Formal Specifications ? 2: Algebraic Appendix A: Essential Mathematical Background Appendix B: Some Useful Mathematical Formulae Appendix C: Overview of Essential Data Structures Appendix D: Solutions of Recurrence Relations Appendix E: Additional Exercises with Solutions Parag Himanshu Dave, Senior Lecturer, Department of Computer Engineering, Dharmsinh Desai University (formerly Dharmsinh Desai Institute of Technology), Nadiad Himanshu Balachadra Dave, Professor and Head (Rtd.), Department of Computer Engineering, Dharmsinh Desai University (formerly Dharmsinh Desai Institute of Technology), Nadiad, India

Subjects

Computer algorithms, Algorithms, Computer science--Mathematics