CS 584/684 - Algorithm Design and Analysis

 

Instructor: Daniel Leblanc

Email: dleblanc [at] pdx .edu

Lectures: TR 16:40 - 18:15 EB 103

Office Hours: TR 18:15-19:15 and by appointment


COURSE DESCRIPTION

An advanced in-depth study of the design and analysis of algorithms. Topics include computational geometry, parallel algorithms, dynamic programming, probabilistic analysis, greedy algorithms, NP-Completeness and approximation.

Prerequisites: CS 350 or equivalent

Text Book: Introduction to Algorithms (3rd edition)
Cormen, Leiserson, Rivest and Stein