Jul 24, 2024  
2023-2024 Undergraduate Catalog 
2023-2024 Undergraduate Catalog [ARCHIVED 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