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

Description

In this course, you will learn:

• 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

Syllabus:

1. Unit Name or Timeframe: Polymorphism

• 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

2. Unit Name or Timeframe: Exceptions

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

3. Unit Name or Timeframe: Dynamic data structures

• 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

Show more