要想用计算机解决问题就要为它建立数学模型，即描述研究对象及对象与对象之间的联系，并通过事物之间的联系找出事物的运动规律。集合论与图论为此提供了强有力的描述工具与推理理论。

本课程的目标是通过理论学习，使学生正确地理解概念，正确地使用概念进行推理，养成一个好的思维习惯，理解理论与实践的关系。引导学生观察生活、社会和大自然，分析事物间的联系，建立系统的模型，提出和解决其中的复杂工程问题。

本课程主要包含二部分内容：集合论与图论。集合论是整个数学的基础，也是计算机科学的基础，计算机科学领域中的大多数基本概念和理论，几乎均采用集合论的有关术语来描述和论证，而图论的基本知识则将始终陪伴着每一个计算机工作者的职业生涯。

计算学科以抽象、理论、设计为其学科形态，以数学方法和系统方法为其学科方法，本课程的核心目标就是在抽象和理论的基础上提供数学方法，因此，本课程是整个专业的基础课程，是计算机专业最重要的课程之一。

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

其中：

MOOC成绩：20%

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

平时成绩：20% 

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

期末考试：60%

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

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

1. 王义和 《离散数学引论》 哈尔滨工业大学出版社 2007.

2. 课程幻灯片：https://github.com/jianwenchen/discrete