Instructor: Tom Hayes

Reviewing for Final Exam

Here is a link to the final exam from a few years ago. You may find it a useful "spot check" for topics to review. You should ignore problems 16 and 17, which relate to that year's main programming assignment.

Also, here is my solutions to this year's midterm.

More slides available

The slides for the last few lectures are available in the

handouts directory. They are divided up by topic, so the dates may not correspond exactly to reality.

New Homework

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).

Lecture Videos & Slides

Videos of past lectures and recitations are available here.
(The link for CS 361 should be on the left. You will need to authenticate using your UNM NetID and password.)

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.

Programming Assignment

The Sprouts assignment (HW 5, see above) will be the only programming assigned this semester.

Midterm

The Midterm exam was held Thursday, October 24, and covered the material through section 4.2 in the textbook. An exam from a previous year is available here for use as a study aid. <--Although the exact topics covered will not be exactly the same, this year's exam will similarly consist of a mix of factual questions, based more on the readings, and problems to solve, based more on the homework and example problems from lectures. --!>

Homework

Written homework can be turned in electronically or on paper. Paper solutions should be turned in at the start of class on the due date. Electronic versions should be formatted as PDF and emailed to both Justin and me (addresses below, under "Contact Info").

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.

Contact Info & Office Hours

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. hayes@unm.edu

TA Justin Yang: Office Hours Mondays 4:00-6:00pm, in FEC 126. Also available by appointment. jjyy@unm.edu

Textbook

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!

Room Change

The lectures (TuTh 12:30-1:45) and recitations (Fri 11:00-11:50) will be held in Woodward 149 all semester.