4020 Assignments

Assignments in Computer Algorithms (Spring 2015)

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 Friday, Feb 13th, at the beginning of class. Solve problems 3.9 and 4.14. That is, solve problem 9 from Chapter 3, and problem 14 from Chapter 4 of the textbook.

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

Problem Set 2: Due Friday, Feb 20th, at the beginning of class. Solve problems 20 and 22 from Chapter 4 of the textbook.

Reading Assignment: Read Sections 6.1-6.2.

Problem Set 3: Due Friday, Feb 27th, at the beginning of class. Solve problems 4 and 11 from Chapter 6 of the textbook. See Writing Up Dynamic Programming Solutions for what is typically expected from a description of a dynamic programming algorithm.

Reading Assignment: Read Section 6.3-6.4.

Problem Set 4: Due Friday, Mar 6th, at the beginning of class. Solve problems 5 and 9 from Chapter 6 of the textbook. See Writing Up Dynamic Programming Solutions for what is typically expected from a description of a dynamic programming algorithm.

Reading Assignment: Read Section 6.5-6.8.