A good book for algorithms

avi

avi

Skilled
I need a good book for algorithms. I already have Thomas Cormen's book, however I feel it's bit tough for beginner like me.

So any good book which explains more lucidly ?
-should have more exercises
-more coverage on space/time complexities and asymptotic notations
-recurrence relations

Concepts like Divide & Conquer, Greedy etc covered well in Thomas' book. But above topics are not well covered.

So anyone here can suggest me a good book ??

Thank you :)
 
The Art Of Computer Programming Vol1 to Vol5 by Donald E. Knuth. These set of books, is the Bible of computer algorithms. For most of the IT practitioners, Vol1,2 & 3 should be more than enough.

Vol1 Fundamental Algorithms

Vol2 Seminumerical Algorithms

Vol3 Sorting and Searching

Vol4 Combinatorial Algorithms

Vol5 Syntactic Algorithms
 
I can remember Algorithm & Advance Algorithm Subject during my Engineering, these were 2 subjects which goes directly over the head..........Swoooooosh !! :bleh:

Now in actual practice, i found nothing is being used at all in IT industries.
You can memorize few algos for clearing exams but their main implementation is used up in Interviews after 2-3years experience, especially in core IT companies which will pay you handsomely.
 
Thank you all for replying :)

booo said:
MIT OpenCourseWare | Electrical Engineering and Computer Science | 6.046J Introduction to Algorithms (SMA 5503), Fall 2005 | Video Lectures

hope that helps :)
Click to expand...
Thank you :) I already have these videos. Asymptotic Notations is taught by Damien (lecture 2) and that guy is too fast :-/

And also these are in very small resolution and I have lappie with 1080p screen. Looks very pixelated in full screen. Any solutions for this ??

unni said:
How about this (not a book obviosuly):)?: https://www.coursera.org/course/algs4partI
Click to expand...
I have crappy net I can't participate in forums / exercises regularly. However I got videos downloaded. Thank you !

manoja2k said:
The Art Of Computer Programming Vol1 to Vol5 by Donald E. Knuth. These set of books, is the Bible of computer algorithms...
Click to expand...
Thank you ! Are these in beginner level ? And also I couldn't find latest print from Flipkart. I could find only 2002 print.

haris5sani said:
Now in actual practice, i found nothing is being used at all in IT industries.
You can memorize few algos for clearing exams but their main implementation is used up in Interviews after 2-3years experience, especially in core IT companies which will pay you handsomely.
Click to expand...
Oh is it ? May I know which IT field you are working ? Product / Service ? From what I know these stuff never used in IT Service.

And no, I am not studying these to clear any interviews, so memorising them is out of option :p


Dark Star said:
Introductions to Algorithm , H. Cormen is all that you need.
Click to expand...
You didn't read the OP, did you ? ;-)
 
avi said:
Thank you all for replying :)

Thank you :) I already have these videos. Asymptotic Notations is taught by Damien (lecture 2) and that guy is too fast :-/

And also these are in very small resolution and I have lappie with 1080p screen. Looks very pixelated in full screen. Any solutions for this ??
Click to expand...

Watched that lecture by Damien few times to understand. yup, he is very fast but the lecture is gold. I used to watch the lectures on my phone so never had that pixel problem. :)
 
I checked out Sahni book & I think CLRS is better.

booo said:
Watched that lecture by Damien few times to understand. yup, he is very fast but the lecture is gold. I used to watch the lectures on my phone so never had that pixel problem. :)
Click to expand...
Yup ! Actually I take notes simultaneously & I am not that comfortable watching them in my phone [only 3.5 inches screen]. Also I have decided to complete the Asymptotic Notations & other math concepts then resvisit the algorithms. Earlier I was doing them simultaneously.

dekruzader said:
Another easier book with less Math in it is "The Algorithm Design Manual" by Skiena.
Click to expand...
Got the PDF. Seems a cool book, a different language / approach is used. Thank you !
 
Skiena is advanced algorithms.
CLRS is the de facto standard. Vajiriani is also a good book and I think it is downloaded as a PDF too.
But I would stick to CLRS .

Good luck
 
blufox said:
Skiena is advanced algorithms.
CLRS is the de facto standard. Vajiriani is also a good book and I think it is downloaded as a PDF too.
But I would stick to CLRS .

Good luck
Click to expand...
Thank you ! Yup, will stick to CLRS & I will check out Vaziriani
 
haris5sani said:
I can remember Algorithm & Advance Algorithm Subject during my Engineering, these were 2 subjects which goes directly over the head..........Swoooooosh !! :bleh:

Now in actual practice, i found nothing is being used at all in IT industries.
You can memorize few algos for clearing exams but their main implementation is used up in Interviews after 2-3years experience, especially in core IT companies which will pay you handsomely.
Click to expand...

If you doing core work in IT companies, you will find using them more often than not.

I am finding the below book to be good sometimes better than cormen.

Algorithm Design: Jon Kleinberg,Éva Tardos: 9780321295354: Amazon.com: Books
 
avi said:
I need a good book for algorithms. I already have Thomas Cormen's book, however I feel it's bit tough for beginner like me.

So any good book which explains more lucidly ?
-should have more exercises
-more coverage on space/time complexities and asymptotic notations
-recurrence relations

Concepts like Divide & Conquer, Greedy etc covered well in Thomas' book. But above topics are not well covered.

So anyone here can suggest me a good book ??

Thank you :)
Click to expand...

That Knuth set is a real bender, approach with caution and only if your trying to reinvent the wheel, it's the ultimate book for the ultimate nerd which since you had to ask are clearly not ;)

In many ways the choice of language you've picked to work the examples in would make a bid difference to the sources you use.
Robert Sedgewick has books in C, C++ and java easily available, easy on the math and you learn by doing, more pictures than formula.

Good luck.
 
manoja2k said:
The Art Of Computer Programming Vol1 to Vol5 by Donald E. Knuth. These set of books, is the Bible of computer algorithms. For most of the IT practitioners, Vol1,2 & 3 should be more than enough.

Vol1 Fundamental Algorithms

Vol2 Seminumerical Algorithms

Vol3 Sorting and Searching

Vol4 Combinatorial Algorithms

Vol5 Syntactic Algorithms
Click to expand...


these books cannot be understood by every person

as BILL GATES said "if you read the book and understand it, forward your resume to me" better think of it before opening
 
^ I agree with you to an extent. These books are difficult to understand only because most of the readers switch off after seeing the math notations. But once you are beyond that, the logic is pretty simple and well explained. Anyone who has completed Engg. maths and has a bit of interest on algorithms will find these books interesting and fulfilling.

Many of these algorithms are immensely helpful if you are working in the areas of Computational Logistics/Operations research/kernel level programming. Recently I used one such algorithm to determine the optimum sea route for transportation from Sanghai to New York.
 
^where can I buy TAOCP in India ? Flipkart listed imported edition at some 9k :(

okay guys here is what I found in pursuit of learning algorithms :

The best book is CLRS itself. But still I would say it's not good for total beginners. [I mean people who atleast know C & math, but have ZERO idea about design & analysis of algorithms]. Here's what I did :
1. Read topic from Wikipedia. [Almost all wiki articles have very simple explanations]
2. Read CLRS
3. Read CLRS
4. Read CLRS
5. Try to solve easy exercise problems from net.
6. Try to solve exercise from problems from CLRS
7. But if you are unable to do, repeat steps from 1-6.
 
Back
Top