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, March 1st during usual lecture time.
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:
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:
- Final (20su, do Qs 4, 10): pdf, solutions
- Final (20su Practice, do Qs 2–3, and 5): pdf, solutions
- Final (19wi, do Qs 3–4): pdf, solutions
- Final (19sp, do pp. 8–12): solutions
Midterm¶
Midterm will be held on Friday, February 2 during usual lecture time.
Topics¶
Exam content will primarily cover the following data structures:
- Arrays
- LinkedLists
- Hashmaps
- BSTs and AVL Trees
Exam content will not cover:
- Heaps
And will also primarily test your understanding of:
- ADT Design
- Code Analysis
- Asymptotic Analysis
- Best/Worst Case Analysis
Resources¶
Here are the resources we released this quarter. It will have a format that approximately matches what you should expect for our actual exam on Friday:
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.