MATH170G - Discrete Mathematics

Credits: 4

Discrete mathematics describes processes that consist of a sequence of individual steps and is based on the ideas underlying the science and technology of the computer age. The main themes of this course are: logic and proof: induction and recursion; discrete structures such as number sets, general sets, Boolean algebras, functions, relations, graphs, trees, regular expressions and finite-state automata; combinatorics and discrete probability; algorithms and their analysis; and applications and modeling. 


Prerequisite: Satisfactory placement test scores as defined by mathematics faculty or successful completion (grade of C or better) of MATH084G, MATH090G, or MATH145G.

Required course for