Also, here is my solutions to this year's midterm.
handouts directory. They are divided up by topic, so the dates may not correspond exactly to reality.
Update: Assignment 5 is now optional for extra credit. The due date has also been extended to Monday, Dec 9. Also, the example code I demoed in class is now available here.
Assignment 5 is due on Thursday, Dec 5, and may be done in pairs. In addition to problem 4.18 from the textbook (10 points), the other 50 points of the assignment is for writing code to solve sprouts positions using retrograde analysis. Deliverables will include source code, compiled code, and documentation including sample runs to demonstrate usage and correct functionality. More details to follow.
The assignment was given on Thursday, Nov 14, and has been discussed extensively in class. You may like to review the videos and lecture slides, now available online (links just below).
Click here for lecture slides and other handouts.
Warning:Most of these are actually some of last year's lecture slides. There have been relatively few and minor changes, but for instance, dates are slightly off.
Written Assignment 4 was due on Thursday, November 14, and consisted of six problems from the textbook: 3.7, 3.10, 4.4, 4.7, 4.8, 4.12.
Written Assignment 3 was due on Thursday, October 17, and consisted of problems 2.4 (10 points), 2.7 (20 points), 3.2, 3.5, 3.9 (10 points each). Problem 2.2 was also allowed for extra credit, and was worth a maximum of 5 points.
Written Assignment 2 was due on Thursday, September 26, and consisted of problems 2.1, 2.3, and 2.5.
Written assignment 1 was due on Thursday, September 5, and consisted of problems 1.1, 1.2, 1.3, 1.4, and 1.6.
Prof. Hayes: Office Hours Tuesdays and Wednesdays 2:00-3:00pm, in FEC 149. If you need to see me outside of these times, please contact me for an appointment. email@example.com
TA Justin Yang: Office Hours Mondays 4:00-6:00pm, in FEC 126. Also available by appointment. firstname.lastname@example.org
The textbook is
Algorithm Design by Kleinberg and Tardos.
You can get it at the bookstore, or elsewhere, such as on Amazon.
Get it right away, as you will need it all semester!