Mar 28, 2024  
2016-2017 Undergraduate Catalog 
    
2016-2017 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 275 - Mathematical Foundations of Algorithms


(4 S.H.)

The formal study of the mathematical foundations of algorithms. This course provides students with an algorithm-based introduction to discrete mathematical structures and their application to computer science. Topics include sets, relations, graphs, proof techniques, induction, recursive definitions, and recurrence relations. Applications include the correctness and complexity of algorithms. This course is equivalent to MATH 275. Students may receive credit for either CS 275 or MATH 275, not both. Prerequisites: CS 234 - Algorithms and Problem-Solving I  and MATH 120 - Precalculus , or instructor’s permission. Grade only.


Course Registration



Add to Portfolio (opens a new window)