Nov 21, 2024  
2021-2022 Catalogue 
    
2021-2022 Catalogue [ARCHIVED CATALOG]

CSCI 20000 - Algorithm Analysis

Course Credit: 1
Maximum Credit: 0
ALGORITHM ANALYSIS This course covers standard and advanced algorithms for problem solving in computer science. Brute force, recursion, greedy strategies, and dynamic programming techniques are applied to real world problems. Time-space analysis is performed for various algorithm and data structure pairings. The limitations of algorithms are also studied in the context of NP-completeness. Prerequisite(s): CSCI-12000, and either MATH-21500, MATH-22300, OR MATH-21100 Annually.