Final Exam

The Final Exam will be held on Sunday, December 14 at 10:05am in room 1111 Humanities.

Click here for a practice (postscript) exam.

There will a review session on Saturday, December 13 from 1-3pm in room 1325 Computer Sciences.

Exam topics are as follows (MS for Main & Savitch, W for Wang):

• The exam will primarily focus on the following data structures and algorithms:
  • Graphs (MS Chapter 15)
  • Hashing and hash tables (MS Chapter 12)
  • AVL Trees (insertion only)
  • Sorting (MS Chapter 13)
• You should review the solution to the previous exams.
• You should review the solution to previous homeworks, both written and programming.
• You will not be asked about details of subjects covered prior to the previous exam. However, you will be expected to understand and remember all the important concepts.