Fall 2009

Data Structures and Algorithms II

Listed in: Computer Science, as COSC-30


Lyle A. McGeoch (Section 01)


This course continues the exploration of data structures and algorithms that is begun in Computer Science 20. Topics include balanced search trees, amortized algorithms, graph data structures and algorithms, greedy algorithms, dynamic programming algorithms, NP completeness, and case studies in algorithm design.

This course will be offered in the fall semester each year, beginning in 2009-10. It is part of the new Computer Science 20/30 sequence and will not be open to students who have taken Computer Science 21 or 31.

Requisite: Computer Science 12 and 20. Fall semester.  Professor L. McGeoch.


2016-17: Offered in Fall 2016
Other years: Offered in Fall 2007, Fall 2008, Fall 2009, Fall 2010, Fall 2011, Fall 2012, Fall 2013, Fall 2014, Fall 2015, Fall 2017