Design and Analysis of Algorithms
I. K. International Pvt Ltd, May 13, 2010 - 272 pages
This book is designed for the way we learn and intended for one-semester course in "Design and Analysis of Algorithms". This is a very useful guide for graduate and undergraduate students and teachers of computer science. This book provides a coherent and pedagogically sound framework for learning and teaching. Its breadth of coverage insures that algorithms are carefully and comprehensively discussed with figures and tracing of algorithms. Carefully developing topics with sufficient detail, this text enables students to learn about concepts on their own, offering instructors' flexibility and allowing them to use the text as lecture reinforcement.
What people are saying - Write a review
Introduction to Algorithms
Divide and Conquer
Branch and Bound
0/1 knapsack problem adjacency list adjacency matrix array assignment average search backtracking biconnected binary search tree branch-and-bound cg(n complexity connected components contains data structure deadline decision problem disjoint sets divide and conquer dynamic programming edge element Endfor Endif Endwhile example feasible solution fractional knapsack problem function given graph G greedy algorithm greedy method Hamilton cycle Hamilton cycle problem Hamiltonian cycle Huffman code Huffman tree included input integer iteration Kruskal's live nodes log2n loop lower bound matrix multiplication merge merge sort minimum cost minimum spanning tree n-queens NP-complete NP-complete problem NP-hard O(nlog2n optimal solution optimal substructure optimal tour polynomial-time Prim’s algorithm problem in NP queens queue quicksort recurrence relation root running selected shortest path solved in polynomial sort space tree step subarray subset subtree sumSoFar technique total number undirected graph upper bound variable vertex vertices weighted graph worst-case