MATH 3440 - Discrete Mathematics

Goals: To introduce the concept of the discrete as well as techniques used in higher non-continuous mathematics, providing the necessary background material required by computer scientists for algorithm analysis.

Content: Sets and numeration, combinatorics, logic, algorithms, recursion, generating functions, graphs, and trees.

Taught: Alternate years, spring term.

Prerequisite: MATH 1170.

Credits: 4 credits