Roosevelt University in Chicago, Schaumburg and Online - Logo

Course Details

Course Details

CST 405 - ALGORITHM DESIGN

Design and analysis of polynomial-time algorithms and supporting data structures. Applications are in networking, systems programming, database design, and other applications. Topics include minimum spanning tree algorithms and their fast implementation with Fibonacci heaps and Disjoint Sets data structures, shortest path algorithms, flow networks, linear programming. Proving correctness and worst case runtime analysis of algorithms. A computer use course.

Credits: 3

COURSE NOTES:

Cst 280 and Math 245 both with a min grade C- required.