Please enable JavaScript to use CodeHS

Advanced Python and AI Programming

AI Algorithms

Students explore foundational artificial intelligence concepts, including graph search algorithms, heuristic and greedy search, and core machine learning models such as linear regression, k-nearest neighbors, decision trees, neural networks, and clustering.

Lessons

8.1 What Is AI?

  • What Do You Think?
  • Kinds of AI
  • What Is AI Reflection

8.2 Breadth-First Search

  • Introduction to Breadth-First Search
  • Breadth-First Search Quiz
  • BFS Transit Example
  • Shortest Route to the Festival
  • Debug: Classroom to Front Office
  • +1 more

8.3 Depth-First Search

  • Introduction to Depth-First Search
  • Depth-First Search Quiz
  • DFS Transit Example
  • Scavenger Hunt
  • BFS vs DFS
  • +1 more

8.4 Dijkstra's Algorithm

  • Introduction to Dijkstra's Algorithm
  • Dijkstras Algorithm Quiz
  • Dijkstra's Transit Example
  • Bike-Share Ride
  • Shuttle's Path
  • +1 more

8.5 Heuristic Algorithms

  • Introduction to Heuristic Algorithms
  • Heuristic Algorithms Quiz
  • Manhatten Distance Example
  • Finding the Nearest Food Truck
  • Debug: Library Branches
  • +1 more

8.6 Greedy Algorithms

  • Introduction to Greedy Algorithms
  • Greedy Transit Example
  • Greedy Algorithms Quiz
  • Hike to the Summit
  • Greedy vs Dijkstra's Algorithm
  • +1 more

8.7 A*

  • Introduction to A* Algorithm
  • A* Reflection
  • A* Grid Example
  • Exploration: A* Scores
  • A* Quiz

8.8 Linear Regression

  • Introduction to Linear Regression
  • Linear Regression Quiz
  • Linear Regression Example
  • Lemonade Stand
  • Exploration: Download Predictor
  • +1 more

8.9 K Nearest Neighbors

  • Introduction to K Nearest Neighbors
  • K Nearest Neighbors Quiz
  • KNN Plants
  • Book Sorter
  • Fix It: Garden Advisor
  • +1 more

8.10 Overfitting and Evaluation

  • Introduction to Evaluation and Overfitting
  • Overfitting And Evaluation Quiz
  • Train, Test, Split Example
  • Game Design Club Levels
  • Fix It: Food Pantry Model
  • +1 more

8.11 Decision Trees

  • Introduction to Decision Trees
  • Decision Trees Quiz
  • Decision Trees Example
  • Weather Planner
  • Exploration: Bus Pass Tree
  • +1 more

8.12 Neural Networks and Perceptrons

  • Perceptrons
  • Perceptrons Quiz
  • Perceptron Example
  • Recycling Sorter
  • Fix It: Voice Doorbell
  • +6 more

8.13 Clustering

  • Introduction to Clustering
  • Clustering Quiz
  • K Means Clustering Example
  • Snack Menu
  • The Park Funding Map
  • +1 more

8.14 Algorithms That Think Quiz

  • Algorithms That Think Unit Quiz

Courses that include this module