CS275 — Mathematical Foundations of Algorithms
CS 275 - Mathematical Foundations of Algorithms CS 275 - Mathematical Foundations of Algorithms (4 credits) 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. (Students may receive credit for either CS 275 or MATH 247, not both.) (Students must receive a C grade or better in the qualifying ) Grade only. each semester. Course Registration
Prerequisites: CS234, MATH120
Part of
- Computer Science - Bioinformatics (CSBI) - Concentration
- Computer Science - Computer Information Systems (CSIS) - Concentration
- Computer Science - Computer Science (CSCS) - BS Major
- Computer Science - Cybersecurity (CSCY) - Concentration
- Computer Science - Human Computer Interaction (CSHI) - Concentration
- Mathematics (MATH) - BS Major
- Computer Science (COMS) - Minor
- Mathematics (MATH) - Minor