组合与图论 教学大纲.pdf

该【组合与图论 教学大纲 】是由【青山代下】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【组合与图论 教学大纲 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。组合与图论一、课程说明课程编号:130209Z10课程名称:binatoricsandGraphTheory课程类别:专业教育课程学时/学分:56/:高等代数I,II,数学分析I,II适用专业:信息与计算科学、数学与应用数学、统计学教材、教学参考书:,《离散数学》,高等教育出版社,2008年;,《组合数学》,北京大学出版社,2015年;,《集合论与图论》,北京大学出版社,1998年;,《组合数学》,华南理工大学出版社,2000年。二、课程设置的目的意义《组合与图论》课程是高等院校数学与计算机相关学科的专业基础课程之一,该课程设置的目的是让学生掌握组合数学、图论等离散数学方面的基本知识、理论与方法,培养学生的抽象思维和逻辑推理能力,为后继课程学****奠定基础。它还可以与数据结构、运筹学、算法设计与分析等信息与计算学科课程相关问题结合,有助于培养学生综合运用所学知识分析与解决实际问题的能力,全面提高学生素质。三、课程的基本要求知识:掌握排列组合的基本原理和方法,包括熟练运用组合计数原理、计数公式和组合恒等式证明,学会特殊递推方程的求解与相应生成函数的构造,以及熟悉容斥原理和鸽笼原理。掌握图和树的基本概念和性质,欧拉图和哈密顿图的性质与充分或必要条件,以及进一步理解平面图,图覆盖与着色等。能力:培养学****离散数学知识的能力,提高解题技巧,培养学生运用组合数学或图论的方法分析问题和解决问题的能力。注重概念和理论之间的相互联系,并与其他信息与计算学科相关课程结合起来,触类旁通,举一反三,将离散方法应用到其他课程的学****和问题研究中。素质:具备离散数学的基本思维和处理问题的方式,提升学生在解决实际问题时利用所学知识将问题形式化和离散化,从而转化成数学问题来解决的素质,培养学生从事信息科学或计算机相关学科研究的基本素质和兴趣。1四、教学内容、重点难点及教学设计学时分配总讲课教学方案设计(含教章节教学内容学实教学重点教学难点(含研学方法、教学手段)时践讨)教学思路:简述组合数学的历史、发展以及基本内容,从一些加法/乘法具体例子和应用出发原则,排列组合数学的介绍组合计数公式。第1章与组合,二内容和发展,组合恒等教学模式:以黑板书组合计数660项式定理介绍基本组式的证明写为主,多媒体为辅公式与组合恒合计数公式讲授。1学时介绍课等式,多项程内容,4学时结合式定理实例讲授本章内容,1学时小结以及作业讲解。递推方程教学思路:讲述求解的定义与组合计数公式的方实例,递推法:递推方程法和生方程的公成函数法,介绍解题第2章求解组合计式解法和Catanlan技巧并举例。递推方程数公式方法:其他解法,880数与教学模式:以黑板书与生成递推方程法,生成函数Stirling数写为主,多媒体为辅函数生成函数法的构造和讲授。课前导学(前应用,几类修课知识归纳与思考特殊的计题),课堂问题小测数公式求与课后作业结合。解举例教学思路:从具体问容斥原理题开始讲述容斥原理内容,其应的来源,结合具体实用具体实容斥原理例介绍如何应用该原第3章容斥原理的440例介绍(如的应用方理解决问题。容斥原理内容与应用欧拉函数、法教学模式:课前导学,Mobius反课堂讲授,随堂提问,演等)课后作业以及****题讲解。教学思路:讲述鸽笼鸽笼原理原理的来源,并结合内容,以及例子介绍如何应用该其应用的鸽笼原理第4章鸽笼原理与原理解决实际问题。440具体实例的应用方鸽笼原理Ramsey理论教学模式:课前导学,介绍(如法课堂讲授,随堂小,测Ramsey定课后作业以及例题理)讲解。图的基本教学思路:介绍图的第5章关于图的基概念,通路各种概念,以及图的图的表示图的基本本概念、表示660与回路,图形式化表示和运算方和运算概念和运算连通性,图式。的矩阵表教学模式:课前导学,2学时分配总讲课教学方案设计(含教章节教学内容学实教学重点教学难点(含研学方法、教学手段)时践讨)示,图的课堂黑板和多媒体结运算合讲授,随堂提问,课后作业以及例题讲解。教学思路:从欧拉图与哈密顿图的来源来欧拉图的讲,介绍其相关性质定义与判与判定条件,进而联欧拉图与哈定方法,哈欧拉图、第6章系具体问题来分析两密顿图的定密顿图的哈密顿图欧拉图与880类图的具体应用。义、性质与应定义与判的判定条哈密顿图教学模式:课前导学,用定方法、带件课堂黑板和多媒体结权图与货合讲授,随堂小测,郎担问题课后作业以及例题讲解。教学思路:从树的基本定义和概念出发,介绍其相关性质,生树的性质,成树与最小生成树,生成树与树的相关概进而研究最小生成树第7章最小生成最小生成念,性质以及660的构造和应用。树树,根树及树应用教学模式:课前导学,其分类,树课堂黑板和多媒体结的应用合讲授,随堂提问,课后作业以及例题讲解。教学思路:介绍平面图的基本概念,讲授平面图的性质和判平面图的定,欧拉公式的证明欧拉公式性质,欧拉以及推,广并进一步平面图的概相关定第8章公式,平面介绍平面图与其对偶念、判断与660理,平面平面图图的判断,图之间的关系。对偶图的判定平面图的教学模式:课前导学,定理对偶图课堂黑板和多媒体结合讲授,随堂提问,课后作业以及例题讲解。支配集、点教学思路:介绍图的覆盖集与支配集、点(边)覆第9章图的支配集、点独立集,盖与着色等概念,讲支配集、覆盖集、独立边覆盖与授与解释二部图的匹覆盖集、图覆盖问集,二部图的匹配,二部配理论,图的覆盖与独立集、880题、图着匹配,与图图中的匹着色理论,并利用这匹配与色问题着色配,点着些理论举例解决一些着色色,地图着实际问题。色与平面教学模式:课前导学,图的点着课堂讲授(6学时),3学时分配总讲课教学方案设计(含教章节教学内容学实教学重点教学难点(含研学方法、教学手段)时践讨)色,边着色随堂小测,课后作业以及课程总结(2学时)。合计56560注:实践包括实验、上机等五、实践教学内容和基本要求无六、考核方式及成绩评定教学过程中采取讲授、分析、随堂提问、课前导学的方式进行,注重过程考核,考核方式包括:笔试、作业、讨论、课内互动等。考核内容重点考核学生获取知识的能力、应用所学知识分析问题和解决问题能力等;考核评定中过程考核及阶段性考核占总评成绩比例40%,期末成绩占分比例60%。考核内容考核方式成绩比例(%)备注课程考勤上课出勤,提问10随堂测验课堂****题解答与章节复****10课后作业课后****题解答20期末考试笔试闭卷60七、大纲主撰人:大纲审核人:4