Introduction to Algorithms

Class Information:
Time: Mon/Wed 12:00 - 1:15, VLIB 260
Instructor: Scott Wallace
Office Phone: 360.546.9112
Email:
Office Hours: Mon/Tue 1:15-2:15, and by appointment
Final Exam:???

Announcements

Oct 30: Graph lecture slides are posted...note that we didn't get to Topological Sorting (so you can ignore those)
Oct 18: More slides are posted ;)
Oct 18: I'm posting the laundry problem data set after a student request. I ran on the first 5000 instances (I believe there are 10000 in the dataset). You can use the gzip module to read directly from the gzip file...
Nov 7: Earn Extra Credit for entering the IEEE Programming Contest! (15 points for each 'hard' level problem solved, 10 points for 'medium' level problems, 5 points for 'easy' level problems, maximum is capped at 55 points) Send me your solution as well as an inline documentation comment on how your algorithm works for credit.