湖南人文科技学院课程教案 离散数学 课程教案 编号： 授课题目 理论课☑讨论课口实验课口 6.1二部图(1) 教学课型 习题课口实践课口其它口 授课时间 学时 教学场所 固定座位教室☑移动座位教室口智慧型互动教室口 实验（实训）室口校外实践基地口户外口其它口 教材简析： 本节内容为第六章第一节课：二部图，是从一般图论知识过渡到特殊图论知识的开 端，内容逐步加深。特殊的图来源于实际问题，特殊图论知识最终应用于实际问题的解 决，课程学习的意义进一步得到体现。 相比本章后续内容：二部图判断定理Hl定理，欧拉图，哈密尔顿图，本节中二部 图的讨论仅限于无向图，涉及图形并不复杂，概念稍多，概念之间的递进关系很明显 如匹配，极大匹配，最大匹配，完备匹配，完美匹配等。另外，涉及二部图判定定理61 及简单应用，但对定理证明不做要求，整体来说教学内容难度不大，故教学过程中多以 实例图形说明，帮助学生加深对概念和定理的理解，多练习，巩固所学知识。 学情分析： 通过前段时间的学习，学生已具备一般图论的基本知识，为本章学习打下了知识基 础，另外，通过学习前几章知识在实际生活中的应用实例，学生对本课程学习的意义有 了较深的体会，学生对本课程的学习积极性有所提高，所以二部图教材内容的学习可 在较为轻松的氛围中完成。 但是在与同学们的相处中了解到，班上有意向报考相关资格证、有考研意向的同学 几乎没有，在线上交流平台上，部分同学吐槽对前途比较迷茫，没有明确的目标，课外 活动也不想参加等，学习、生活、工作热情明显下降，上进心不够，针对此类情况，以 匹配，极大匹配，最大匹配，完备匹配，完美匹配等递进关系以及二部图判定定理的实 际应用为课程思政契机，学生体验人生观、价值观教育，制定合理的阶段性人生目标。 考虑到可能会有学生对如何制定阶段性目标感到迷茫，甚至提出质疑，可以鼓励学 生和自己的学业导师交流，甚至可以去学校心理咨询中心与专业老师进行沟通
湖南人文科技学院课程教案 1 离散数学 课程教案 编 号： 授 课 题 目 6.1 二部图(1) 教学课型 理论课 讨论课□ 实验课□ 习题课□ 实践课□ 其 它□ 授课时间 学 时 1 教学场所 固定座位教室 移动座位教室□ 智慧型互动教室□ 实验(实训)室□ 校外实践基地□ 户外□ 其它□ 教材简析： 本节内容为第六章第一节课：二部图，是从一般图论知识过渡到特殊图论知识的开 端，内容逐步加深。特殊的图来源于实际问题，特殊图论知识最终应用于实际问题的解 决，课程学习的意义进一步得到体现。 相比本章后续内容：二部图判断定理 Hall 定理，欧拉图，哈密尔顿图，本节中二部 图的讨论仅限于无向图，涉及图形并不复杂，概念稍多，概念之间的递进关系很明显， 如匹配，极大匹配，最大匹配，完备匹配，完美匹配等。另外，涉及二部图判定定理 6.1 及简单应用，但对定理证明不做要求，整体来说教学内容难度不大，故教学过程中多以 实例图形说明，帮助学生加深对概念和定理的理解，多练习，巩固所学知识。 学情分析： 通过前段时间的学习，学生已具备一般图论的基本知识，为本章学习打下了知识基 础，另外，通过学习前几章知识在实际生活中的应用实例，学生对本课程学习的意义有 了较深的体会，学生对本课程的学习积极性有所提高，所以二部图教材内容的学习可以 在较为轻松的氛围中完成。 但是在与同学们的相处中了解到，班上有意向报考相关资格证、有考研意向的同学 几乎没有，在线上交流平台上，部分同学吐槽对前途比较迷茫，没有明确的目标，课外 活动也不想参加等，学习、生活、工作热情明显下降，上进心不够，针对此类情况，以 匹配，极大匹配，最大匹配，完备匹配，完美匹配等递进关系以及二部图判定定理的实 际应用为课程思政契机，学生体验人生观、价值观教育，制定合理的阶段性人生目标。 考虑到可能会有学生对如何制定阶段性目标感到迷茫，甚至提出质疑，可以鼓励学 生和自己的学业导师交流，甚至可以去学校心理咨询中心与专业老师进行沟通
湖南人文科技学院课程教案 教学目标： 一、知识目标： 1、学习二部图定义，能根据定义观察较为简单的图是否为二部图。 2、学习并理解匹配，极大匹配，完备匹配，完美匹配等概念，能对各类匹配进行区分。 3、归纳出二部图的判定定理及推论，能应用定理和推论对简单的二部图进行判断，和 一些简单实例问题的解决。 二、能力目标： 1、归纳出二部图的判定定理，提高知识的归纳和概括能力。 2、自觉完成课外阅读：完美匹配判断方法匈牙利算法，提高自主学习能力和知识理解 能力。 3、与小组成员讨论各类匹配的判断，提高探究能力和合作学习能力。 4、利用定理6.1解决实际问题，增强知识的综合运用能力和实际问题解决能力。 三、情感与价值目标 1、在解决案例干部竞选，如何做到人尽其才？主动参与小组成员讨论，明确各自在团 队中的作用，体验团队合作的快乐。 2、对比两组大学生的学习和生活现状图片，体验人生观、价值观教育，学会制定合理 的阶段性人生目标，成为具有社会服务意识、上进心的有为青年。 3、重温大一入校时干部竞选时的誓言，点燃激情，提高社会服务意识，践行社会主义 核心价值观，不忘初心，牢记使命。 教学重点、难点： 重点：各类匹配的定义及递进关系的理解，定理61的内容及其简单应用。 难点：定义各种匹配所需的条件理解，以及匹配之间的关联 课程思政：分两步完成 1、课程思政素材： 1)二部图中匹配定义的递进条件。 2)大学生学习、生活现状资料图，00后优秀大学生案例。 3)新课引入时案例：干部竞选，如何做到人尽其才？ 4)文章：刘玲玲，关于大学生人生规划引导教育的思考与建议[J】,高教论坛，2018 2、课程思政切入点：分两步完成 1)新课讲授环节：匹配极大匹配最大匹配完备匹配完美匹配递进关系，过渡到学生
湖南人文科技学院课程教案 2 教学目标： 一、知识目标： 1、 学习二部图定义，能根据定义观察较为简单的图是否为二部图。 2、 学习并理解匹配，极大匹配，完备匹配，完美匹配等概念，能对各类匹配进行区分。 3、 归纳出二部图的判定定理及推论，能应用定理和推论对简单的二部图进行判断，和 一些简单实例问题的解决。 二、能力目标： 1、 归纳出二部图的判定定理，提高知识的归纳和概括能力。 2、 自觉完成课外阅读：完美匹配判断方法-匈牙利算法，提高自主学习能力和知识理解 能力。 3、 与小组成员讨论各类匹配的判断，提高探究能力和合作学习能力。 4、 利用定理 6.1 解决实际问题，增强知识的综合运用能力和实际问题解决能力。 三、情感与价值目标 1、在解决案例-干部竞选，如何做到人尽其才？主动参与小组成员讨论，明确各自在团 队中的作用，体验团队合作的快乐。 2、对比两组大学生的学习和生活现状图片，体验人生观、价值观教育，学会制定合理 的阶段性人生目标，成为具有社会服务意识、上进心的有为青年。 3、重温大一入校时干部竞选时的誓言，点燃激情，提高社会服务意识，践行社会主义 核心价值观，不忘初心，牢记使命。 教学重点、难点： 重点：各类匹配的定义及递进关系的理解，定理 6.1 的内容及其简单应用。 难点： 定义各种匹配所需的条件理解，以及匹配之间的关联 课程思政：分两步完成 1、课程思政素材： 1） 二部图中匹配定义的递进条件。 2） 大学生学习、生活现状资料图，00 后优秀大学生案例。 3） 新课引入时案例：干部竞选，如何做到人尽其才？ 4） 文章：刘玲玲，关于大学生人生规划引导教育的思考与建议[J],高教论坛，2018。 2、课程思政切入点：分两步完成 1）新课讲授环节：匹配-极大匹配-最大匹配-完备匹配-完美匹配递进关系，过渡到学生
湖南人文科技学院课程教案 刚入校和现在生活状态，学习劲头，活动参与的对比，引入到当代大学生阶段性人生目 标树立的意义。 2)巩固练习环节：引入案例的解决干部竞选，如何做到人尽其才？ 3、课程思政主要目标 1)归纳各类匹配定义之间的递进关系，即随着条件的不断强化，最终定义出完美匹配， 这正是我们所追求的最佳二部图，大学生人生亦是如此，随着每个阶段目标的制定与实 现，才能成就更大的理想目标，明确制定合理阶段性目标并努力实现它的重要意义。 2)对比大学生学习、生活现状资料，00后优秀大学生案例，受到启发与鼓舞，更进 步明白付出才有收获的道理，行动起来，制定合理的阶段性目标，做好当下每一件事， 为将来更远大的目标打下基础，实现人生价值。 3)重温入校时干部竞选时的激情演讲与誓言，以及当选干部后的实际行动，再次点燃 热情，提升社会服务意识，践行社会主义核心价值观，不忘初心，牢记使命 4、课程思政实施思路： ②依托素材1)，引导学 生归纳、总结等，实现 思政目标1) 依托素材2)采取比较， 启发等方法，实现思 ①钻研教材，选定素材 爱破青” 确定目标，选择方法 ④依托素材3)，引导学生 反思 总 等，实现 思政目标3) 思政效果 教学方式和手段： 基于对教材内容的分析和学情的分析，在各教学环节中，紧靠教学内容，为实现教学目 标，充分发挥学生在学习中的主体地位，将采取以下教学方式和教学手段： 教学方式：讲授、示范、任务驱动、讨论、探究、比较、情感体验等方式相结合。 教学手段：将现代化教学工具如手机，电脑，投影仪等，学习软件如学习通，微师等
湖南人文科技学院课程教案 3 刚入校和现在生活状态，学习劲头，活动参与的对比，引入到当代大学生阶段性人生目 标树立的意义。 2）巩固练习环节：引入案例的解决-干部竞选，如何做到人尽其才？ 3、课程思政主要目标 1）归纳各类匹配定义之间的递进关系，即随着条件的不断强化，最终定义出完美匹配， 这正是我们所追求的最佳二部图，大学生人生亦是如此，随着每个阶段目标的制定与实 现，才能成就更大的理想目标，明确制定合理阶段性目标并努力实现它的重要意义。 2）对比大学生学习、生活现状资料，00 后优秀大学生案例，受到启发与鼓舞，更进一 步明白付出才有收获的道理，行动起来，制定合理的阶段性目标，做好当下每一件事， 为将来更远大的目标打下基础，实现人生价值。 3）重温入校时干部竞选时的激情演讲与誓言，以及当选干部后的实际行动，再次点燃 热情，提升社会服务意识，践行社会主义核心价值观，不忘初心，牢记使命 4、课程思政实施思路： 教学方式和手段： 基于对教材内容的分析和学情的分析，在各教学环节中，紧靠教学内容，为实现教学目 标，充分发挥学生在学习中的主体地位，将采取以下教学方式和教学手段： 教学方式：讲授、示范、任务驱动、讨论、探究、比较、情感体验等方式相结合。 教学手段：将现代化教学工具如手机，电脑，投影仪等，学习软件如学习通，微师等， ②依托素材 1），引导学 生归纳、总结等，实现 思政目标 1） ① 钻研教材，选定素材 确定目标，选择方法 ③依托素材 2）采取比较， 讨论，启发等方法，实现思 政目标 2） ④依托素材 3），引导学生 反思，总结，分享等，实现 思政目标 3） 思政素材 思政目标 ⑤课后拓展阅读素材 4）， 观察实际行动，检验和巩固 思政效果
湖南人文科技学院课程教案 网络交流平台如QQ,微信等，传统教学工具如黑板等，教材及参考书籍等紧密结合。 教学过程设计： 主要教学环节： 二部图定义 及判定 案例引入 匹配相定义 3min 指 具体教学过程 教学组织 教师活动 学生活动 设计意图 给出自编来例，引导探讨问恩的解决，并引入新课内 改编案例，贴近学生 班上四名问学竞选干部： 实际，提高学生学习 班长、团支书、副班长、学习委员。竞聘的四位候选 兴趣，激发学生的学 案例引入 者分别是小王、小赵、小钱、小孙。小赵竞聘班长和 探究 习欲望：鼓励学生思 (3分钟) 团支书，小钱竞聘班长和副班长，小孙克聘学习委员、 思考 考，自由讨论，培养 具 副班长，小王克聘学习委员和团支书，如果四位同学 讨论 学生探究问愿的能 体 都竞聘成功，能否使得每位同学担任自己竞聘的职 力，顺利引入新课内 务？ 容，并未后续课程思 思考：如何安排干部职务最合适？引入二部图的学习 政做好铺垫， 过 的必要性。 程 结合图形讲。指导学生理解 1、二部图定义及判断 1.1定义1：设无向图G=<V,D,若能将V分成V 知识回顾 新授知识 和V2使得V,⌒V=V,V,V=⑦，且G中的每条 聆听 采用数形结合的方 (30分钟) 边的两个端点都一个属于V。另一个属于V2,则称( 法，学生能更直观的 为二都图，记为G<WV2,D,称V1和V,为互补顶点 识记 学习和理解相关定义 子集，又若G是简单图，且V,中每个顶点均与V2中每 互动 个项点都相邻，则称G为完全二部图，记为K,。其中
湖南人文科技学院课程教案 4 网络交流平台如 QQ,微信等，传统教学工具如黑板等，教材及参考书籍等紧密结合。 教学过程设计： 主要教学环节： 具体教学过程： 具 体 教 学 过 程 教学组织 教师活动 学生活动 设计意图 案例引入 （3 分钟） 给出自编案例，引导探讨问题的解决， 并引入新课内 容 班上四名同学竞选干部： 班长、团支书、副班长、学习委员。竞聘的四位候选 者分别是小王、小赵、小钱、小孙。小赵竞聘班长和 团支书，小钱竞聘班长和副班长，小孙竞聘学习委员、 副班长，小王竞聘学习委员和团支书。如果四位同学 都竞聘成功，能否使得每位同学担任自己竞聘的职 务？ 思考：如何安排干部职务最合适？引入二部图的学习 的必要性。 探究 思考 讨论 改编案例，贴近学生 实际，提高学生学习 兴趣，激发学生的学 习欲望；鼓励学生思 考，自由讨论，培养 学生探究问题的能 力，顺利引入新课内 容，并未后续课程思 政做好铺垫。 新授知识 (30 分钟) 结合图形讲授，指导学生理解 1、二部图定义及判断 1.1 定义 1： 设无向图 G=, 若能将 V 分成 V1 和 V2 使得 V1 V2=V, V1 V2= ，且 G 中的每条 边的两个端点都一个属于 V1 , 另一个属于 V2 , 则称 G 为二部图, 记为 G, 称 V1 和 V2 为互补顶点 子集. 又若G是简单图, 且V1中每个顶点均与V2中每 个顶点都相邻, 则称 G 为完全二部图, 记为 Kr,s, 其中 知识回顾 聆听 领悟 识记 互动 采用数形结合的方 法，学生能更直观的 学习和理解相关定义 案例引入 3min 新课 讲授 30min 二部图定义 及判定 匹配相定义 课程思政 第一部分 巩固 练习 课程 思政 第二 部分 8min n 课堂 小结 3min 课后 思考 作业 布置 1min
湖南人文科技学院课程教案 VLV 注意：阶零图为二部图 利用线上辅助线下教 在学习通平台里设置习愿，组织学生抢答 学的模式，过网 判断下列各图是否为二部图。 思考 平台发放习膜。能中 电 好的使用抢答功能， ☒ 抢答 并记录抢答情况。便 于开展学生平时成 考核：抢答题的设置 网MWM 有利于帮助学生更好 理解二部图定义，同 时可以提高学生课堂 专注力 教新授知识 组织学生观察上述结果，引导学生归钠出二部图的判 观 通过观察归纳出二高 学 (30分钟) 定定理（一） 互动 图判定的一般结论， 1.2定理6.1一个无向图G= 思考 采用数形结合的方 四配（边教立）：任2条边 解 法，学生能更直观的 均不相邻的边子集； 学习和理解相关定义 极大匹配：添加任一条边后 都不再是匹配的匹配， 最大匹配：边数最多的匹配：
湖南人文科技学院课程教案 5 具 体 教 学 过 程 新授知识 (30 分钟) r=|V1 |, s=|V2 |. 注意: n 阶零图为二部图。 在学习通平台里设置习题，组织学生抢答 判断下列各图是否为二部图。 组织学生观察上述结果，引导学生归纳出二部图的判 定定理（一） 1.2 定理 6.1 一个无向图 G=是二部图当且仅当 G 中没有长度为奇数的回路。 推论 6.1 任何无回路的图均是二部图。 设置简单例题，指定学生口答 例 1 下列图中哪些为二部。由学生观察，快速口答。 通过资源合理分配话题，引入匹配相关概念，结合图 形进行概念讲述 2、匹配相关定义 相关定义：结合右图进行定义讲解。 设 G= 匹配(边独立集): 任 2 条边 均不相邻的边子集; 极大匹配: 添加任一条边后 都不再是匹配的匹配; 最大匹配: 边数最多的匹配; 思考 讨论 抢答 观察 互动 归纳 观察 思考 聆听 思考 理解 识记 互动 利用线上辅助线下教 学的模式，通过网络 平台发放习题，能更 好的使用抢答功能， 并记录抢答情况，便 于开展学生平时成绩 考核；抢答题的设置 有利于帮助学生更好 理解二部图定义，同 时可以提高学生课堂 专注力 通过观察归纳出二部 图判定的一般结论， 培养学生从特殊到一 般的学习方法意识； 同时提高学生知识归 纳能力 通过简单例题的设 置，帮助学生加深对 定理的理解与应用； 培养学生知识应用能 力；通过指定学生完 成练习的方式，教师 可以实现因材施教， 个别指导 采用数形结合的方 法，学生能更直观的 学习和理解相关定义
湖南人文科技学院课程教案 仔 匹配数：最大匹配中的边数，记为B(G): 设M为G中一个匹配， 与装M匹配：(，)∈M v为M饱和点：M中有边与v关联 v为M非饱和点：M中没有边与关联 M为完美匹配：G的每个顶点都是M饱和点： 完备匹配：设G=<VV,D为二部图.Vl≤VM是 G中最大匹配.若V,中顶点全是M饱和点。则称M为 G中V,到V的完备匹配.当V,V时，完备匹配变 体 成完关匹配. 学 新授知识 引导学生对各类匹配定义进行对比分析，并匹配的 (30分钟) 思考 要求学生对各类匹配 过 进关系开展课程思政 对比 讲行对比分析，有助 对各类匹配定义进行归纳、 对出，并将结里拍图发到 归纳 于理消上述祸念之间 学习通讨论区， 互动 的递进关系，提高分 门条件是什？ 析归纳能力 泰件是什么？ 件是什名？ 泰件是什么？ 设置过波语： 人生的道求何尝不是实现完美匹配的过程 融入谭程思政元素开展课程思政 当代大学生的不良学习生活现状资料，00后优秀大号 生视频或者图片
湖南人文科技学院课程教案 6 具 体 教 学 过 程 新授知识 (30 分钟) 匹配数: 最大匹配中的边数, 记为 （1 G） ; 设 M 为 G 中一个匹配， vi 与 vj被 M 匹配: (vi ,vj ) M; v 为 M 饱和点: M 中有边与 v 关联; v 为 M 非饱和点: M 中没有边与 v 关联; M 为完美匹配: G 的每个顶点都是 M 饱和点 ; 完备匹配：设 G=为二部图, |V1 | |V2 |, M 是 G中最大匹配, 若 V1中顶点全是 M 饱和点, 则称 M 为 G 中 V1 到 V2 的完备匹配。当|V1 |=|V2 |时, 完备匹配变 成完美匹配。 引导学生对各类匹配定义进行对比分析，并匹配的递 进关系开展课程思政 对各类匹配定义进行归纳、对比，并将结果拍图发到 学习通讨论区。 设置过渡语： 人生的追求何尝不是实现完美匹配的过程 融入课程思政元素开展课程思政 当代大学生的不良学习生活现状资料，00 后优秀大学 生视频或者图片。 思考 对比 归纳 互动 要求学生对各类匹配 进行对比分析，有助 于理清上述概念之间 的递进关系，提高分 析归纳能力
湖南人文科技学院课程教案 观察 指导学生通过完美匹 互动 配的实现条件联想到 情感体验 人生理想的实现，并 对 从图片资料中受到启 联起 发，明确大学生阶 反思 性目标树立的必要 性，明白只有每个阶 段坚持付出努力。才 能实现更高的人生目 标的道理，树立积权 人生观和价值观 指导学生进行图片对比，进行情感体酸，反思自己的 学习、生活状态 设置课外侧读任务和课后作业 阅读 通过设置课外阅读价 清阅读学习通上课后资料：完关匹配的判断匈牙利 思考 业，拓展学生的知识 法 面。同时提高自主学 习能力： 教 新授知识 设置例题，分成三组，学生讨论后给出结果 自由讨论 设置例题，帮助学生 学(30分钟) 例2指出下列各图中的匹配，最大匹配，完美匹配 问题分析 加深对本节课重点和 过 完备匹配。 思考 难点内容的理解和 程 问题解决 握：采取分组讨论的 方式来解决问愿， 营 选意争氛用。提高学 生的上进心和合作沟 通能力 通过练习环节。学生 回归到新课引入案例的解决，学生讨论完戒 可以巩固所学知识， 课堂练习 班上四名同学党选干部： 强化所学知识应用： (8分钟) 班长、团支书、副班长、学习委员。竞聘的四位候选 写外通时小组合作 者分别是小王、小赵、小钱、小孙，小赵竟聘班长和 思考 决实际问题，提高学 团支书，小钱竟聘班长和刷班长，小孙竞聘学习委员 讨论 生团队合作能力：回 班长，小王竞鹅学习委员和团支书。如果四位问学 实度 归到实际案例，学生 都竞聘成功，能否使得每位同学担任自己竞聘的职 可以体会到知识来调 实际，最务实际的魁 学生讨论，根据完美匹配定义给出最住答案。 力，加深对本课程学 >
湖南人文科技学院课程教案 7 具 体 教 学 过 程 新授知识 (30 分钟) 指导学生进行图片对比，进行情感体验，反思自己的 学习、生活状态 设置课外阅读任务和课后作业 请阅读学习通上课后资料：完美匹配的判断-匈牙利算 法。 设置例题，分成三组，学生讨论后给出结果 例 2 指出下列各图中的匹配，最大匹配，完美匹配， 完备匹配。 观察 互动 情感体验 对比 联想 反思 阅读 思考 自由讨论 问题分析 思考 问题解决 指导学生通过完美匹 配的实现条件联想到 人生理想的实现，并 从图片资料中受到启 发，明确大学生阶段 性目标树立的必要 性，明白只有每个阶 段坚持付出努力，才 能实现更高的人生目 标的道理，树立积极 人生观和价值观 通过设置课外阅读作 业，拓展学生的知识 面，同时提高自主学 习能力； 设置例题，帮助学生 加深对本节课重点和 难点内容的理解和掌 握；采取分组讨论的 方式来解决问题，营 造竞争氛围，提高学 生的上进心和合作沟 通能力 课堂练习 (8 分钟) 回归到新课引入案例的解决，学生讨论完成 班上四名同学竞选干部： 班长、团支书、副班长、学习委员。竞聘的四位候选 者分别是小王、小赵、小钱、小孙。小赵竞聘班长和 团支书，小钱竞聘班长和副班长，小孙竞聘学习委员、 副班长，小王竞聘学习委员和团支书。如果四位同学 都竞聘成功，能否使得每位同学担任自己竞聘的职 务？ 学生讨论，根据完美匹配定义给出最佳答案。 思考 讨论 实践 通过练习环节，学生 可以巩固所学知识， 强化所学知识应用； 另外通过小组合作解 决实际问题，提高学 生团队合作能力；回 归到实际案例，学生 可以体会到知识来源 实际，服务实际的魅 力，加深对本课程学
湖南人文科技学院课程教案 习意义的理解，进 步提高学习兴趣 图片分享，实施课程思政 入校时的干部竞选场景 观看图片 学生通过重温当初智 情感体验 词。提高生活热情， 情感分享 提升社会服务意识。 成行社会主义核心价 值观，不忘初心，牢 记使命 具 鼓励2-3名干部回忆入校时干部竞争的场面和瀆计 词，并分李担任干都后感想 教 糖理本节所学重难知识，以填空、选择形式给出，引 导学生同顾，归纳 设G=, 程 1、匹配是 思考 梳理本堂课知识， 课堂小结 2、最大匹配是 一的极大匹配。 知识回顾 强调重点和难点 (3分钟) 3、完芙匹配是 知识归纳 提高知识总结与 4、完关匹配是特殊的完备匹配。 (填正 归纳能力 确或者错误)， 一个无向图G=<V,D是二部图当且仪 课后思考 1、思考并归纳：匹配之间的递进关系，用图表示。 思考 巩固本节新知与思政 作业布置 2、课后作业：学习通平台作业6.1. 归纳 效果，为下一节内容 1分钟) 3、课外阅读：甸牙利算法：文章《当代大学生如何确 练习 学习打好基础： 立自己的人生目标》。 情感体险 提升学生课外阅读能 力和自主学习能力
湖南人文科技学院课程教案 8 具 体 教 学 过 程 图片分享，实施课程思政 入校时的干部竞选场景 鼓励 2-3 名干部回忆入校时干部竞争的场面和演讲 词，并分享担任干部后感想 观看图片 情感体验 情感分享 习意义的理解，进一 步提高学习兴趣 学生通过重温当初誓 词，提高生活热情， 提升社会服务意识， 践行社会主义核心价 值观，不忘初心，牢 记使命 课堂小结 (3 分钟) 梳理本节所学重难知识，以填空、选择形式给出，引 导学生回顾，归纳 设 G=， 1、匹配是 。 2、最大匹配是 的极大匹配。 3、完美匹配是 。 4、完美匹配是特殊的完备匹配。 （填正 确或者错误）。 5 、 一个无向图 G= 是二部图当且仅 当 。 思考 知识回顾 知识归纳 梳理本堂课知识， 强调重点和难点， 提高知识总结与 归纳能力 课后思考 作业布置 (1 分钟) 1、思考并归纳：匹配之间的递进关系，用图表示。 2、课后作业：学习通平台作业 6.1。 3、课外阅读：匈牙利算法；文章《当代大学生如何确 立自己的人生目标》。 思考 归纳 练习 情感体验 巩固本节新知与思政 效果，为下一节内容 学习打好基础； 提升学生课外阅读能 力和自主学习能力
湖南人文科技学院课程教案 板书设计： 第1版 第2版 第3版活动板书 标题 二部图定义，定理 匹配相关定义 例题分析讲解， 6.1,推论6.1 及结论 课堂练习 参考资料： 1、匈牙利算法参考博文：htps:/log.csdn.net/qq33829154/artice/details/62425921 2、当代大学生如何确立自己的人生目标： https://wenku.baidu.com/view/ec9dda3e1b37f111f18583d049649b6649d70928.html# 3、00后杰出青少年人物事迹 4、课后复习参考教学视频及课件：学习通相关课程-章节6.1. 5、课后练习题参考答案：离散数学题解（第五版），耿素云主编，清华大学出版社。 教学后记： 教学评价： 从课堂中学生对二部图判断结果、匹配递进关系的讨论结果、课堂练习的完成情况 来看，学生对教学内容掌握比较好。 另外学生反映，上完这节课之后感觉自己又有激情了，明确自己除了认真学习之外 也知道自己当下应该做什么。 教学反思： 1、本节内容较为简单，基础好的学生上课容易走神，应该适当加强课堂内容的完 善，注意层次教学，可补充一个难度较大的应用实例。 2、今天的课程思政是分为两个阶段实施的，素材比较多，时间把握有点失控，增 加了课堂教学时间的负担，今后的教学中课程思政的素材不要分散，做到素材精、主题 专、效果好。 3、学生在线留言，匈牙利算法自学有难度，将采取线上直播方式进行答疑，满足 学生的学习需求
湖南人文科技学院课程教案 9 板书设计： 参考资料： 1、匈牙利算法参考博文：https://blog.csdn.net/qq_33829154/article/details/62425921 2、当代大学生如何确立自己的人生目标： https://wenku.baidu.com/view/ec9dda3e1b37f111f18583d049649b6649d70928.html# 3、00 后杰出青少年人物事迹 4、课后复习参考教学视频及课件：学习通相关课程--章节 6.1. 5、课后练习题参考答案：离散数学题解（第五版），耿素云主编，清华大学出版社。 教学后记： 教学评价： 从课堂中学生对二部图判断结果、匹配递进关系的讨论结果、课堂练习的完成情况 来看，学生对教学内容掌握比较好。 另外学生反映，上完这节课之后感觉自己又有激情了，明确自己除了认真学习之外， 也知道自己当下应该做什么。 教学反思： 1、本节内容较为简单，基础好的学生上课容易走神，应该适当加强课堂内容的完 善，注意层次教学，可补充一个难度较大的应用实例。 2、今天的课程思政是分为两个阶段实施的，素材比较多，时间把握有点失控，增 加了课堂教学时间的负担，今后的教学中课程思政的素材不要分散，做到素材精、主题 专、效果好。 3、学生在线留言，匈牙利算法自学有难度，将采取线上直播方式进行答疑，满足 学生的学习需求。 第 1 版 标题 二部图定义，定理 6.1，推论 6.1 第 2 版 匹配相关定义 及结论 第 3 版活动板书 例题分析讲解， 课堂练习