CompSci 260 - Fundamentals of the Design and Analysis of Algorithms - Winter, 2020 (Dillencourt)

Required problems are to be submitted electronically, using GradeScope. Click here for instructions for submitting the homework.

For full credit, the homework must be submitted by the specified date and time. There will be a grace period of unspecified duration during which the homework may still be submitted, with a 20% penalty. Once the grace period has expired, homework will not be accepted.

The non-requred additional problems, while highly recommended, are optional.

Some of the problems are straightforward. Others are more challenging. They are intended to help you learn the material by applying it. This works best if you make a serious attempt to solve them yourself. If instead of trying to solve them yourself you prefer to ignore them, obtain solutions from a friend, or look them up on the internet, that is your choice.

• Homework 1: posted January 9:
  • Required problems due Thursday, January 16 at 11:59PM:
    Chapter 1: 3,5,6
  • Recommended problems (not to be turned in):
    • Chapter 1: 1-2, 4,7-8
• Homework 2: posted January 14.
  • Required Problems (originally due Thursday, January 23 at 11:59 PM).
    New due date: Friday, January 24 at 11:59PM. Grace period extends into Saturday, January 25.
    • Chapter 2, Problems 4,5,6
      • Note: On Problem 5, in all parts, f and g should be positive.
  • Recommended problems (not to be turned in):
    • Chapter 2, Problems 1,2,3,8
• Homework 3: posted January 27.
  • Recommended problems: Chapter 3: Problems 3,4,5,6,7,9,10,12
• Homework 4: posted February 10.
  • Required Problems (originally due Thursday, February 20 at 11:59 PM) Now due Monday, February 24 at 11:59 PM.
    
    • Chapter 4, Problems 9,11,17
  • Recommended problems (not to be turned in):
    • Chapter 4, Problems 1,2,8,27
• Homework 5: posted February 24. (No required problems) These problems are recommended, which means you should do them but I won't collect them.
  • Chapter 5: Problems 1,3
  • Problems 1 and 2 from Additional Divide and Conquer problems
  • Chapter 6: Problems 1,2,3,4,5,6,9,10. (Before doing these problems, I recommend you read the "special notes that you should read before midterm 2," near the bottom of the class notes page.)
• Homework 6: posted March 6. (No required problems) These problems are recommended, which means you should do them but I won't collect them. [Note: We have already covered all the material you need to do the chapter 7 problems. Chapter 8 will be covered in the final two lectures on March 9 and March 11.]
  • Chapter 7: Problems 1,2,3,8
  • Chapter 8: Problems 1,2,3,4,5,6,7