MATH 210 Discrete Mathematics

Covers foundations of mathematics, combinatorial problem-solving, and graph theory. Includes the following topics: propositional logic and Booleana algebra, one-to-one, onto and invertible functions, cardinality, big-O, applications to complexity theory and cryptography, permutations, combinations, trees, binomial and multinomial coefficients, elementary probability, inclusion/ exclusion recurrence relations, basic graph theory, chains, paths, connectedness circuits, models, and numerous applications.

Credits

4

Prerequisite

Prerequisite: Required Pre-calculus in h.s. or MATH 106 or consent of instructor, MATH 101 or recommendation by the Math Placement Exam

Course Type

IL