Feb 28, 2026  
2019/2020 University Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Message
  Academic Calendars
  Course Information
  Course Descriptions
  Summary of Curricula Offered
  Curricula by Department
  Programs by Campus Location
  Graduation Requirements for the Bachelor’s Degree
  General Education Requirements
  Administration and Organization
  Admission and Registration
  Tuition and Fees
  Financial Aid and Scholarships
  Student Services
  Special Programs and Services
  Library and Information Access
  Academic Advising
  Divisions
  Colleges
  SDSU Imperial Valley Campus
  Major and Credential Codes
  Nondegree Curricula
  University Policies
  The California State University
  Faculty and Administration
  SDSU Campus Maps
  Requirements for Master’s Degrees
  Requirements for Doctoral Degrees
  SDSU World Campus
HELP
2019/2020 University Catalog [ARCHIVED CATALOG]

CS 560 - Algorithms and Their Analysis

Units: 3

Prerequisite(s): CS 310  and MATH 245 .

Algorithms for solving frequently occurring problems. Analysis techniques and solutions to recurrence relations. Searching and sorting algorithms. Graph problems (shortest paths, minimal spanning trees, graph search, etc.). NP complete problems.

Note: Not acceptable for the M.S. degree in Computer Science.