Apr 24, 2024  
2018-2019 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
  Discrimination and Harassment
HELP
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

MATH 452. Design and Analysis of Algorithms

3.00
Crosslisted: CS 452  

An introduction to the analysis, design and theory of algorithms. Algorithms studied will be selected from searching, sorting and graph theory. Included are elements of counting, recurrence relations, direct and indirect proofs, recursion, complexity classes, language theory, decidability and undecidability. Prerequisite: MATH 228  /CS 228 and CS 240 .