离散数学(Ⅱ)

离散数学是现代数学的重要分支,同时也是计算机科学与技术、网络工程、软件工程等本科专业的核心课程。它为计算机专业的数据结构、操作系统、编译原理、算法设计与分析、数字电路、密码学基础、人工智能等后继课程提供必要的数学基础。计算机学院自创建以来一直为本科生开设《离散数学》课程。

《离散数学》主要涉及四部分内容:数理逻辑、集合论、代数结构、图论。目前的教学计划中《离散数学》被分为两门课程(离散数学(I)和离散数学(II))分别在一年级下学期和二年级上学期讲授。本课程为离散数学(II),内容包括代数结构和图论两大部分,其中代数结构包括基本的群、环、域等概念,理论性较强,图论部分包括图的基本概念以及连通性、平面嵌入等基本知识。