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.
Prerequisites
Successful completion of MATH 150G or MATH 152G (with a C or better), or placement testing as determined by the math department, or by permission of the math department chair.
Semester Offered
All semesters