May 12, 2024  
2019-2020 Undergraduate and Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The California State University
  Admission to CSULB
  Fees and Financial Aid
  Academic Services and Campus Life
  Baccalaureate Degree Information
  Academic Information and Regulations
  Graduate Degree Information
  Colleges and Departments
  Courses
  General Policies and Regulations
  Faculty and Administration
HELP
2019-2020 Undergraduate and Graduate Catalog [ARCHIVED CATALOG]

CECS 628 - Advanced Analysis of Algorithms

(3 units)

Prerequisites: Open to Computer Science MS, Computer Engineering MS, or Engineering MS students only.
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. Additional projects required for CECS 628.

Letter grade only (A-F). (Lecture 2 hours, Laboratory 3 hours). Double Numbered with: CECS 528