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 22nd by reading Ch.2,3, and the Discrete Math handout, as well as trying to solve all the problems.

Problem Set 1: Due Thursday, Jan 29th, at the beginning of class. Solve problems 3.4 and 4.6 from the textbook (i.e., Problem 4 from Ch.3, and Problem 6 from Ch.4).

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

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

Reading Assignment: Read Sections 6.1-6.3.

Problem Set 3: Due Thursday, Feb 12th, at the beginning of class. Solve problems 5 and 10 from Chapter 6 of the textbook.

Reading Assignment: Read Sections 6.4-6.5.

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

Reading Assignment: Read Sections 6.6,6.8.

Problem Set 5: Due Thursday, Mar 5th, at the beginning of class. Solve problems 16 and 20 from Chapter 6 of the textbook. Notice that you have 2 weeks to do this assignment because of the Midterm Exam.

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

Problem Set 6: Due Thursday, Mar 19th, at the beginning of class. Solve problems 9 and 12 from Chapter 7 of the textbook. Notice that you have 2 weeks to do this assignment because of Spring Break.

Reading Assignment: Read Sections 7.7-7.8, 7.11

Problem Set 7: Due Thursday, Apr 2nd, at the beginning of class. Solve problems 16 and 41 from Chapter 7 of the textbook. Notice that you have 2 weeks to do this assignment. See the TA comments and common mistakes for PS7. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 8.1-8.8

Problem Set 8: Due Thursday, Apr 16th, at the beginning of class. Solve problems 4 and 6 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

Problem Set 9: Due Thursday, Apr 23rd, at the beginning of class. Solve problems 8.7 and 10.1.