## 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.