MATH170G
4
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.