FXT: a library of algorithms
jjj.de
jjj.de
We've been trying to find a relevant way to integrate deeper algorithms work into Dev Bootcamps -- it's one of the most-request things from our students. It's tough because most classic "Algorithms" textbooks don't make it easy to get a working, playable version of the algorithm in front of you.
Free resources:
1. Wikipedia
2. http://graphics.stanford.edu/~seander/bithacks.html
3. http://blog.notdot.net/tag/damn-cool-algorithms
Textbooks (they cost money, sometimes quite a lot):
1. Knuth
2. http://www.hackersdelight.org/
3. http://en.wikipedia.org/wiki/Introduction_to_Algorithms
4. http://aima.cs.berkeley.edu/
EDIT: Got the link to Dev Bootcamps on your profile, saw that they are done in Ruby. I don't know offhand of any algorithms resources that use the language.
I'm definitely NOT a Ruby expert; I looked at Ruby once and its shell-derived syntax and tons of obscure operators made me want to gouge my eyes out (much like Perl). Python occupies a similar niche and it's about one hundred times less painful.
They're also introduced abstractly, rather than contextually.
I run into the "Good Will Hunting" problem with lots of people who have studied algorithms (or any topics) this way: http://www.youtube.com/watch?v=ws66aAdthE0
They can describe the Sistine Chapel every which way, but they can't tell me what it's like to stand in the middle of it. We take the opposite approach at DBC, which is why this resource was so interesting to me.
http://opendatastructures.org/ http://www.cgal.org/ http://pigale.sourceforge.net/ http://www.algorithmic-solutions.com/leda/index.htm
Oh yeah, and this:
http://graphics.stanford.edu/~seander/bithacks.html
It's not algorithms but it's amazingly useful, I reference it a few times a year. I want a copy of http://www.hackersdelight.org/ because I hear it's even better.
If there isn't, I'd like to start one.
Ideally, I'd like the code to be under a very liberal license like MIT, or under public domain.
Anyone in?