**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:

- Graph Representation, DFS, BFS. Book Section 4.1, pages 518-542.
- Directed Graphs, DAGs, Topological Sort. Book Section 4.2, pages 566-583.
- Shortest Paths, Dijkstra's Algorithm. Book Section 4.4, pages 638-656.

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.