《离散数学》课程教学大纲
（DiscreteMathematics）
一、课程基本信息
课程编号：0714004952
课程名称：离散数学
学分：2分
学时：32（其中课堂教学32学时，实验0学时）
课程团队：信电学院离散数学教研组
课程性质：?公共基础□通识教育□学科基础□专业核心□专业拓展
课程属性：?必修□选修
开课学期：第4学期
学生类别：本科生
适用专业：通信工程
先修课程：《高等数学》
课程归属：信息与电子工程学院
二、课程简介
离散数学是研究离散量关系及结构的数学分支，是计算机科学的理论基础，是计算机科学与技
术专业的专业基础必修课程。其概念、理论及方法应用于计算机科学与技术的诸多领域，并大量出
现在“数据结构”、“数据库系统”、“编译原理”、“算法设计与分析”、“计算机网络”等专业
课程中。此外，离散数学所提供的训练十分有益于学生的逻辑推理、抽象概括及归纳构造能力的提
高，十分有益于学生的严谨、完善、规范的科学态度的培养。而这些能力及态度的培养是每个计算
机工作者所必备的。本课程的学习将使学生掌握离散数学的基本概念、理论和方法，为后续专业课
程准备必要的数学理论和工具。
三、课程目标及对毕业要求指标点的支撑
表1课程目标及其对毕业要求指标点的支撑
课程目标支撑毕业要求指标点毕业要求
目标1：掌握离散数学中各知识单元指标点12.2(0.3)：具有终身毕业要求12．终身学习：具
的基本理论和方法，离散数学核心学习的知识基础和意识，具有自主学习和终身学习的
知识单元之间既相对独立又内在环备终身学习的思维和行动能意识，有不断学习和适应发
环相扣，掌握如何洞察跨领域知识力，能够针对个人或职业发展的能力。
之间关联，为后继课程准备必要的展需要，采用合适的方法，自
数学工具，为其它课程学习提供知主学习，适应社会发展。
1
识保障。
通过本课程的学习，不仅要使
学生掌握离散数学的基本概念、理
论和方法，为后续专业课程准备必
要的数学理论和工具，而且要使学
生的抽象思维能力及逻辑推理能力
得以提高，使学生养成严谨、规范的
科学态度。
四、课程内容及要求
（一）理论部分
表2课程内容及预期目标
序支撑课
教学内容思政元素预期学习成果
号程目标
与信息时代紧
第一章集合论：集合的基本概念密结合，加深学通过本章的学习，掌握
（集合的概念及表示、集合与元生对国家的历集合的概念及各种运
素的关系、集合与集合的关系、几史、发展的认算，理解有限集合与无
1目标1
个特殊的集合）、集合的运算。识，培养学生勤限集合的区别，并能用
重点和难点：集合的运算及规奋刻苦、努力拼集合的工具描述和解决
律，笛卡儿积，无限可数集合。搏、锐意进取和问题。
创新的精神。
第二章计数问题：基本原理（乘与信息时代紧
法原理、加法原理）、排列与组合密结合，加深学理解基本原理（乘法原理、
（排列问题、组合问题）、容斥原生对国家的历加法原理）、排列与组合（排
理与鸽笼原理，递归关系、离散概史、发展的认列问题、组合问题）、