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 24th 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 31st, at the beginning of class. Solve problems 1.3 and 3.7 from the textbook (i.e., Problem 3 from Ch.1, and Problem 7 from Ch.3).
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.1-4.2.

Problem Set 2: Due Thursday, Feb 7th, at the beginning of class. Solve problems 7 and 14 from Chapter 4 of the textbook.
See the TA comments and common mistakes for PS2. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 4.4-4.7.

Problem Set 3: Due Thursday, Feb 14th, at the beginning of class. Solve problems 20 and 22 from Chapter 4 of the textbook.
See the TA comments and common mistakes for PS3. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 5.1-5.4, as well as 6.1-6.2.

Problem Set 4: Due Thursday, Feb 21st, at the beginning of class. Solve problems 2 and 7 from Chapter 6 of the textbook.
Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 6.3-6.4.

Problem Set 5: Due Thursday, Mar 6th, at the beginning of class. Solve problems 5 and 9 from Chapter 6 of the textbook. Notice that you have 2 weeks to do this assignment because of the Midterm Exam.
See the TA comments and common mistakes for PS5. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 6.5-6.6, 6.8.

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

Reading Assignment: Read Sections 7.1-7.3

Problem Set 7: Due Thursday, Mar 27th, at the beginning of class. Solve problems 10 and 13 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 7.5-7.7

Problem Set 8: Due Thursday, Apr 3rd, at the beginning of class. Solve problems 14 and 21 from Chapter 7 of the textbook.

Reading Assignment: Read Sections 7.8,7.10-7.11

Problem Set 9: Due Thursday, Apr 10th, at the beginning of class. Solve problems 20 and 44 from Chapter 7 of the textbook.
See the TA comments and common mistakes for PS9. Solutions can be picked up during my office hours, or in class.

Reading Assignment: Read Sections 8.1-8.4

Problem Set 10: (this is the last homework) Due Thursday, Apr 24th, at the beginning of class. Solve problems 15 and 19 from Chapter 8 of the textbook. Extra credit: Solve problem 12.2. Notice that you have 2 weeks to do this assignment.

Reading Assignment: Read Sections 8.5-8.8, 11.8, 12.1-12.4, 13.4, 12.7