Nov 24, 2024  
2023-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the President
  Non-Discrimination Policy and Annual Security Reports
  Academic Calendar
  General Information
  Undergraduate Admission
  Expenses and Financial Aid
  Student Life
  Student Services
  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/College
  Undergraduate Degree Programs
  Graduate Degree Programs by School/College
  Course Offerings
  University Leadership and Faculty Listing
  Catalog Addendum 2023-2024
HELP
2023-2024 Undergraduate Catalog [ARCHIVED CATALOG]

CPSC 406 - Algorithm Analysis

Prerequisite, MATH 250 and 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. Letter grade with Pass/No Pass option. (Offered as needed.) 3 credits