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

本课程的目标是通过理论学习，让学生正确地理解概念，培养好的思维习惯，理解理论与实践的关系。引导学生观察世界和认识世界，分析事物间的联系，建立系统的模型，为提出和解决其中的复杂工程问题创造条件。

本课程主要包括集合论与图论。集合论是整个数学的基础，也是计算机科学的基础，关系本质上就是一种集合。计算机科学领域中的大多数基本概念和理论，几乎均采用集合论的有关术语来描述和论证，而图论的基本知识也是每一个计算机工作者的必备知识。

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

教学目标1：掌握集合论与图论的基本概念、基本原理、基本计算和基本方法，培养形式化、模型化的抽象思维能力和逻辑思维能力，使学生能够逐步学会为计算类问题建立数学模型。

教学目标2：培养学生独立思考与解决实际问题的能力，能够利用所学知识分析工程实际问题，探究具体问题，理解并逐步设计求解这些问题。

本课程最终考核成绩分为在线成绩和线下成绩两部分，线下成绩的考核及所占比例根据疫情结束后线下课程开设情况而定，后续在课程组统一发布。需要提醒注意的是：若课程有线下考核，且线下考核不及格者，课程最终考核成绩计为不及格，所以请同学们务必认真学习在线课程内容，完成各类练习，确保掌握每个知识点，为线下学习打下坚实基础。

在线课程环节包含：观看讲课视频、完成每部分的作业题及互评、完成单元测验题、参与课程讨论、参加期末考试。注意：无论后期是否开设线下课程，本课程的在线学习内容均是必学内容，若后期开设线下课程，线下主要进行课程教学内容拓展、强化和考核。

  课程在线成绩由四部分构成：

 （1）单元测验：共2次单元测验，共占课程成绩的10%；

 （2）作业及互评：共5次作业，完成每部分作业及互评，成绩占25%；（互评需要达到5次）

 （3）课程讨论：发表言之有物的有质量讨论，成绩占5%；（需在课程讨论回复）

 （4）课程考试：参加期末考试，成绩占60%。

无

1.《离散数学及其应用》第2版，傅彦等，高等教育出版社 （主教材）

2.《离散数学实验与习题解析》，傅彦等，高等教育出版社

3.《离散数学》第2版，屈婉玲等，高等教育出版社

4.《离散数学及其应用》第七版，Kenneth H.Rosen，机械工业出版社

5. 《离散数学》第七版，Richard Johnsonbaugh，电子工业出版社

本课程在引用了电子科技大学MOOC课程资源基础上根据我校教学大纲进行的课程改造。数理逻辑，集合论，图论都是离散数学的重要分支，所以试看视频沿用原电子科技大学课程介绍，特此说明。