Please enable JavaScript to use CodeHS

AP Computer Science A (Mocha - 2019 AP CSA Framework)

Algorithms and Recursion

In this module, students are introduced to fundamental searching and sorting algorithms including sequential search, binary search, insertion sort, selection sort, and mergesort, as well as the important concept of recursion.

Lessons

8.1 What is an Algorithm?

  • What is an Algorithm?
  • Every Day Algorithms

8.2 Linear Search

  • Linear Search
  • Linear Search
  • Linear Search on ArrayList
  • Gradebook FRQ

8.3 Binary Search

  • Binary Search
  • Binary Search
  • Binary Search
  • Comparing Binary Search and Linear Search
  • Binary Search Badge

8.4 Selection Sort

  • Selection Sort
  • Selection Sort
  • Selection Sort
  • Visualizing Algorithms
  • Explore Selection Sort

8.5 Insertion Sort

  • Insertion Sort
  • Insertion Sort
  • Visualizing Algorithms
  • Insertion Sort
  • Explore Insertion Sort

8.6 Advanced: Recursion

  • Recursion
  • Factorial
  • Factorial Unit Test Example
  • Recursion Walkthrough
  • Recursion Example
  • +5 more

8.7 Mergesort

  • Mergesort
  • Visualizing Algorithms
  • Merge Sort
  • Explore Merge Sort
  • Algorithms Badge

8.8 Informal Code Analysis

  • Informal Code Analysis
  • Informal Code Analysis
  • Loop Execution Count
  • While Loop Time
  • For Loop Time
  • +4 more

8.9 Algorithms and Recursion Quiz

  • Algorithms and Recursion Quiz