- 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
- Mixed-type 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 21:26:54 CST 18 February 1999
by Ron K. Cytron