1. COMP 103 wrapping up and some exam tips 2015-T2 Lecture 32 Marcus Frean School of Engineering and Computer Science, Victoria University of Wellington  Marcus Frean, VUW

2. 103 was about:  The fundamental data structures of computer science  The crucial algorithms on those structures Especially the efficiency of those algorithms 2

3. 3 Course Overview – Part 1 Programming with Linear collections  Different Kinds of collections:  Lists, Sets, Bags, Maps, Stacks, Queues, Priority Queues  Using, implementing, sorting, and searching these linear collections... 3

4. 4 Course Overview – Part 2 Programming with Hierarchical collections  Building, traversing Tree-structured collections  Re-implementing the linear collections  with binary search trees  with partially ordered trees  with hash tables 4

5. 5 ASSESSMENT  10 Assignments[20%]  Mid-term test[20%]  Tutorials – get there![ 2%]  Final Exam [58%] Mandatory Requirements were:  Submit reasonable attempt for at least 7 out of 10 Assignments (may be used for borderline cases and aegrotats)  At least ‘C-’ grade overall to PASS…  …and at least a D in the exam 5

6. 6 preparing for the exam  COMP103 homepage link to “Assessment archive” http://ecs.victoria.ac.nz/Main/ExamArchiveCOMP103 http://ecs.victoria.ac.nz/Main/ExamArchiveCOMP103 1. Do your best without the answers 2. Then check against the answers  With other people: VUW Science Society runs “cram session” for ECS Tuesday 20 th, 10am-3pm, in the Memorial Theatre Foyer ECS tutorial / refresher sessions – To Be Announced d.i.y. study / cram groups – e.g. go over exams together?  103 Exam Revision Checklist – on the homepage  friends... assignments... textbook... notes... videos...

7. 7 Tuesday 20 th at Memorial Theatre

8. 8 the COMP103 final exam The 5 th of November is a Thursday Exam is at 2:30pm, and lasts TWO hours You will be distributed over 5 different rooms:  ABDUST – BRANDONMCLT102  BRODIE – FOLEYKKLT301  FORAN – LEEKKLT303  LEE – READING MCLT101  REED – ZHENG MCLT103

9. 9 The Exam

10. 10 The Exam answer all questions manage your time

11. 11 doing your best on the day  be brain-ready: eat well, exercise, and sleep super-regularly and then:  Read the question carefully and make sure you know what is being asked.  Write your answer clearly  Use extra pages for rough work or for answers  Cross out what you don’t want marked  Say where your answer is if not on same page  For coding questions:  There’s more than one way to skin a cat  If it’s complicated, start with the pseudocode

12. 12 best wishes!