Roosevelt University in Chicago, Schaumburg and Online - Logo

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. 

Course Schedules

Choose a link below to view the course schedule for the current and previous academic term(s).

ALL STUDENTS (Except Pharmacy)

Previous Terms