Monday, April 23, 2012

Introduction To Algorithms

Changes in Introduction to Algorithm, 3rd Edition (CLRS)
  • It contains technique-based chapters on divide-and-conquer, dynamic programming, greedy algorithms, amortized analysis, NP-Completeness, and approximation algorithms.
  • New chapters on van Emde Boas trees and multithreaded algorithms.
  • Two chapters binomial heaps and sorting networks are removed.
  • The material on flow networks now bases flows entirely on edges.
  • 100 new exercises and 28 new problems are added.
  • Revised treatment of dynamic programming and greedy algorithms. Dynamic programming now leads off with a more interesting problem, rod cutting,than the assembly-line scheduling problem.
  • Introduced the notion of the subproblem graph as a way to understand the running time of a dynamic-programming algorithm.
  • Delete a node from binary search trees (which includes red-black trees) now guarantees that the node requested for deletion is the node that is actually deleted.
  • Modified treatment of the Knuth-Morris-Pratt string-matching algorithm.
You can download the ebook from below link

The Web site(http://mitpress.mit.edu/algorithms/) links to a list of known errors, solutions to selected exercises and problems.




No comments:

Post a Comment