e03 : Final Exam

num	ready?	description	exam date
e03	true	Final Exam	Tue 06/09 08:00AM

Instructions for the exam

• Open book, open notes online exam administered via gradescope
• The exam will be on June 9th, 8am to 11:30am. Note that the original exam time as listed on GOLD is June 9th (8 - 11a). The extra time is to give students additional flexibility.

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.