Dec 30, 2024  
2019-2020 Undergraduate Catalog 
    
2019-2020 Undergraduate Catalog [ARCHIVED CATALOG]

MATH 452. Design and Analysis of Algorithms


3.00
Crosslisted with 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 .