I have always considered Goodrich and Tamassia's Algorithm Design as one of the best book on algorithms. It strikes a right balance by giving justice to Discrete Math (for algorithms ) , Algorithm Analysis ( O,Omega , Theta stuff ) , Data Structures (AVL,Tree, Red Black Tree etc ) , Graph and Flow Algorithms, Computational Geometry , Algorithmic Techniques (Greedy , Dynamic Programming , Divide and Conquer , Approximation algorithms , Randomized Algorithms etc ) and NP completeness.
The book contains Java code snippets in every chapter. I have thought that some code snippets are incomplete.To get the full code , download JDSL as
the book contains snippets from the JDSL library (G & T are authors of the library ).
There is an excellent tutorial available for the library and i really liked the implementation of Tree drawing sample.
Subscribe to:
Post Comments (Atom)
1 comments:
Have you tried "The Algorithm Design Manual" by Steven Skiena? It takes a pretty good approach to Data Structures and Algorithms(I havent read the whole book, just sections from it). Do try it when you get the chance.
Post a Comment