Chapter 3: Algorithms

• Lecture Chunks & Practice Problems

  • 3.1: Computational Complexity
  • 3.2: Sorting Algorithms
  • 3.3: Data Structures

• Lecture

  • Demos

    • Comparison Sorting Algorithms
    • Visualization and Comparison of Sorting Algorithms
  • Audio
  • Notes
  • Bowman’s Slides

  • Malan’s Slides

    • Google Slides
    • PDF

  • Source Code

    • Index
    • PDF
    • Zip

  • Video

    • CS50 Video Player

    • MP4

      • 360p
      • 720p
      • 1080p
      • 4K
    • YouTube
• Quiz

• Shorts

  1. Linear Search
  2. Binary Search
  3. Bubble Sort
  4. Selection Sort
  5. Insertion Sort
  6. Recursion
  7. Merge Sort
  8. Algorithms Summary

• References

  • Binary Search
  • Bubble Sort
  • Computational Complexity
  • Insertion Sort
  • Linear Search
  • Merge Sort
  • Recursion
  • Selection Sort

• Older problems (not required)

  • Runoff, for those less comfortable
  • Tideman, for those more comfortable