Recently I realized that my knowledge about algorithms are almost nonexistent, a fact that made me want to change this but I'm having some difficulties finding good resources to guide me in the right direction.<p>Have any advice/links/books?<p>(I'm asking here and not elsewhere as I already received some very good directions on one of my past, somewhat related, question)
Introduction to Algorithms by Cormen is a great. It is set up as a sort of reference and isnt necessarily meant to be read cover to cover. However, you'll need to read/understand the first 4 or so chapters (on asymptotic complexity, recursion, log rules, master theorem, ect) to really be able to grasp anything else in the book. The proofs and explanations can be rather terse, as it assumes you have some working knowledge with algorithmic theory and math. I wouldn't recommend it for starting out _at all_ as it can be very intimidating at first.<p>I started out with Algorithms by Tardos (you can pretty easily find a copy of the book and solutions online somewhere). It is less terse and goes through all the basics in a much less formal format. In this book I would advise starting at chapter 1 and going straight through to 8 or 9, doing the exercises and programming up most of the algorithms on your way. At this point you'll have a really nice working knowledge and can dive into Cormen and tackle stuff that interests you.
I've been taking an algorithms course on Coursera and I'm really enjoying it. It's taught by two professors from Princeton, Kevin Wayne and Robert Sedgewick. Heres the link:<p><a href="https://www.coursera.org/course/algs4partI" rel="nofollow">https://www.coursera.org/course/algs4partI</a><p>I'm sure there are plenty of other online algorithms courses online too.
I like <a href="http://rosettacode.org/wiki/Category:Programming_Tasks" rel="nofollow">http://rosettacode.org/wiki/Category:Programming_Tasks</a>
What kind of algorithms?<p>Whatever the answer, check out Numerical Recipes (<a href="http://www.nr.com/" rel="nofollow">http://www.nr.com/</a>).