Course: COMP 482. Algorithm Design and Analysis (3)
Prerequisites: Grade of “C-” or better in COMP 282; Grade of “C-” or better in any of COMP 256/L, MATH 320, or MATH 326. The analysis of algorithms, in terms of time and space complexity for best/average/worst case execution using asymptotic notation; the application of standard algorithmic approaches, including greedy, divide and conquer, and dynamic programming, to algorithm design; and a review of classical algorithms, including sorting, searching, and graph algorithms.