Apr 19, 2024  
2016-2017 CSU East Bay Catalog 
    
  Catalog Home
  President’s Message
  Academic Calendar


  Programs of Study by Degree Type
  Programs of Study by Department
  Online Degree Programs
  Concord Campus: Majors and Options
  Course Descriptions


  College of Business and Economics
  College of Education and Allied Studies
  College of Letters, Arts, and Social Sciences
  College of Science
  Academic Programs & Graduate Studies, and Undergraduate Studies
  University Library


  Undergraduate Admission and Degree Information & FAQ
  Graduate/Post-Baccalaureate Admission and Degree Information


  Grading and Academic Standards FAQ
  Student Financial Services
  Registration
  Student Services


  University at a Glance
  University Administration
  About the CSU


  Appendix
  Catalog Revisions & Policies
  Archived Catalogs
  Errata
  My Folder
HELP
2016-2017 CSU East Bay Catalog [ARCHIVED CATALOG]

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

CS 4245 - Analysis of Algorithms

Units: 4
Design, analysis and implementation of algorithms. Methods of algorithm design, including recursion, divide and conquer, dynamic programming, backtracking. Time and space complexity analyses in the best, worst, and average cases. NP-completeness; computationally hard problems. Applications from several areas of Computer Science. Prerequisites: MATH 1305 , MATH 2101 , CS 3240 .


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