==========================================================================
csc148			Information about the final exam
Fall 1996
==========================================================================


Format
------
 - 3 hours
 - Aids allowed:  none


Content
-------
 - 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)

 - all readings assigned in lecture.  
 - assignments are also fair game
 - the _whole_ term is game, not just the stuff after the midterm.


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
	- do part of a proof of correctness of code
	  (iterative or recursive)
	- 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 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 Al's and/or Diane'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!