Dec 13, 2024  
2023-2024 Cal State East Bay Catalog 
    
2023-2024 Cal State East Bay Catalog [ARCHIVED CATALOG]

Add to Folder (opens a new window)

CS 601 - Advanced Algorithms


Units: 3
Design, analysis, and implementation of algorithms; asymptotic notation and efficiency classes; recurrence relations, analysis of recursive programs; greedy and dynamic programming; advanced searching and sorting techniques; string matching; heaps, priority queues; graph and tree algorithms. Programming projects.

Prerequisites: CS 413; or M.S. Computer Science major.
Credit Restrictions: Open to M.S. or B.S. Computer Science majors only.

Possible Instructional Methods: On-ground.
Grading: A-F grading only.
Course Typically Offered: Fall & Spring


Student Learning Outcomes - Upon successful completion of this course students will be able to:
 

  1. Apply prior knowledge of standard data structures to select an appropriate representation method.
  2. Design and develop advanced algorithms to perform intricate tasks.
  3. Create complex and correct computer programs. compare and critique the time efficiency, space efficiency, and resource demands of novel algorithms.
  4. Analyze the complexities of various computational problems in different domains.




Add to Folder (opens a new window)