CMSC 441 - Design and Analysis of Algorithms.

(3.00)

This course studies fundamental algorithms, strategies for designing algorithms, and mathematical tools for analyzing algorithms. Fundamental algorithms studied in this course include algorithms for sorting and searching, hashing, and graph algorithms. Mathematical tools include asymptotic notations and methods for solving recurrences. Algorithm design strategies include the greedy method, divide-and-conquer, dynamic programming, and randomization.

Course ID: 52940
Consent: No Special Consent Required
Components: Lecture
Prerequisite/Corequisite: You must have completed MATH 142 or MATH 152 and CMSC 341 and STAT 355 with a grade of C or better.