Design and Analysis of Algorithms

Stanford University, Summer 2022

Instructor: Ian Tullis

Time: Mon, Wed, Fri 1:30 pm - 3:00 pm

Location: NVIDIA Auditorium

Course Description: How can we choose the best route to commute to work, or determine whether our favorite sports team can still make the playoffs, or efficiently remember which URLs are spammy? And how can we do such things correctly, efficiently, and confidently? This course introduces some powerful building blocks and techniques that will empower you to reason about (and solve!) these and many other problems. As a side bonus, the class should be useful preparation for technical interviews. As an even better side bonus, we will cover some truly beautiful algorithms and data structures, and I can’t wait to share them with you!

Prerequisites: CS 103, CS106B, CS 109.

Syllabus / Course Policies

• Please see this Google Doc for the course structure and policies. (As a software engineer, I want there to be a single source of truth for everything, since duplicated stuff can get out of sync…)