De facto text book for Algorithms
Who need this book
Programmer who want to optimize their algorithms or just want to brush up different algorithms which they use in their day to day programming.
Student who are learning Computer science at university, this book is must have for them.
Book is divided in following main sections
1.Foundations
This section has 5 chapters and gives the basic idea about the algorithms and how to solve a problem using an algorithm and different approach about the algorithms.
Explain about the notation of algorithms and how to write a one.
Explain how to calculate the complexity of algorithms and along with the different notations such as big o etc.
2.Sorting and Order Statistics
This section is devoted to different sorting algorithms such as quick and heap etc, there are 4 chapters in total.
3.Data Structures
This section gives basic idea about the data structure before advance section; this section includes stack, link list, queue, hash table etc.
There are 5 chapters in total for basic data structures.
4.Advanced design and analysis technique
This section has 3 chapters and explains dynamic programming, greedy algorithms and amortized analysis.
5.Advance Data Structures
This section explains about B tree, Fibonacci heap, van Emde Boas tree and disjoint set.
6.Graph algorithms
This section explains about different graph algorithms such dijkstra and shortest path algorithms etc.
7.Selected topics
this section has some different topics such as multithreaded algorithms, matrix operation , string matching and pattern matching etc.
Point about book.
Book is well written and very concise.
Explain every algorithm in very details.
Most of the algorithms are covered in book along with the calculating the complexity of algorithms.
Doesn't follow any specific computer programming language syntax for algorithms so it's easy to follow for non-programmer.
Every chapters has some problem set at the end of the chapter and in between (answers are not provided in book but some solutions are there on book's website.)
There are lots of diagram in book for better explanation.
Most advance topics, those are not suitable for under graduate are marked with Star.
Book required some basic engineering mathematical understanding.