Nov 23, 2024  
2013-2015 University Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Message
  Academic Calendar
  The California State University
  About the University
  Administration
  College of the Arts
  College of Communications
  College of Education
  College of Engineering and Computer Science
  College of Health and Human Development
  College of Humanities and Social Sciences
  College of Natural Sciences and Mathematics
  Mihaylo College of Business and Economics
  Degree Programs
  University Requirements and Regulations
  Graduate Regulations
  Admissions
  Academic Advisement
  Registration
  Academic Departments and Programs
  Special Academic Programs
  Academic Affairs Support
  Student Affairs Support
  Emeriti
  Faculty and Administration
  Course Descriptions
  Archived Catalogs
  My Portfolio
HELP
2013-2015 University Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

CPSC 335 - Algorithm Engineering (3)

Prerequisites: Examination in Programming Proficiency, MATH 270B , MATH 338 . Algorithm design using classical paradigms: exhaustive search, divide and conquer, reduction, dynamic programming and the greedy method. Asymptotic and experimental efficiency analysis. Problem hardness: lower bound, NP-completeness and decidability. Methods for circumventing hardness. Implementing algorithms to solve practical problems.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)