Undergraduate Catalog 2021-2022

CSC 382 Analysis of Algorithms(RLA)

4 hours; 4 credits. Algorithm development, including running time analysis and correctness arguments. Topics include: asymptotic notation and complexity analysis; use of mathematical techniques to determine the computational complexity of algorithms such as sorting and searching. The course provides an introduction and analysis of elementary graph algorithms and programming techniques such as greedy, backtracking, and dynamic programming. Projects will be assigned to correlate the computational complexity and real-time execution time of the algorithms. Prerequisites: CSC 326 with a grade of C or higher and CSC/MTH 228 with a grade of C or higher and MTH 232.