CSM 4880 - Design and Analysis of Algorithms.

(3-0-3) S. Design paradigms of algorithms such as brute-force, exhaustive search, divide-and-conquer, backtracking, greedy approach and dynamic programming. Mathematical analysis of algorithms; P, NP, and NP-complete problems; heuristics, approximation algorithms, optimality.

Prerequisites & Notes:
A grade of “C” or better in CSM 3870.

Credits: 3