Description
(also CSC 229)
Discrete mathematics is the study of mathematical structures in which its objects are separated from each other. Topics include: the properties of sets and different types of relations on sets, various proof techniques (e.g. proof by contradiction, mathematical induction), basic principles of logic, boolean algebra and logic circuits, counting principles and an introduction to graph theory. Prerequisites: Three years of high school mathematics, including Algebra I, Geometry and Algebra 2; passing of the Algebra I Regents Examination; or equivalent.