e03 : Final Exam 7:30pm–10:30pm

num	ready?	description	exam date
e03	true	Final Exam 7:30pm–10:30pm	Wed 12/11 07:30PM

Final Exam (3 hours): Wednesday, December 11

Instructions for the exam

• You may bring one 8.5” x 11” piece of paper with HANDRWITTEN 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

• https://ucsb-cs24.github.io/f19/exam/e01/
• https://ucsb-cs24.github.io/f19/exam/e02/

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

Solutions to homeworks

• h07
• h08
• h09

See midterm pages for previous homework solutions.

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.