CS 161 - Algorithms Assignments

Homework is due by 11:55pm on Mondays and must be turned in through dropbox on eee. No late homework will be accepted. Homework must be typed, and formatted as a pdf file. Handwritten homework or homeworks in other formats will not be graded. Students who add the class after the start of quarter will be responsible for turning in all earlier homeworks by the following Monday. The lowest homework score of the quarter will be dropped from the course average.

Solutions are available using the userid/password provided by the TA.

• Homework 1: due Monday, January 13, 2014. 25 points. Reading: Sections 1.1-1.5. See also a PDF Listing of Chapter 1 Homework Problems.
• Homework 2: due Monday, January 20, 2014. 25 points. Reading: Sections 2.1-2.5.
• Midterm Exam 1: Tuesday, January 28, 2014. 250 points. Reading: Sections 1.1-1.5, 2.1-2.5, 4.1-4.7, 5.1, and 5.2.
  There is a set of Study Questions available.
• Homework 3: due Monday, February 3, 2014. 25 points. Reading: Sections 4.1-4.7, 5.1, and 5.2.
• Homework 4: due Monday, February 10, 2014. 25 points. Reading: Notes on dynamic programming chapter.
• Homework 5: due Monday, February 17, 2014. 25 points. Reading: Sections 6.1-6.4.
• Midterm Exam 2: Thursday, February 20, 2014. 250 points. Reading: Notes on dynamic programming, and Sections 6.1-6.4, 7.1.
  There is a set of Study Questions available.
• Homework 6: due Monday, March 3, 2014. 25 points. Reading: Sections 7.1-7.3 (but you may skip 7.2.2).
• Homework 7: due Monday, March 10, 2014. 25 points. Reading: Sections 8.1-8.2, 13.1-13.4.
• Final Exam: Tuesday, March 18, 2014, 10:30am-12:30pm. 300 points. Reading: Readings for the midterms plus Sections 7.2-7.3, 8.1-8.2, 10.4-10.5, 13.1-13.4.
  There is a set of Study Questions available.