CSSE 473 - Design and Analysis of Algorithms
- Credit Hours: 4R-0L-4C
- Term Available: W
- Graduate Studies Eligible: No
- Prerequisites: CSSE 230 and MA 375
- Corequisites: None
Students study techniques for designing algorithms and for analyzing the time and space efficiency of algorithms. The algorithm design techniques include divide-and-conquer, greedy algorithms, dynamic programming, randomized algorithms and parallel algorithms. The algorithm analysis includes computational models, best/average/worst case analysis, and computational complexity (including lower bounds and NP-completeness). Same as MA 473.