Dec 22, 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]

MATH 452. Design and Analysis of Algorithms

Cross listed with: CS 452   
Credits 3.00 PeopleSoft Course ID 000092

An introduction to algorithm design techniques and the mathematical analysis of algorithms. Techniques covered include divide-and-conquer, greedy, backtracking, network flow and dynamic programming. The classes P and NP are introduced and intractable problems are discussed. This is a proof-intensive course. Prerequisite(s): 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 .