Skip to main content

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

Provided by Purdue University (PurdueX)
Introductory
See prerequisites
5–10 hours
per week, for 6 weeks
Free

$49 USD for a certificate of completion

AP Computer Science A from Purdue University

Start Date:

Before you start

Course opens: Mar 3, 2020
Course ends: Apr 14, 2020

What 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

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

Overview

This computer science course covers advanced OOP strategies, including polymorphism, abstract classes, super keyword, exceptions, generics, sorting and searching algorithms.

This course is for anyone interested in taking a first-level computer-programming course, particularly those who attend a school that does not provide a similar class.

We are looking forward to helping you explore this exciting new world!

Meet your instructors

Sunil Prabhakar
Professor of Computer Science
Purdue University
Debbie Perouli
Assistant Professor of Computer Science
Marquette University
Phil Sands
K-12 Outreach Coordinator for Computer Science
Purdue University
View Courses
Of all edX learners:
73% are employed
Of all edX learners:
45% have children
Based on internal survey results
406,707 people are learning on edX today