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 30th 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 9th, at the beginning of class. Solve problems 3.12 and 4.6. That is, solve problem 12 from Chapter 3, and problem 6 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 16th, at the beginning of class. Solve problems 4.22 and 6.2. That is, solve problem 22 from Chapter 4, and problem 2 from Chapter 6 of the textbook.

Reading Assignment: Read Sections 6.1-6.4.

Problem Set 3: Due Thursday, Mar 1st, at the beginning of class. Solve problems 5 and 9 from Chapter 6 of the textbook.

Reading Assignment: Read Section 6.5-6.8.

Problem Set 4: Due Thursday, Mar 22nd, at the beginning of class. Solve problems 16 and 25 from Chapter 6 of the textbook. 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 5: Due Thursday, Mar 29th, at the beginning of class. Solve problems 9 and 14 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 7.7-7.8.

Problem Set 6: Due Thursday, Apr 5th, at the beginning of class. Solve problem 20 from Chapter 7 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.
See the TA comments and common mistakes for PS6. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 7.9-7.11.

Problem Set 7: Due Thursday, Apr 12th, at the beginning of class. Solve problems 36 and 44 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 8.1-8.4.

Problem Set 8: Due Thursday, Apr 19th, at the beginning of class. Solve problem 4 from Chapter 8 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.

Reading Assignment: Read Sections 8.5-8.8.

Problem Set 9: Due Thursday, May 3rd, at the beginning of class. Solve problems 6 and 19 from Chapter 8 of the textbook. Notice that you have 2 weeks to do this assignment.

Reading Assignment: Read Sections 10.1-10.2, 11.1-11.2, 11.4-11.6, 11.8.