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

- Problem 7 from Chapter 2 of Kleinberg-Tardos.
- Problem 6 from Chapter 3 of Kleinberg-Tardos.
- Problem 12 from Chapter 3 of Kleinberg-Tardos.
- Problem 3 from Chapter 4 of Kleinberg-Tardos.
- Problem 9 from Chapter 4 of Kleinberg-Tardos.
- Problem 18 from Chapter 4 of Kleinberg-Tardos.
- Problem 3 from Chapter 5 of Kleinberg-Tardos.
- Problem 6 from Chapter 6 of Kleinberg-Tardos.
- Problem 8 from Chapter 6 of Kleinberg-Tardos.
- Problem 13 from Chapter 6 of Kleinberg-Tardos.
- Problem 6 from Chapter 8 of Kleinberg-Tardos.
- Problem 8 from Chapter 8 of Kleinberg-Tardos.
- Problem 11 from Chapter 8 of Kleinberg-Tardos.
- Problem 1.12 from Chapter 1 of Mitzenmacher-Upfal.
- Problem 1.13 from Chapter 1 of Mitzenmacher-Upfal.
- Problem 1.20 from Chapter 1 of Mitzenmacher-Upfal.
- Problem 2.12 from Chapter 2 of Mitzenmacher-Upfal.
- Problem 2.14 from Chapter 2 of Mitzenmacher-Upfal.
- Problem 2.18 from Chapter 2 of Mitzenmacher-Upfal.
- Problem 3.1 from Chapter 3 of Mitzenmacher-Upfal.
- Problem 3.4 from Chapter 3 of Mitzenmacher-Upfal.
- Problem 4.1 from Chapter 4 of Mitzenmacher-Upfal.
- Problem 4.6 from Chapter 4 of Mitzenmacher-Upfal.
- Problem 4.11 from Chapter 4 of Mitzenmacher-Upfal.
- Problem 5.3 from Chapter 5 of Mitzenmacher-Upfal.
- Problem 5.12 from Chapter 5 of Mitzenmacher-Upfal.