You are here

COMP 355: Advanced Algorithms

Term: Spring

Credits: 4

Degree Requirements:

An in-depth study of the design and analysis of advanced algorithms, including the performance tradeoffs and resources required by
various algorithmic implementations. Major classes of computational problems will be identified and explored. Advanced data structures
and approximation heuristics are introduced as required for solution design. Topics vary depending on the specific problems covered but
will include the Master Theorem, dynamic programming, divide-and-conquer and greedy algorithms. (Course offered in alternate years;
scheduled for 2015-2016.)

Prerequisites: Discrete Structures for Computer Science Computer Science III: Data Structures and Algorithms,