Spring Term, 2019

Tuesdays and Thursdays, 2:10 to 3:25pm
Room 405, Min Kao Engineering Building


Michael A. Langston

Teaching Assistants

Allen McBride and Aaron Mishtal


Introduction to Algorithms, Cormen, Leiserson, Rivest and Stein, The MIT Press, ISBN 978-0-262-03384-8


CS 581 is a core graduate course in Computer Science. It is primarily devoted to the fundamentals of algorithm design and analysis. Topics are diverse. Asymptotics, relative efficiencies and implementation strategies are prime concerns.

CS 581 provides three hours graduate credit. The prerequisite is CS 302 or its equivalent.


30% Exam I, to be held on February 12, 2019
30% Exam II, to be held on March 26, 2019
20% Project
20% Homework