EECS 477 - Algorithms

Undergraduate course, University of Michigan - Ann Arbor, 2023

I was a teaching assistant for the University of Michigan - Ann Arbor algorithms course targeting undergraduates in the computer science major.

Course Overview

The course contains a review of paradigms of algorithm design and standard techniques of algorithm correctness and analysis, and is an in-depth introduction to more advanced algorithmic techniques of interest.

A brief listing of covered topics:

  • Divide and Conquer / Dynamic Programming
  • Greedy / Graph algorithms and Data structures
  • Randomized algorithms (including Hashing and Streaming)
  • Max-flow Min-cut and Linear programming
  • Approximation algorithms
  • Multiplicative weight update and Online algorithms

Syllabus / Course Schedule

Link to materials