Please enable JavaScript to use CodeHS

Texas Computer Science 2

Algorithms and Recursion

Students learn fundamental searching and sorting algorithms, as well as the important concept of recursion.

Lessons

9.1 What is an Algorithm?

  • What is an Algorithm?
  • Every Day Algorithms
  • Big O Notation
  • Big O Notation

9.2 Linear Search

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

9.3 Binary Search

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

9.4 Selection Sort

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

9.5 Insertion Sort

  • Insertion Sort
  • Insertion Sort
  • Visualizing Algorithms
  • Insertion Sort
  • Explore Insertion Sort
  • +2 more

9.6 Advanced: Recursion

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

9.7 Mergesort

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

9.8 Informal Code Analysis

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

9.9 Algorithms and Recursion Quiz

  • Algorithms and Recursion Quiz

9.10 Algorithm Performance

  • Linear Search
  • Binary Search
  • Compare Linear and Binary Search
  • Search Algorithm Execution Count
  • Search Algorithm Execution Count
  • +5 more

Courses that include this module