e03 8:00a - 11:00a : Final Exam

num	ready?	description	exam date
e03 8:00a - 11:00a	true	Final Exam	Wed 06/13 08:00AM

Final Exam (3 hours)

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

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