Apr 26 2008
An Interview with Donald Knuth where he talks about open source, reusable code, Linux, and other stuff:
…authors these days often introduce arcane methods that outperform the simpler techniques only when the problem size exceeds the number of protons in the universe. Such algorithms could never be important in a real computer application. I read hundreds [...]
Jul 18 2007
Okay, I know you all know who Donald Knuth is, but just to waste some bandwidth, I’ll provide his background anyway:
Knuth wrote The Art Of Computer Programming, considered the Bible of computer programming for those with an academic background. I remember seeing the beige, hard-cover volumes at MUN’s book store for graduates, yet I [...]
Mar 26 2006
5 algorithms you must know:
Algorithms are underrated and probably underused - it comes up maybe 1% of the time, but in that 1% of the time, it’s 100% important. These are real algorithms, with real-world application, but the lesson is in the paradigm.
They list Sorting, Binary Searching, Hashing, Dynamic Programming, and Search Algorithm.
The first four [...]
