Mar 29, 2024  
2015-2016 Undergraduate and Graduate Academic Catalog 
    
2015-2016 Undergraduate and Graduate Academic Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CSCE 500 - Design and Analysis of Algorithms


3 Credit(s). 0 Hour(s) Lab. 3 Hour(s) Lecture.

Basic techniques used in design and analysis of algorithms, including divide-and-conquer, greed methods, dynamic programming, search techniques, backtracking, brand-and-bound, and algebraic transformation. NP-Complete and NP-Hard problems, reductions among and approximations to such problems. Basis concepts surrounding the halting problem.

Prereq: CMPS 341  or CMPS 406 



Add to Catalog (opens a new window)