Please see the honors add-on page for general information about the honors add-on for 173, Fall 2015 applicable to both lectures.

This page provides the honors homework assignments for CS 173 Lecture B (Professor Warnow). Homework assignments for the Honors add-on for the Lecture A 173 course (Margaret Fleck) are available in the general page, given above.

All the homework assignments for the honors add-on for Lecture B will be provided here. Some of them (e.g., the first assignment) will be the same ones as for the Lecture A, but some will be different. However, like the Lecture A assignments, all written assignments must be done using latex, compiled into PDF, and then submitted as hardcopy, using the same procedures as for the A lecture. For homeworks after the first assignment, you only need to provide the hardcopy of the PDF, and not your latex source code. Your homework must be submitted as hardcopy in the CS 173 honors dropbox in the basement of Siebel by the deadline. Your document should use 12pt font and start with the title (assignment due date) and author (your name). Please make sure to include your email address in your homework.

All honors add-on homeworks must be done by yourself, without consultation with others. If you have questions about the homework, you are encouraged to meet with the 173 course staff for help.

Assignments

• Here is the first honors homework, due Wednesday, September 30th.
• The second assignment, due Wednesday October 14, is about the two-person game described on page 6 of the PDF presentation for the first lecture in the course (August 25, 2015). Your assignment is to prove that the first player has a winning strategy (i.e., will win no matter how the second player plays) if and only if at least one of the piles has an odd number of rocks. Your solution must be written in latex, then compiled into a PDF document, and submitted in hardcopy.
• Your third through sixth assignments are all based on a different two-person game, with three piles of rocks. Please see (PDF).
  • HW 3 is due November 1
  • HW 4 is due November 7
  • HW 5 is due November 10
  • HW 6 is due November 17