2024-2025 Academic Catalog 
    
    Nov 18, 2024  
2024-2025 Academic Catalog

MATH 114 - Discrete Mathematics


Covers mathematical structures that naturally arise in computer science. Includes elementary logic and set theory, equivalence relations, functions, counting arguments, asymptotic complexity, inductively defined sets, recursion, graphs and trees, Boolean algebra and combinatorial circuits, finite state automata, and diagonalization and countability arguments. Emphasizes proofs and problem solving.

Suggested for CS Majors.

Prerequisites: One semester of calculus (MATH 120  or MATH 124 ) or CSCI 120 .

Course Designation/Attribute: FA

Anticipated Terms Offered: Offered every year