A good book for algorithms


avi

Well-Known Member
Veteran
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 :)
 

manoja2k

Well-Known Member
Adept
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
 

haris5sani

Well-Known Member
Adept
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.
 

avi

Well-Known Member
Veteran
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 ??

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

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

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.
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


Introductions to Algorithm , H. Cormen is all that you need.
You didn't read the OP, did you ? ;-)
 

booo

BA BA BA BABANANA
Veteran
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 ??

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. :)
 

avi

Well-Known Member
Veteran
I checked out Sahni book & I think CLRS is better.

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. :)
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.

Another easier book with less Math in it is "The Algorithm Design Manual" by Skiena.
Got the PDF. Seems a cool book, a different language / approach is used. Thank you !
 

blufox

Well-Known Member
Adept
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
 

avi

Well-Known Member
Veteran
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
Thank you ! Yup, will stick to CLRS & I will check out Vaziriani
 

sandy453

Active Member
Adept
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.

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
 

thebytegrill

New Member
Recruit
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 :)

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.
 

hellripper

New Member
Disciple
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


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
 

manoja2k

Well-Known Member
Adept
^ 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.
 

avi

Well-Known Member
Veteran
^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.
 

Top