e03 : Final Exam
| num | ready? | description | exam date |
|---|---|---|---|
| e03 | true | Final Exam | Mon 03/18 04:00PM |
Final Exam (3 hours): Monday, March 18, 4p - 7p
Seating arrangement
Please sit in the exam hall according to this seating chart
Layout of the room is available here
If you would like to request a left handed or right handed seat, please contact the instructor.
Instructions for the exam
- You may bring one 8.5” x 11” piece of paper with notes on both sides. This paper will be collected along with your exam, so make your own copy if you would like to keep it.
- No calculators or phones are allowed in the exam
- No other notes or books are allowed
- There are no makeups for this exam
- You must write your name on every single sheet of paper including your notes
- We will provide you with scratch paper
Exam topics
Topics for midterms 1 and 2, see
Emphasis will be placed on the following topics
- Binary Search Trees
- Stacks
- Queues
- Heaps (priority queues)
- Recursive implementations on BSTs
- Running time (big O) of all data structures covered so far
- Big-O analysis of code that involves any of the data structures covered so far
- Selecting an appropriate data structure to solve a problem
- basics of templates and generic programming
- The C++ STL container classes: set, priority_queue, stack, queue
All the homeworks , labs and pas
Past exams
- W18 Final exam
- W18 Midterm exam
- SP 17 Final exam
- SP 17 Final exam solutions, Note Q10 involves iterators and will not be on the exam.