May 28, 2022  
2013-2014 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Colleges & Departments
  Degrees & Programs
  Course Descriptions
  General Education Program
  Introduction
  Admissions
  Tuition & Fees
  Financial Aid
  Scholarships
  Housing and Dining
  Student Life
  Academic Resources
  Academic Policies & University Requirements
  Registration & Academic Records
  WSU-Rochester
  Campus Maps
  My Portfolio
HELP
2013-2014 Undergraduate 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 440 - Theory of Algorithms

(3 S.H.)

Concepts and techniques of design efficiency and complexity of algorithms. Topics include principles of algorithm design (divide and conquer, backtracking, dynamic programming, greedy and local search); graph, numerical, pattern matching, and parallel algorithms; P, NP, and NP-complete problems. CS credit will be given for only one of these courses: CS 440 or CS 469 - Algorithms in Geographic Information Technology . Prerequisites: ◆ CS 341 - Data Structures .


Course Registration


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