Apr 24, 2024  
2018-2019 Undergraduate and Graduate Catalog 
    
2018-2019 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CECS 528 - Advanced Analysis of Algorithms


(3 units)

Prerequisites: CECS 328 , MATH 380  or E E 381  all with a grade of “C” or better.
Theoretical analysis of algorithms. Divide and conquer, dynamic programming and greedy algorithms; basic search and traversal techniques including search trees; sorting; matrix manipulations; NP-completeness. Master’s students register in CECS 528 or CECS 628 ; Ph.D. students register in CECS 628 .

Letter grade only (A-F). Additional projects required for CECS 628 . (Lecture 2 hours, Laboratory 3 hours) CECS 628