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: Spring term

Prerequisites: MATH 1180 and MATH 1200 (grades of C- or higher), or any one 3000-level MATH course (grade of C- or higher)

Credits: 4