本课程的内容分为两部分：集合论和图论。

集合论是整个数学的基础。主要内容有集合及其运算、映射、关系、无穷集合及其运算；

图论虽然是一个独立的分支，但在本课程中可以看成是集合论的一个应用，它研究在一个有限集合上定义了一个二元关系所组成的系统。研究任一离散系统，要为它建立数学模型，就要描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。主要内容有图、树和割集、连通度和匹配、平面图和图的着色、有向图。

集合论和图论为此提供了强有力的描述工具与推理理论，而具有一个二元关系的有限系统用图作为模型也是十分有用的。

本课程的目标是通过理论学习，为计算机科学与技术专业的后继课及将来的科学研究提供必要的相关数学知识，提供建立离散系统的数学模型的数学描述工具；使学生正确地理解概念，正确地使用概念进行推理，养成一个好的思维习惯，理解理论与实践的关系；引导学生观察生活、社会和大自然，分析事物间的联系，建立系统的模型，提出和解决其中的复杂工程问题。

课程总成绩 = MOOC成绩+平时成绩+期末考试

其中：

MOOC成绩：10%

（MOOC《集合论与图论（上）》总成绩 +MOOC《集合论与图论（下）》总成绩）/2 * 10%

平时成绩：20% 

综合平时作业，大作业，平时考勤各部分，其中大作业要求大家自选一个复杂工程问题，用自然语言和数学语言进行描述

期末考试：70%

期末考试为闭卷考试，不再包含选择题和判断题

注：MOOC授课视频中关于实验的内容不做要求

在规定的时间内完成作业作业，到时间系统自动关闭。

七、主要教材与参考书

1.《离散数学引论》（修订版），王义和编著，哈尔滨工业大学出版，2016.

2.《离散数学教程》，耿素云等编著，北京大学出版社，2015。

3.《离散数学》，左孝凌等编著，上海科技文献出版社，2016。

111