《组合与图论》课程教学大纲（本科）.pdfVIP

组合与图论 一、课程说明 课程名称：组合与图论/Combinatorics and Graph Theory 课程类别：专业教育课程 学时/学分：56/3.5 先修课程：高等代数 I, II 数学分析 I II 适用专业：信息与计算科学、数学与应用数学、统计学 教材、教学参考书： 1. 屈婉玲 耿素云 张立昂编 《离散数学》，高等教育出版社 2008 年； 2. 冯荣权 宋春伟编 《组合数学》 北京大学出版社 2015 年； 3. 耿素云编 《集合论与图论》 北京大学出版社 1998 年； 4. 曹汝成编 《组合数学》，华南理工大学出版社 2000 年。 二、课程设置的目的意义 《组合与图论》课程是高等院校数学与计算机相关学科的专业基础课程之一 该课 程设置的目的是让学生掌握组合数学、图论等离散数学方面的基本知识、理论与方法 培养学生的抽象思维和逻辑推理能力 为后继课程学习奠定基础。它还可以与数据结构、 运筹学、算法设计与分析等信息与计算学科课程相关问题结合 有助于培养学生综合运 用所学知识分析与解决实际问题的能力，全面提高学生素质。 三、课程的基本要求 知识：掌握排列组合的基本原理和方法，包括熟练运用组合计数原理、计数公式和 组合恒等式证明 学会特殊递推方程的求解与相应生成函数的构造 以及熟悉容斥原理 和鸽笼原理。掌握图和树的基本概念和性质 欧拉图和哈密顿图的性质与充分或必要条 件，以及进一步理解平面图，图覆盖与着色等。 能力：培养学习离散数学知识的能力，提高解题技巧，培养学生运用组合数学或图 论的方法分析问题和解决问题的能力。注重概念和理论之间的相互联系 并与其他信息 与计算学科相关课程结合起来 触类旁通 举一反三 将离散方法应用到其他课程的学 习和问题研究中。 素质：具备离散数学的基本思维和处理问题的方式，提升学生在解决实际问题时利 用所学知识将问题形式化和离散化 从而转化成数学问题来解决的素质 培养学生从事 信息科学或计算机相关学科研究的基本素质和兴趣。 四、教学内容、重点难点及教学设计 章节 教学内容 总 学时分配 教学重点 教学难点 教学方案设计 （含教学 学 讲课 实 方法、教学手段） 时 (含研讨) 践 教学思路：简述组合数 学的历史、发展以及基 本内容 从一些具体例 加法/ 乘法 子和应用出发介绍组 组合数学的内 原则，排列 第 1 章 合计数公式。 容和发展 介绍 与组合，二 组合恒等 组合计数 6 6 0 教学模式：以黑板书写 基本组合计数 项式定理与 式的证明 公式 为主 多媒体为辅讲授。 公式 组合恒等式