Fall 2009

Data Structures and Algorithms II

Listed in: Computer Science, as COSC-30

Faculty

Lyle A. McGeoch (Section 01)

Description

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.

Offerings

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