e01 : Final Exam

num	ready?	description	exam date
e01	true	Final Exam	Mon 06/07 04:00PM

Instructions for the exam

• Open book, open notes online exam administered via gradescope
• The exam will be on June 7th, 4pm to 7pm.

Exam topics

Topics for midterms 1 and 2, see

• https://ucsb-cs24.github.io/s20/exam/e01/
• https://ucsb-cs24.github.io/s20/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

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.