Logistics

For the final exam this quarter, you can expect questions to be written, design-based responses and some runtime analysis (no proofs), and there will be no mechanical questions. They are both held during lecture and will be 60 minutes long.

This exam is open-note. You may bring as many paper notes (hand-written only) as you want.

Final

Final will be held on Friday, August 18 during usual lecture time.

If you can’t make it to the exam time & date listed above, you must email the course staff as soon as possible with one of the alternative times.

Alternative exam dates:

  • Friday, August 11th 9:30 - 10:30 AM
  • Tuesday, August 15th 6:30-7:30 PM

Topics

The final covers the entirity of the course.

Exam content will primarily cover the following content:

  • Arrays
  • LinkedLists
  • Hashmaps
  • BSTs and AVL Trees
  • Tries
  • Heaps
  • Graphs (modeling, BFS/DFS, topological sort, Dijkstra’s, MSTs)
  • Disjoint sets
  • Sorting Algorithms

Dynamic programming and content in the last week of the course will not be on the final.

Resources

Here are the resources we released in previous quarters. It will have a format that approximately matches what you should expect for our actual exam on Friday.

The following is a practice exam for the final from Spring 2023. While the overall structure or format of the exam is what you want to experience on, the exact problems will not show up on the actual exam. In particular, we are aware that Q2.2 Robots is difficult and we do not expect that you will be able to come up with the solution within an exam-taking period for that question.

Exams from older quarters may also be useful. However, you should not expect the format of our actual midterm to be the same as these previous midterms, and it is in your best time interest to only review the listed questions on the course website. As such, you may find them less salient during your review process, but still nice to have if you’re seeking some extra practice:

Exams from older quarters may also be useful. However, you should not expect the format of our actual midterm to be the same as these previous midterms, and it is in your best time interest to only review the listed questions on the course website. As such, you may find them less salient during your review process, but still nice to have if you’re seeking some extra practice.