Final Exam

The final exam for CS 112, A1 will take place on Tuesday, December 18, 2012 in CAS 313 at 12:30PM-2:30PM.

The final will concentrate on the topics that we covered from Lecture 16 until Lecture 26 (including). You have to study the material that we covered in class, the homeworks, and the related chapters from the book.

In particular, the general topics and the book chapters are shown below:

Binary Search Trees. (Insertion, Deletion, Search) Book Section 3.2, pages 396-414
Balanced Search Trees. (Insertion, Search) Book Section 3.3, pages 424-440
Hashing and Hash Tables. (Hash functions, Separate hashing, Linear probing) Book Section 3.4, pages 458-477

Again, everything that we covered in class from Lecture 16 to Lecture 26 is part of the examination.

The students that have three (3) exams scheduled on December 18, 2012, can take the make up final exam on Monday, December 17, 2012 in MCS 144 at 12:30PM-2:30PM.

Finally, I will hold extra office hours on Friday, December 14, 2012 from 2PM to 4PM.