Jan 29, 2020  
2019-2020 Academic Catalog 
    
2019-2020 Academic 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.