MATH 256 - Discrete Mathematics

Minimum Credit(s) Awarded: 3
Maximum Credit(s) Awarded: 3

This course introduces students interested in math or computer science to a level of abstraction and argumentation appropriate to those fields as well as providing some of the foundational mathematics and more importantly, ways of thinking needed for success in either field. In addition, the course provides students the opportunity to see connections between the two fields such as those between symbolic logic and digital logic circuits or between recurrence and induction. Topics include: logic, methods of proof, sequences, induction, recursion, set theory, functions, relations, counting, probability, graphs, trees, analysis of algorithm efficiency.

Offered Fall

Prerequisite(s): MATH 231 with a grade of C or higher OR completion of the M-tag, MATH 101 , MATH 114A , or MATH 121 and CS 178, CS 179 , or CS 180 with grades of C or higher.