组合与图论教学大纲.pdfVIP

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