CS 161 - Algorithms Midterm 2 Study Questions

Doing the assigned readings from Chapters 5-6, and the dynamic programming notes, as well as studying your notes from the classroom lectures and solving the following questions will provide a good preparation for the second midterm exam, scheduled for Thursday, February 20, in our usual classroom and time.

  1. Problem R-5.1 from Goodrich-Tamassia.
  2. Problem R-5.2 from Goodrich-Tamassia.
  3. Problem R-5.3 from Goodrich-Tamassia.
  4. Problem R-5.7 from Goodrich-Tamassia.
  5. Problem C-5.1 from Goodrich-Tamassia.
  6. Problem C-5.2 from Goodrich-Tamassia.
  7. Problem C-5.6 from Goodrich-Tamassia.
  8. Problem C-5.7 from Goodrich-Tamassia.
  9. Problem R-6.9 from Goodrich-Tamassia.
  10. Problem R-6.10 from Goodrich-Tamassia.
  11. Problem R-6.12 from Goodrich-Tamassia.
  12. Problem R-6.14 from Goodrich-Tamassia.
  13. Problem C-6.12 from Goodrich-Tamassia.
  14. Problem C-6.14 from Goodrich-Tamassia.
  15. Problem C-6.17 from Goodrich-Tamassia.
  16. Problem C-6.18 from Goodrich-Tamassia.