Prelims
  Prelim II : Tuesday, July 27, 10 - 11:15 AM


Prelim II will cover all material through Friday, July 23. This includes:

  • Any of the topics listed for Prelim I
  • Interfaces & Inheritance
  • Exceptions
  • Nested, Inner, Local, and Anonymous classes
  • Generic Programming & Iterators
  • Formal and informal analysis of algorithms (Big-O notation)
  • Array Searching & Sorting
  • Sequence Structures: Stacks, queues, priority queues, heaps

You can take a look at the previous prelims listed below for prelim I. This summer's will be similar in format and style to Prelim II from fall 2003. Again, the choices of topics vary on these exams, so pick out questions relevant to the topics we have covered.

  Prelim I : Monday, July 12, 10 - 11:15 AM


Prelim I will cover all material through Friday, July 9. This includes:

  • Primitive Java (Static methods and variables)
  • Dynamic behavior of Java (heap, stack, program area, etc.)
  • Reference variables
  • Classes and objects (but not inheritance or interfaces)
  • The difference between static and instance variables and methods
  • Object oriented design philosophy
  • How to evaluate static and instance methods
  • Creation of new objects on the heap
  • Induction & Recursion
  • Parsing, grammars, & abstract syntax trees
  • Linked lists (variations, recursion, and iteration)
  • Trees (variations, recursion, iteration, and traversals)

Here are some previous prelims. This summer's will be similar in format and style to Prelim 1 from fall 2003. The choices of topics vary on these exams, so pick out questions relevant to the topics we have covered. Some semesters cover lists and trees in Prelim 2, so look at those as well.