Dec 29, 2025  
2020-2021 University Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  Undergraduate University Core
  Disability Resources
  Academic Regulations & Student Conduct
  What’s New
  Undergraduate & Graduate Programs
  Undergraduate Certificates
  Undergraduate Minors
  Major Change (CODO) Requirements
  Undergraduate
  College of Agriculture
  College of Education
  College of Engineering
  College of Health and Human Sciences
  College of Liberal Arts
  School of Management
  College of Pharmacy
  Polytechnic Institute
  College of Science
  College of Veterinary Medicine
  Exploratory Studies
  School of Information Studies
  Honors College
  Office of the Provost
  Polytechnic Statewide
  Articulation Agreements/Transfer Single Articulation Programs
  Graduate
  Graduate Studies
  Combined Degree Programs (Purdue undergrad/grad)
  Joint and Dual Degrees (agreements involving an international University)
  Professional
  College of Pharmacy - Professional
  College of Veterinary Medicine - Professional
  My Portfolio
HELP
2020-2021 University Catalog [ARCHIVED CATALOG]

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

CS 58000 - Algorithm Design, Analysis, And Implementation

Credit Hours: 3.00. Basic techniques for designing and analyzing algorithms: dynamic programming, divide and conquer, balancing. Upper and lower bounds on time and space costs, worst case and expected cost measures. A selection of applications such as disjoint set union/find, graph algorithms, search trees, pattern matching. The polynomial complexity classes P, NP, and co-NP; intractable problems. Typically offered Fall Spring.Credits: 3.00


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