Comp201: Principles of Object-Oriented Programming I
Spring 2008 -- Exam 2 Need-To-Knows   

The following is a non-exhaustive list of topics, concepts and skills that will be covered in Exam 2. This list is subject to frequent changes, so check back often!

This list is in no particular order, nor does it indicate any sort of priority, unless otherwise noted.

All topics covered in Exam 1 are required for Exam 2!

1. Lists
   1. Tail Recursion
   2. Immutable list framework with visitors and factories (listFW)
   3. Mutable lists with visitors (LRStruct)
   4. Know how to write recursive algorithms for both types of lists using visitors.
2. Visitor design pattern:
   1. Know how to create all the classes involved, including the execute method.
   2. Relationship to Interpreter pattern
   3. Algorithms on immutable lists (listFW)
   4. Algorithms on mutable lists (LRStruct)
3. Factory design pattern:
   1. As an abstraction of construction
   2. To hide implementations
   3. Usage with lists
4. Classes within classes: Know how to write these, to use closures, and to understand code that uses them!
   1. Nested classes
      1. sytnax of
      2. are static
      3. can access only static fields and methods (why?)
   2. Inner classes
      1. named inner classes
         1. syntax of
         2. difference between nested classes.
      2. anonymous inner classes
         1. syntax
         2. usage to reduce the number of named classes
         3. usage to represent singleton type objects.
         4. usage to create dynamically defined objects.
         5. usage to create listeners for GUI components
         6. usuage to create custom paint methods for GUI components
      3. closures
         1. Access to fields in outer class
         2. Access to final local variables
         3. persistence of communication with outer class
         4. Usage to minimize passing of input parameters
      4. Usage with factories
      5. Usage with visitor-type algorithms
5. GUI programming
   1. Basic but not memorized knowledge of using frames, panels, content panes, buttons, text fields and labels.
   2. Getting and setting text in textfields and labels.
   3. Basic but not memorized knowlege of using layout managers
   4. Event-driven programs
      1. How events work.
      2. defining listeners using anonymous inner classes
      3. adding listeners to GUI components, e.g. buttons
6. State design pattern
   1. as a representation of dynamic reclassification
   2. difference between Strategy pattern
   3. coded using package visible external classes.
   4. coded using inner and/or nested classes

Last Revised Thursday, 03-Jun-2010 09:50:26 CDT

©2008 Stephen Wong and Dung Nguyen