CS 161 - Algorithms Assignments
Fall, 2012
- Homework 1: due Friday, October 5, 2012.
25 points.
Reading: Sections 1.1-1.5 and 2.1-2.5.
See also a PDF Listing of Chapter 1 Homework Problems.
A Solution Set is now available for this homework.
- Homework 2: due Friday, October 12, 2012.
25 points.
Reading: Sections 3.1, 3.2, 3.4, and 3.5.
A Solution Set is now available for this homework.
- Midterm Exam 1: Thursday, October 18, 2012.
250 points.
Reading: Sections 1.1-1.5, 2.1-2.5, 3.1, 3.2, 3.4, 3.5, 4.1, and 4.3-3.7.
There is a set of
Study Questions available.
- Homework 3: due Friday, October 26, 2012.
25 points.
Reading: Sections 4.1 and 4.3-4.7.
See also a PDF Listing of Chapter 3 Homework Problems.
A Solution Set is available for this homework.
- Homework 4: due Friday, November 2, 2012.
25 points.
Reading: Sections 5.1, 5.2, 5.3, and notes on LCS and Max Subarray problems.
A Solution Set is available for this homework.
- Midterm Exam 2: Thursday, November 8, 2012.
250 points.
Reading: Sections 5.1-5.3, notes on LCS and Max Subarray problems, 6.1-6.4, 7.1.
There is a set of
Study Questions available.
- Homework 5: due Friday, November 16, 2012.
25 points.
Reading: Sections 6.1-6.4, and 7.1.
A Solution Set is available for this homework.
- Homework 6: due Wednesday, November 28, 2012.
25 points.
Reading: Sections 7.2, 7.3, 8.1, and 8.2 (but you may skip 7.2.2
and 8.2.4).
A Solution Set is available for this homework.
- Homework 7: due Wednesday, December 5, 2012.
25 points.
Reading: Sections 13.1-13.4.
-
Final Exam: Thursday, December 13, 2012,
1:30pm-3:30pm.
300 points.
Reading: Previous readings for the midterms, plus
Sections 7.2, 7.3, 8.1, 8.2, 10.1-10.2 (except 10.2.4), 12.5, 13.1-13.4.
There is a set of
Study Questions available.
Goodrich's Home Page.