Design and Analysis of Algorithms

Front Cover
Pearson Education India, Aug 10, 2009 - Algorithms - 807 pages
3 Reviews
"All aspects pertaining to algorithm design and algorithm analysis have been discussed over the chapters in this book-- Design and Analysis of Algorithms"--Resource description page.
 

What people are saying - Write a review

User Review - Flag as inappropriate

nicely prepared ,the whole content is structured in the best way it can be...

Contents

Algorithm Design
3
Introduction
4
Algorithm Analysis 368
12
Problem Solving with a Computer
16
Predicates
17
A 3
26
Problem Solving with a Computer
29
TopDown Design
46
Efficiency of Algorithms
370
Efficiency of Algorithms
373
Examples of Complexity Calculation
404
TimeSpace TradeOff
424
Tractable and NonTractable Problems
462
Some NP and NPComplete Problems
504
Randomized and Approximate Algorithms
524
A 6
536

Iterative Algorithm Design Issues
64
Computation Models and Design by Refinement
88
Proof RulesBasics
120
Proof RulesBasics 120 Proof RulesBasics
123
Design by Proof Rules
152
Design using Recursion
180
Design using Recursion 180
197
Abstract Algorithms1 DivideandConquer
200
Abstract Algorithms 2Greedy Methods
236
Abstract Algorithms 3Dynamic Programming
268
Abstract Algorithms 4Backtracking
310
A 4
313
A 5
323
Natural AlgorithmsGA SA ANN TS
340
Formal Specifications1 Model Oriented
558
Formal
559
Formal Specifications2 Algebraic
588
Appendix A Essential Mathematical Background
611
A 7
633
Appendix B Some Useful Mathematical Formulae
642
Overview of Essential Data Structures
667
Solutions of Recurrence Relations
701
A 8
708
Appendix E Additional Exercises with Solutions
720
A 9
728
Bibliography
794
Index
803
Copyright

Other editions - View all

Common terms and phrases

About the author (2009)

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.

Bibliographic information