Jun 12, 2021  
2019-2020 Undergraduate Catalog 
2019-2020 Undergraduate Catalog [ARCHIVED CATALOG]

CPSC 406 - Algorithm Analysis

Prerequisites, MATH 250 , CPSC 350 . Students study ideas and techniques useful for designing and analyzing data structures and algorithms. In particular, the analytic tools needed for analyzing upper bounds for algorithms and lower bounds for problems will be covered. Problem areas include sorting, graph-based problems, dynamic programming, combinatorial algorithms, computational geometry, encryption, parallel and distributed models, and NP-completeness. (Offered as needed.) 3 credits