CS 112a
Fall 2004
Ileana Streinu

Concepts to review for the exam

• Java concepts
  • Variables:
    • class variables
    • local variables
    • parameters
  • Declaration - Allocation - Initialization of variables.
  • Classes: basic definition, inheritance (extends), overriding methods.
  • Event driven programming in Java: buttons, textfields, mouse events.
  • Basic Graphics: drawing lines, circles, rectangles, polygons.
• Abstract concepts
  • IN, OUT and IN/OUT parameters to functions.
  • MODEL-VIEW-CONTROLLER paradigm
  • Vector (as an abstract data type)
  • Algorithms:
    • Sorting: Selection and Insertion sort
    • Min and Max
    • Search an element x in a sorted array
    • Shift (an array, starting from a given position)
    • Swap two values
• Examples: review the Java small exercises that we did in various labs. Programming questions may be based on some of them.