CS 325 involved coding up a bunch of well known algorithms from scratch and doing some performance analysis on them.  I have included some of my favorites, below.

These programs are written in C, and do not include make files.  To compile them, gcc is your best bet, especially since one of them requires gcc's imaginary numbers extension. 
gcc -o program program.c

In order with my favorites at the top:
Knight's Tour (on any shape board)
Eight Queens Puzzle (any size board)
Towers of Hanoi (iterative and recursive solutions)
Place L-shaped tiles on a square board (any size)
Interpolation, Classical vs. Fast Fourier Transform
Compare several types of sorting algs