Still, Donald Knuth Is Alive

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 of such papers to see if they might contain nuggets for programmers, but most

Donald Knuth Is Still Alive

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 bought them as a 1st year student because they were so damn interesting. They’re not

Someone’s List Of Essential Algorithms

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 are common, although most people I know simply google solutions, not knowing