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. Prerequisite: Satisfactory placement test scores as defined by mathematics faculty or successful completion (grade of C or better) of MATH145G/147G. All semesters
