Mar 29, 2024  
2017-2018 Academic Catalog 
    
2017-2018 Academic Catalog [ARCHIVED CATALOG]

CS 352: Algorithms


(1 Unit)
Prerequisites: MATH 239  and CS 171 .
Focuses on the design and efficiency of algorithms. Covers the basic algorithm paradigms including graph traversals, greedy algorithms, divide and conquer, dynamic programming and flow algorithms. Introduces complexity theory, NP-completeness and polynomial-time reductions. Additional topics may include approximation algorithms, randomized algorithms and linear programming. Offered in alternate years. Reimann.