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.
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