========================================================================== csc148 Information about the final exam Spring 1997 ========================================================================== Format ------ - 3 hours - Aids allowed: none Content ------- You are responsible for: - all material covered during the term in lectures and tutorials. Note that, this term, you are not responsible for the following topics o "Dictionaries and Hashing" o solving recurrence relations (although you should know how to write recurrence relations, and you should know what is meant by "solving" a recurrence relation) - assignments are also fair game - all readings assigned in lecture. (For the C/C++ class, all readings in Standish were optional.) Particular types of question ---------------------------- Types of questions will be along the lines of recent midterms and finals. Examples (not necessarily a complete list): - write code (perhaps with pointers, or recursion, or classes) - trace code - write specs for code - prove a recursive subprogram to be correct - do big-oh analysis of code - talk about pros and cons of various implementations for an ADT - derive a recurrence relation to express something about some given recursive code - do some class design - talk about any of these things - correct mistakes in examples of any of these things Advice about how to study for the exam -------------------------------------- - go back over anything you never felt good about; ask us about it - Practise! Do the sample exams in the handbook. - Go to office hours. The office hours often turn into great small-group discussions, and you will be welcome to just listen, or to contribute if you wish. You are welcome to attend anyone's hours, regardless of whose section you are in. Advice about how to write the exam ---------------------------------- - Read over the whole exam before you start. - Budget your time. It's not intended to be a speed test, but you could run out of time if you loose track of time. - Read questions with care, and be sure to do what we asked for! - If you are at all unsure about what we mean, feel free to ask a question. - PLEASE, when asking questions, whisper!