Classes & objects
- Use existing classes in other classes.
- Trace and analyze code with objects & references.
- Design and implement complete classes.
Classes & objects practice
- Class writing order
- Primitive types vs references exercises
- Primitive types vs references exercises with calls
- ZombiePlant free response
Data types and decisions
- Generate random numbers with Math.random()
- Strings on the AP CS A Exam
- compareTo on the AP CS A Exam
Loops, arrays and ArrayList
objects
- Use
for
,while
, and enhancedfor
loops appropriately. - Apply standard algorithms to arrays and
ArrayList
objects. - Manipulate
ArrayList
objects, including adding and removing.
Loops, arrays and ArrayList
practice
- Find the minimum or maximum
- Run length increasing exercise
- Enhanced for loop exercises (including with 2D arrays)
- Consolidate an array
- ArrayList practice
- Insertion into a sorted list
- Specimen free response
- Aquarium free response
- CandidatePool free response
- MyArrayList exercise
2D arrays
- Traverse 2D arrays in various orders.
- Fill a two dimensional array form a 1D data structure.
- Visit specific elements in a 2 dimensional array.
2D array practice
- Mazer free response
- Droppy free response
- Flight free response
- 2D array exercises
- MatrixManipulator exercise
Inheritance & polymorphism
- Design and implement subclasses.
- Override superclass methods.
- Work with abstract classes and methods (no longer tested).
Inheritance & polymorphism practice
Recursion
- Implement recursive methods.
- Analyze recursive methods.
- Trace recursive methods.
Recursion resources
- Recursive method analysis
- Recursive methods with print statements
- Recursive method tracing
- Recursive base conversion exercise
- DeterminantFinder exercise
Sorting & searching
- Code sequential/linear search, binary search, selection sort, insertion sort, and merge sort.
- Identify and analyze variants (ex: back to front).
- Determine if an implementation is correct.
Sorting & searching resources
GridWorld Case Study
Note: GridWorld has not been featured on the 2015 and subsequent AP CS Exams. These materials remain here for those classes that still use the old case study.
- Practice with the
Location
class and theGrid
interface. - Write a complete subclass of
Critter
. - Use
Grid
to implement a game.