This course focuses on the theoretical study of algorithm design and analysis at an advanced undergraduate level. We will survey powerful algorithmic techniques including randomized algorithms, approximation algorithms, streaming algorithms, dynamic programming, algorithms in Machine Learning, Markov chains, and quantum algorithms.
Before you enroll
Prerequisites
From the catalog: “CMPSC 465 Recommended Preparations: A grade of B or higher in CMPSC 465”
