COE752 Design and Analysis of Algorithms (Last offered: Fall 2011)

[3–0, 3 cr.]

This course covers the time and space complexity of algorithms. It looks at the models of computation, the techniques for efficient algorithm design, and the effect of data structure choice on the efficiency of an algorithm, as well as the divide and conquer techniques, greedy methods, dynamic programming, amortized analysis, graph and network algorithms, NP-completeness, and selected advanced algorithms.

Note: This course has not been thought since Fall 2023 and will not be taught in this academic year 2025–2026.