Course Descriptions:
Computer Science
Course Information Last Updated: 10/25/2005
ADVANCED DATA STRUCTURES AND ALGORITHMS 5130
Credit hours: 3.0
PREREQUISITES: AN ELEMENTARY COURSE IN ANALYSIS OF ALGORITHMS OR CONSENT OF THE INSTRUCTOR. THIS COURSE COVERS ANALYSIS OF TIME AND SPACE COMPLEXITY OF ITERATIVE AND RECURSIVE ALGORITHMS ALONG WITH PERFORMANCE BOUNDS, DESIGN OF DATA STRUCTURES FOR EFFICENT PERFORMANCE, SORTING ALGORITHMS, PROBABILISTIC ALGORITHMS, DIVIDE AND CONQUER STRATEGIES, VARIOUS ALGORITHMS ON GRAPHS, AND NP COMPLETENESS.
If you have questions regarding admission to UM-St. Louis, please contact the Office of Admissions.
If you have questions about course schedules or registration, please contact the Registrar's Office.
Return to UM-St.Louis Home Page