e03 : Final Exam: PSYCH 1924

num	ready?	description	exam date
e03	true	Final Exam: PSYCH 1924	Wed 06/12 08:00AM

Final Exam (3 hours): Wednesday, June 12, 8a - 11a in PSYCH 1924

Seating arrangement

The exam will be in the same room as lectures: PSYCH 1924 Please sit in the exam hall according to this seating chart

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