MCS-177 Homework assignment 2 (Fall 2000)

Homework set 2 (due Friday, September 22)

  1. Exercise 2.10
  2. Exercise 2.21
  3. Exercise 3.2
  4. Exercise 3.4
    Be sure to write your invariant clearly before beginning the induction proof. Use induction to prove the invariant holds.
  5. Exercise 3.5

Daily Prep Problems

  1. Read section 3.1. Do exercise 3.1 (9/18)
  2. Read section 3.2. Try Ex 3.5 (9/20)
    As always, write out your solution even if you know it's wrong.
  3. Read section 3.3. Do exercise 3.13 (9/22)
  4. Read section 3.4. Do exercise 3.7 (9/25)
  5. Review (9/27)