DISCRETE MATHEMATICS.

Catalog description

Notes: for the university proficiencies, the course may be substituted for MATH 107 ; you may not receive credit for both MATH 225 and MATH 301 . Pre-requisites: MATH 142 . Satisfies: completion of this course with a grade ≥C satisfies the university proficiencies in mathematics. This course covers the theory and application of the mathematics most relevant to computer science. Foundation topics include logic, induction and recursion, methods of proof, set theory, relations and functions, and combinatorics. Implementation topics include graphs and matrices, including systems of linear equations, two dimensional rotation matrices and matrix representations of graphs, as well as selected topics in graph theory.