ICS 263 - Algorithms Final Exam Study Questions

The final exam, which is scheduled for Wednesday, December 9, 2009, 8am-10am, is comprehensive.

In addition to the readings, listed on the ICS 263 Homework page, solving the following questions will provide a good preparation for the final exam.

  1. Problem 7 from Chapter 2 of Kleinberg-Tardos.
  2. Problem 6 from Chapter 3 of Kleinberg-Tardos.
  3. Problem 12 from Chapter 3 of Kleinberg-Tardos.
  4. Problem 3 from Chapter 4 of Kleinberg-Tardos.
  5. Problem 9 from Chapter 4 of Kleinberg-Tardos.
  6. Problem 18 from Chapter 4 of Kleinberg-Tardos.
  7. Problem 3 from Chapter 5 of Kleinberg-Tardos.
  8. Problem 6 from Chapter 6 of Kleinberg-Tardos.
  9. Problem 8 from Chapter 6 of Kleinberg-Tardos.
  10. Problem 13 from Chapter 6 of Kleinberg-Tardos.
  11. Problem 6 from Chapter 8 of Kleinberg-Tardos.
  12. Problem 8 from Chapter 8 of Kleinberg-Tardos.
  13. Problem 11 from Chapter 8 of Kleinberg-Tardos.
  14. Problem 1.12 from Chapter 1 of Mitzenmacher-Upfal.
  15. Problem 1.13 from Chapter 1 of Mitzenmacher-Upfal.
  16. Problem 1.20 from Chapter 1 of Mitzenmacher-Upfal.
  17. Problem 2.12 from Chapter 2 of Mitzenmacher-Upfal.
  18. Problem 2.14 from Chapter 2 of Mitzenmacher-Upfal.
  19. Problem 2.18 from Chapter 2 of Mitzenmacher-Upfal.
  20. Problem 3.1 from Chapter 3 of Mitzenmacher-Upfal.
  21. Problem 3.4 from Chapter 3 of Mitzenmacher-Upfal.
  22. Problem 4.1 from Chapter 4 of Mitzenmacher-Upfal.
  23. Problem 4.6 from Chapter 4 of Mitzenmacher-Upfal.
  24. Problem 4.11 from Chapter 4 of Mitzenmacher-Upfal.
  25. Problem 5.3 from Chapter 5 of Mitzenmacher-Upfal.
  26. Problem 5.12 from Chapter 5 of Mitzenmacher-Upfal.