MATH170G
4
4

离散数学描述了由一系列独立步骤组成的过程,它以计算机时代的科学和技术为基础. The main themes of this course are: logic and proof: induction and recursion; discrete structures such as number sets, 一般集, 布尔代数, 功能, 关系, 图, 树, regular expressions and finite-state automata; combinatorics and discrete probability; algorithms and their analysis; and applications and modeling.

先决条件:成功完成MATH150G或MATH152G (C或以上), 或者由数学系决定的分班考试, 或者得到数学系系主任的许可. 所有学期