代数结构与组合数学

离散数学由集合论，图论，代数结构，组合数学和数理逻辑组成。代数结构与组合数学旨在介绍离散结构建模与分析中经常使用的代数方法与组合方法、相关的理论、表示方法和分析技术；进一步培养和训练学生抽象思维和严密逻辑推理的能力，为提高学生的素质和创新能力打下必要的数学基础；使学生了解相关的数学工具在计算机科学与技术中的应用。课程内容包括：代数系统的构成；同态与同构、同余关系与商代数；半群与独异点；群；环与域；格与布尔代数；组合存在性定理；基本组合计数公式；递推方程与生成函数；容斥原理；Polya定理。