This page lists all the Reading Assignments and Homeworks for Computer Algorithms. Please remember to put your name on each problem, as well as the names of your collaborators. For homework policies, see the 4020 Homework Guide.

Reading Assignment: Read Ch.1, and study for the Quiz on Jan 28th by reading Ch.2, 3, and the Discrete Math handout, as well as trying to solve all the problems.

Problem Set 1: Due Thursday, Feb 7th, at the beginning of class. Solve problems 3.4 and 4.13. That is, solve problem 4 from Chapter 3, and problem 13 from Chapter 4 of the textbook.
See the TA comments and common mistakes for PS1. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 4.2, 4.4-4.5, 4.7.

Problem Set 2: Due Thursday, Feb 14th, at the beginning of class. Solve problems 9 and 27 from Chapter 4 of the textbook.

Reading Assignment: Read Sections 6.1-6.4.

Problem Set 3: Due Thursday, Feb 21st, at the beginning of class. Solve problems 8 and 10 from Chapter 6 of the textbook.

Reading Assignment: Read Section 6.5-6.8.

Problem Set 4: Due Thursday, Feb 28th, at the beginning of class. Solve problems 12 and 26 from Chapter 6 of the textbook.

Reading Assignment: Read Sections 5.1-5.6.

Problem Set 5: Due Thursday, Mar 21st, at the beginning of class. Solve problem 24 from Chapter 6 of the textbook. Since this problem set consists of only a single homework problem, it will be worth 1/2 as much as the others. Notice that you have 3 weeks to do this assignment because of the Midterm Exam and Spring Break.

Reading Assignment: Read Sections 7.1-7.2, 7.5-7.6.

Problem Set 6: Due Thursday, Mar 28th, at the beginning of class. Solve problems 6 and 12 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 7.7-7.9.

Problem Set 7: Due Thursday, Apr 11th, at the beginning of class. Solve problems 16 and 41 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 7.10-7.11.