Thursday, November 19, 2009
In an attempt to be a better programmer, and even better student, I'm undertaking a new mini-project: I will make a series of blog posts whereby I describe a particular (well known) algorithm, then provide an implementation in 2 different programming languages.
Skills++
Doing this should help with two things.
1) It should make me remember these algorithms in more detail. Most of these algorithms are so very clever that it will certainly help if I know them by heart.
2) At a time when I don't need to use anything other than Java it will help to keep me comfortable with other languages.
Languages
I'm certainly going to do every algorithm in C, probably not with the best C code, but certainly C code that works. Also I'll probably switch in and out of a functional language such as Scheme and something like VBA to keep it old-school.
Algorithms and Links
I will update this post with links when I make each post. Also check out the Operation-Algorithm tag in my tag cloud for easy access.
Quicksort
Counting Sort
BucketSort (love this one)
Heapsort (including the making of a Max-heap)
Binary Search Tree creation and traversal
Stay tuned!