COMP10002 wrapup More Computing? Exam Overview Genius at WorkCOMP10002 Semester One, 2021 What Happens Now? Week 12, lecturer: Jianzhong Qi c© 2021 The University of Melbourne Slides developed by Alistair Moffat COMP10002 wrapup More Computing? Exam Overview Genius at Work Finishing up More Computing? Exam Overview Genius at Work COMP10002 wrapup More Computing? Exam Overview Genius at Work More computing? The most obvious next subject is COMP20007 Design of Algorithms, offered in Semester 1 each year. It is the pathway through to further languages (Java, in SWEN20003) and technologies (databases, in INFO20003). The pathway through COMP20003 Algorithms and Data Structures (offered semester 2) is also an option, but has some overlap in content with COMP10002. COMP10002 wrapup More Computing? Exam Overview Genius at Work More computing? COMP10001 → COMP10002 → COMP20007 → ... or ENGR10003 → COMP20005 → COMP20003 → ... If you are heading off to a Maths, Physics, Bio, Geomatics, whatever, major, computing skills are still critical. Use your second- and third-year elective slots wisely. Want to combine two disciplines? Consider adding the Diploma in Informatics, to fit more in to your BSc. COMP10002 wrapup More Computing? Exam Overview Genius at Work The Exam The exam is based primarily around three themes: I Writing functions to show your command of control structures in C: selection, iteration, and abstraction I Writing declarations and functions to show your command of data structures in C: arrays, structs, linked structures, and combinations of them I Demonstrating your understanding of the fundamentals of algorithm design and analysis, including asymptotic execution times under different models, and “good” versus “bad” algorithms COMP10002 wrapup More Computing? Exam Overview Genius at Work C control structures Basic tests: I Integer number representations, general idea of floating point representations I Simple arithmetic and operations (function to sum a sequence) I Loops and selection on scalars (prime numbers and etc) I Pointer arguments to functions I Recursion. COMP10002 wrapup More Computing? Exam Overview Genius at Work C data structures Basic tests: I Arrays, including functions that process arrays I Hierarchical construction of types and declarations (using constants, structs, and arrays) I Manipulation of structs in functions via pointers I Broad principles of recursive structures using pointers: lists and trees. COMP10002 wrapup More Computing? Exam Overview Genius at Work Fundamentals of algorithms Basic tests: I Functional growth rates and principles of analysis I Dictionary data structures, including arrays, lists, and binary search trees; and their tradeoffs and costs I Binary and linear search I At least one O(n log n)-time sorting algorithm I Problem solving techniques and their various application domains. COMP10002 wrapup More Computing? Exam Overview Genius at Work To score well Add in: I Details of number representations I Program correctness arguments, and formulation of loop invariants I Pattern matching and string search algorithms I Functions over recursive structures (lists and trees) I Details of Quicksort, Mergesort, Heapsort, including of their analysis and relative merits I Details of all dictionary structures, including hashing I Priority queues, including implementation via a heap. COMP10002 wrapup More Computing? Exam Overview Genius at Work To score really well There will be at least one challenge that will involve on-the-spot creativity or insight. Maybe a problem we haven’t discussed, or a related problem that can be solved by adapting something you have been shown for a different purpose. Maybe an analysis of a new algorithm, or some aspect of something covered only in passing in the lectures. Maybe to work backward from an analysis, to derive an algorithm that meets it, putting together your knowledge from different parts of the subject. COMP10002 wrapup More Computing? Exam Overview Genius at Work Sample exam The sample exam shows these various expectations. Don’t get frightened by “score very well” questions unless you are hoping to score very well! COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam preparation I Start well in advance (now!) I Lay out a study schedule that balances your exam timetable against particular subject needs I Put a copy of your exam timetable in a place where others will see it too I Scale back your social activities and other commitments I Do (some of) your study with other people committed to passing I Read the whole book again (or for the first time), and not just the lecture slides COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam preparation I Revisit as many of the chapter exercises as you can manage I Read the Canvas site from top to bottom I Review Grok exercise solutions I Do as much programming as you can, writing programs that work. I Eat well, sleep well, and make sure you get regular sunshine and exercise. COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam preparation I Revisit as many of the chapter exercises as you can manage I Read the Canvas site from top to bottom I Review Grok exercise solutions I Do as much programming as you can, writing programs that work. I Eat well, sleep well, and make sure you get regular sunshine and exercise. COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam technique I Look out for the words write a function (can write more than one) I Watch out also for you may, you should, and you may not I Use parts of one question to help you answer another, especially any program fragments I If you cannot write the C code, write answers in English describing the approach you planned to use COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam technique I Be brief and to the point in any written answers I Ask yourself “what competency is being tested with this question?”. Then try and deliver I See if you can include a surprise at some stage – an extension, or insightful comment to make the marker smile. COMP10002 wrapup More Computing? Exam Overview Genius at Work Exam technique If you think you have found a mistake in the examination questions (it does happen), state what your assumptions going forward are, and what the alternative assumptions might have been. Then continue on the basis of your assumptions. Don’t get agitated about the problem, and don’t just freeze and do nothing. We will assess your response to the unexpected situation, even though that situation may not have been planned. COMP10002 wrapup More Computing? Exam Overview Genius at Work Assessment Hurdles: The hurdles still apply: 12/30 for the two assignments; 28/70 for the three quizzes, and 50/100 for the subject overall. No one is prevented from sitting the exam. So if you are currently in a perilous state, you should make a considered decision whether to abandon, and focus on other subjects (3/3 is better than 2/4); or whether to try and pull it out of the fire via the exam. The higher your exam mark, the harder it is for us to fail you, regardless of your project and test marks. Decisions to fail students get made very carefully. COMP10002 wrapup More Computing? Exam Overview Genius at Work Questions? Yes, Assignment 2 marks will be finalised and made available as soon as we can (might not be before the exam). Yes, there will be consultancy help available before the exam: 11am-1pm Monday 7 June, via Canvas Zoom link (only email availability 31 May – 6 June). Yes, I will continue to respond to emails. What else? COMP10002 wrapup More Computing? Exam Overview Genius at Work Finally... Good luck with all of your exams... And remember, Algorithms are Fun! COMP10002 wrapup More Computing? Exam Overview Genius at Work Finally... Good luck with all of your exams... And remember, Algorithms are Fun!



















































































































































































































































































学霸联盟