May 06, 2024  
2019-2020 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the President
  Non-Discrimination Policy and Annual Security Report
  Academic Calendar
  Chapman University at a Glance
  General Information
  Undergraduate Admission
  Expenses and Financial Aid
  Campus Life
  Academic Policies and Procedures
  Undergraduate Degree Requirements
  The George L. Argyros School of Business and Economics
  Donna Ford Attallah College of Educational Studies
  Crean College of Health and Behavioral Sciences
  Lawrence and Kristina Dodge College of Film and Media Arts: Sodaro-Pankey Undergraduate School of Media Arts
  Dale E. and Sarah Ann Fowler School of Engineering
  Schmid College of Science and Technology
  Wilkinson College of Arts, Humanities, and Social Sciences
  School of Communication
  College of Performing Arts
  School of Pharmacy
  University Programs
  Undergraduate Degrees by School
  Undergraduate Degree Programs
  Graduate Degree Programs by School
  Course Offerings
  University Leadership and Faculty Listing
HELP
2019-2020 Undergraduate Catalog [ARCHIVED CATALOG]

CPSC 406 - Algorithm Analysis

Prerequisites, MATH 250 , CPSC 350 . Students study ideas and techniques useful for designing and analyzing data structures and algorithms. In particular, the analytic tools needed for analyzing upper bounds for algorithms and lower bounds for problems will be covered. Problem areas include sorting, graph-based problems, dynamic programming, combinatorial algorithms, computational geometry, encryption, parallel and distributed models, and NP-completeness. (Offered as needed.) 3 credits