May 11, 2024  
2020-2021 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the President
  University Calendar
  About the University
  Admissions
  General Education: The Human Community
  Degrees Offered
  Colleges
  Academic Departments
  Programs of Study
  Course Descriptions
  Academic Policies and Procedures
  Student Services and Learning Resources
  University and Post-Graduate Resources
  Tuition and Fees
  Financial Aid, Scholarships and Student Employment
  University Faculty
  Publishing Statement
  Your Right To Know
  Non-Discrimination Statement
  Archived Catalogs
HELP
2020-2021 Undergraduate Catalog [ARCHIVED CATALOG]

CS 412. Applied Algorithms

3.00
A practical study of algorithms and their use in problem solving. Algorithms are selected from categories including divide-and-conquer, greedy, backtracking, network flow and dynamic programming. The classes P and NP are introduced and intractable problems discussed. This is a programming intensive course. Prerequisite: Fully admitted Computer Science majors or minors only and a grade of “C-” or better in CS 327 . Students may not receive credit for both CS 412 and CS 452 .