CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Homework Assignments and Solutions

This page will contain assignments and solutions for the written homework assignments for CMPSCI 311.

There will be nine homework assignments, three in each section of the course. The best seven will each count 4% of the final grade, the eighth best will count 2%, and the worst will be dropped.

Academic Honesty: You are allowed to collaborate on the homework problems, and to research them in books and on the web, but I insist that the presentation of the answers be your own work. Violation of this policy may result in my failing you for the course, even on a first offence . More specifically:

Last modified 2 September 2003