Algroithms, Winter 2020 at CIS

Instructor: David Woodruff
Lectures: 7-10ET on Friday
Office Hours: Reyna has OH Saturdays 8-10pm ET (but for first week she is Fri morning and Fri night - talk to Reyna)
TAs: Reyna Wu (

Course Description Grading Latex Lectures Problem Sets References

Course Description

Design and Analyze Algorithms!
Algorithms: divide-and-conquer, hashing and data structures, randomization, linear programming
Analysis: recurrences, probabilistic analysis
Dual to Algorithms: complexity theory and lower bounds
New Models: data streams


Grading is based on 3 homeworks each worth 10%, an exam worth 20%, a final project worth 40%, and class participation worth 10%


We encourage homework solutions, scribe notes, and final projects to be typeset in LaTeX. If you are not familiar with LaTeX, see this introduction.


Problem Sets

  • Homework 1
  • Homework 2
  • Homework 3


    Materials from the following course might be useful in various parts of this course: Undergraduate Algorithms Class at Carnegie Mellon University
    Maintained by David Woodruff