Announcement 1: Assignments should be turned in via Blackboard as exactly one PDF file (if you submit more than once, mark on your assignment which submission number it is). After the first assignment, a paper copy should *not* be turned in. Turn in only one assignment per group.
Announcement 2: There will be a very short possibility for a redo on the last assignment (if you have not already used up your redo). You need to pick up your graded assignment on Friday, March 9, and submit again by 10:15 on March 12.
Lecture notes:
Note 1 (also
in
PDF). Contains the first assignment.
Exam questions for March 26 and 27, 2012, are the same as for March-April 2009 (except
for the dates). See above.
Note that the slides for Cook's Theorem and a slide for the Matcher
algorithm for the KMP string matching algorithm (from page 1005 in the textbook)
will be available at the exam.