MATH 210CD 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
Pre-calculus in high school or MATH 101 or as recommended by results of the Math Placement Exam or Instructor Consent
Course Type
QL