Apr 30, 2024  
2022-2023 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the President
  University Calendar
  About the University
  Admissions
  General Education: The Human Community
  Colleges
  Academic Departments
  Degree Requirements at James Madison University
  Programs of Study
  Course Descriptions
  Academic Policies and Procedures
  Student Services and Learning Resources
  Tuition and Fees
  Financial Aid, Scholarships and Student Employment
  University Faculty
  Publishing Statement
  Your Right to Know
  Non-Discrimination Statement
  Archived Catalogs
HELP
2022-2023 Undergraduate Catalog [ARCHIVED CATALOG]

CS 412. Applied Algorithms


Credits 3.00 PeopleSoft Course ID 014096

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(s): Fully admitted Computer Science majors or minors only and a grade of “C-” or better in CS 327  and either MATH 220  or MATH 229  or MATH 318 . Students may not receive credit for both CS 412 and CS 452 .