May 05, 2024  
2023-2024 Undergraduate Catalog 
    
2023-2024 Undergraduate Catalog

CPSC 406 - Algorithm Analysis


Prerequisite, MATH 250 and 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. Letter grade with Pass/No Pass option. (Offered as needed.) 3 credits