 Definitions
 Object definition (class)
 Object instance
 Parameter
 Instance variable
 Local variable
 Constructor
 Accessor
 Immutable
 Recursion
 Iteration
 Loop invariant
 Loop termination condition
 Static method
 Expressions

int
expressions

String
expressions

Double
expressions
 Mixedtype expressions  determine the resulting data type
 Write an expression for an arithmetic formula
 Tree representation of an expression
 Substitution to evaluate an expression
 Methods
 APIs
 Be able to explain what a method does
 Be able to write a method to compute something
 Objects
 Instantiation
 The role and obligations of a constructor
 Method calls on an instance
 Use of instance variables
 Objects as containers
 Recursion
 See "Recursion" (just kidding)
 Base cases
 Substitution model to trace evaluation
 Data flow model to show evaluation
 Determining valid input parameters for a method
 Write a recursive method to do something
 Iteration
 Pattern of an interative
while
loop
 Initialization
 Bump
 Guts
 Termination
 Trace what an interative loop does
 Write an interative loop to compute something
 Identify a useful loop invariant
 Identify a loop's termination condition
 Complete a loop based on a given loop invariant
Last modified 09:57:53 CDT 17 October 2002
by Ron K. Cytron