5 ms·
What is a good book for learning about this subject? Knuth's? Any other recommendations?
by afterz 17y ago
What is a good book for learning about this subject? Knuth's? Any other recommendations?
- 1331 17y ago_Introduction to Algorithms_ (aka "CLRS") http://www.amazon.com/Introduction-Algorithms-Third-Thomas-Cormen/dp/0262033844 http://www.amazon.com/Introduction-Algorithms-Third-Thomas-C...
- awa 17y agoCLRS is the classic textbook for Algorithms... For some topics Klienberg and Tardos is good, I will suggest to read the CLRS text and keep K&T for topics you want to read more on, also the K&T problems are much harder (usually) than CLRS.
- samdk 17y agoI'll second Intro to Algorithms, which has been mentioned. It's what I used in my algorithms class and it's quite comprehensive. (It will also take you a while to get through.) I've also heard The Algorithm Design Manual recommended, although I haven't read it and don't own a copy. http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1848000693/ref=tmm_hrd_title_0 http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/...
- rw 17y agoAlso check out the (now free) Problems on Algorithms: http://www.eng.unt.edu/ian/books/free/license.html http://www.eng.unt.edu/ian/books/free/license.html
- jsolson 17y agoLast I checked, Georgia Tech was using: http://www.cs.berkeley.edu/~vazirani/algorithms.html http://www.cs.berkeley.edu/~vazirani/algorithms.html for their intro algorithms class. I TA'd a semester with this book, and while it definitely has its warts it is much more compact and readable than CLRS.
- randliu 17y agoI'd suggest Algorithm Design by Kleinberg and Tardos: http://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321295358/ref=sr_1_1?ie=UTF8&s=books&qid=1264403861&sr=8-1 http://www.amazon.com/Algorithm-Design-Jon-Kleinberg/dp/0321... , it's more readable than either CLRS or Dasgupta/Papadimitriou/Vazirani.