CSCI 2110U – Discrete Structures in Computer Science

This is an elementary introduction to discrete mathematics. Topics covered include first-order logic, set theory, number theory, fundamental techniques of mathematical proof, relations, functions, induction and recursion, combinatorics, discrete probability, finite-state machines, and graph theory.
Credit hours: 3
Lecture hours: 3
Tutorial hours: 1
Prerequisite(s): MATH 1020U
Corequisite(s): MATH 1850U or MATH 2050U
Credit restriction(s): CSCI 1010U, ELEE 2110U, MATH 2080U
Cross-listed: MATH 2080U