CISC 320 Algorithms and Advanced Programming

Homework sets, Fall 2007

Homework is due by 4:30 on the date given. Homework received after this but before 4:30 on the next class day has a 20% penalty. Homework received after that but before 4:30 on the following day receives a 40% penalty. After this point we return graded homeworks and no longer accept late homework. For example: due Fri, 20% late Mon, 40% late Tue.

  • Homework set #1, due Fri, Sep. 14. solutions
    1. Exercise 1.1
    2. Exercise 1.2
    3. Exercise 1.4
  • Homework set #2, due Fri, Sep. 21. solutions
    1. Exercise 2.2
    2. Exercise 2.6 or (2.8, part (a) only).

      If you choose 2.6, points are assigned to the parts thusly: 2 pts for (a), 3 pts for (b), 5 pts for (c). Also note that in part (a) you are expected to explain why your f(n) is an upper bound.

  • Homework set #3, due Fri, Oct. 5.