CSC 1109 - Discrete Mathematics

Credits: 4
An introduction to mathematical reasoning, discrete structures, and foundations of algorithm analysis. Possible topics include propositional and predicate logic, proof techniques including mathematical induction, recurrences, sets, relations, pigeonhole principle, combinatorics, graphs, discrete probability, and number theory.
Prerequisites/Co-requisites Computer Science 1106 and Mathematics 1107 or placement
Cross-listed with Mathematics 1109.
McDaniel Plan: Quantitative Reasoning.