PurdueX: AP Computer Science A: Java Programming Polymorphism and Advanced Data Structures

• Polymorphism
• super keyword
• Abstract classes and methods
• Exceptions
• try-catch-finally structure
• throws keyword
• Handled and unhandled exceptions
• ArrayLists
• Generics
• Big-O notation
• Algorithm analysis
• Searching
• Sorting

Unit Name or Timeframe: Polymorphism (3 weeks)

• Polymorphism and the relationship of parent and child classes
• Calling parent constructor and casting with super keyword
• Abstract class and interfaces and the use of late binding
• Abstract methods

Unit Name or Timeframe: Exceptions (1 weeks)

• Generic Exception class
• Arithmetic, ArrayIndexOutOfBounds, NullPointer, ClassCast, IllegalArgument
• The try-catch structure
• The throws keyword
• Handled vs unhandled exceptions

Unit Name or Timeframe: Dynamic data structures (3 weeks)

• Use List reference and by extension the ArrayList classes
• Generics
• Traversals, insertions, deletions
• Swap operations
• Bubble sort, Selection sort, Insertion sort and Merge sort
• Binary search and Linear search
• Big-O Notation and algorithm analysis