Design & Analysis Of Algorithms

Front Cover
Technical Publications, 2008 - Algorithms - 563 pages
3 Reviews
Concepts of AlgorithmsNotion of algorithm, Fundamentals of algorithmic solving, Important problem types, Fundamentals of the analysis framework, Asymptotic notations and basic efficiency classes.Mathematical Aspects and Analysis of AlgorithmsMathematical analysis of non-recursive algorithm, Mathematical analysis of recursive algorithm, Example : Fibonacci numbers, Empirical analysis of algorithms, Algorithm visualization.Analysis of Sorting and Searching AlgorithmsBrute force, Selection sort and bubble sort, Sequential search and Brute force string matching, Divide and conquer, Merge sort, Quick sort, Binary search, Binary tree, Traversal and related properties, Decrease and conquer, Insertion sort, Depth first search and breadth first search.Algorithmic TechniquesTransform and conquer, Presorting, Balanced search trees, AVL trees, Heaps and Heap sort, Dynamic programming, Warshall's and Floyd's algorithm, Optimal binary search trees, Greedy techniques, Prim's algorithm, Kruskal's algorithm, Dijkstra's algorithm, Huffman trees.Algorithm Design Methods Backtracking, n-Queen's problem, Hamiltonian circuit problem, Subset-sum problem, Branch and bound, Assignment problem, Knapsack problem, Travelling salesman problem.

What people are saying - Write a review

User Review - Flag as inappropriate

super book

User Review - Flag as inappropriate

It's good......


ChapteM Basic Concepts of Algorithm 1 1 to 1
Solved Exercise 2 40
Solved Exercise 3 28
Review Questions 3 34
Chapter5 Decrease and Conquer ? 51 to 552
Chapter6 Transform and Conquer 61 to 6
Chapter7 Dynamic Programming 7 1 to 7 56
Summary 744
Chapter10 Branch and Bound 101 to 1046

Other editions - View all

Common terms and phrases

Bibliographic information