This class was taught three times before at Columbia. Class notes for the 1999 class have been collected into a CS department technical report that you might have fun reading.
The 2000 course can be accessed at http://www.cs.columbia.edu/~kar/4995f00/.
The 2001 course can be accessed at http://www.cs.columbia.edu/~kar/4444f01/.
The 2002 course can be accessed at http://www.cs.columbia.edu/~kar/4444f02/.
A more advanced version of this course (aimed only at PhD students) was given at Stanford University by Don Knuth. Your instructor was a TA for one of those courses. The course documents can be found here.