Oct 15, 2024  
Undergraduate Catalog 2011-2012 
    
Undergraduate Catalog 2011-2012 [ARCHIVED CATALOG]

CMPS 360 - Analysis of Algorithms

3 cr.


(Prerequisite: CMPS 240) 

A survey of methods for designing and analyzing algorithms. Classic algorithms from graph theory, combinatorics and text processing are examined, as are traditional design strategies such as divide-and-conquer, backtracking and dynamic programming.  Other topics include NP-completeness and parallel algorithms.