运筹学(双语)图与网络详细教案.pdf

该【运筹学(双语)图与网络详细教案 】是由【青山代下】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【运筹学(双语)图与网络详细教案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..》第12周详细教案图与网络分析一、教材及教学背景分析(第六版),高等教育出版社,《运筹学》是工程管理专业管理平台课程中的一门基础课程。本课程的目的和任务是通过本课程的教学使学生树立系统优化的观点,具备系统优化分析的基本能力,掌握常用的系统优化方法,具备对工程管理有关问题进行定量优化分析并为决策者提供系统优化的量化决策依据的基本能力,初步具有使用数学方法分析和解决一些实际问题的能力。本次研究性教学讲授其中图论和网络分析。通过本次授课让学生理解图与网络的基本概念、树及最小生成树的问题、掌握最小树的数学建模以及求解,最短路径求解。二、教学目标知识目标::,带着兴趣尝试将实际问题进行分析、整合、量化转化成运筹模型,锻炼建模能力;,提高口头表达能力及文字组织能力;,掌握最小树的解法,提高实践能力。情感目标:通过抛出一个实际的案例,增强直观印象,激发学生自主学****的积极性。:..图与网络的定义;最小树问题;破圈法和避圈法教学难点最小树问题四、,学****本课程之前已学****了高等数学和线性代数,具有学****运筹的基础。不到一半同学已经通过了四级考试,对英语有较大兴趣。,喜欢老师图片和案例形式进行理论知识讲授,大部分都能自主作业,愿意回答问题,但团队合作意识淡薄。,学****有点吃力。有些自制力差,玩手机或者抓紧做其他科目作业。五、,采用抛出一个实际案例,让同学带着问题去听讲。并且用一种讲故事般方式把课程内容引出来,力求通过“促动”、“激发好奇心、好胜心”促进学生“主动”发展。:教学过程中注重教师与学生的互动以及学生之间的互动,案例题,练****题,提问、讨论、课堂练****把学****知识的过程和实践知识的过程统一起来。询问学生对案例题想法,查看学生课堂练****题的操作,不时提出设问。:根据课堂教学内容布置课后题,以求进一步巩固课堂知识点。六、教学环境及资源准备教学环境:多媒体教室资源准备::准备相关多媒体课件;布置学生预****图论与网络的定义与定理中文的学****与理解。根据主题教师提供的资源:相关的工程图片、教学相关的图表案例等。:翻转课堂理念部分应用,要求学生必须在这堂课前已经自行学****过图论与网络的定义与定理。七、教学过程教学过程教师活动学生活动设计意图及资源准备:..(展示一个案例,以从看示意图,广开思以学校铺设水管为例,展示示分钟)校门口往学校各处建路,思考提出的问意图筑引水管,怎么最题。短?图论与网络以讲故事的形式引入看图,,绘制概念的导入本章图论与网络的学示意图,抽象具体事物为点和(5分钟****线引出本章的主题。。图与网络定英语概念及定理的讲根据教师PPT展示学生理解相关概念、定理中英义、定理英述结合预****学****英文文讲授(8语专业词汇与表达分钟)最小树问题树的定义、性质听讲,对不明白地破圈法,避圈法演示课件准备以及求解方讲解破圈法,避圈法方随时发问法(15分思路并演示钟)课堂开始时演示如何去解决这个跟老师一起尝试演示课件提出的案例案例,找到最短总长(5分钟),引针对老师给出的案简单案例,引导同学们在掌握(5分钟)导同学进行最小树求例可以讨论,可以两种求解方法后进行实践。解。独立解决。在示意教师下去逐个点评,,,引导学生看,理解、一通过这个案例锻炼,彻底掌握最小树案例学生一起思考,寻找起作答。最小树问题及其解法。(3分钟)路径,特别注意2种方法关键。最短路径一步步演示图解学生思考,课堂练掌握Dijkstra(狄克斯拉)标****号法作业布置复****相关知识用破圈标记题目课后完成巩固本章知识点,善于用所学(2分钟)法和避圈法做课后知识解决实际生活中的问题。179页1,3,4:..开始示意图抛出案例寻求学校从校门口引入自来水管最短长度?学生思索解决办法,留悬念讲述七桥问题故事引出本节主题。引言通过讲述,之后在放出八桥课件图,是否可以不重复一次通在这个基础上介绍图与网络相关定义定义和学生理解,判断是否为课件概念联通图最小树定义,性质,解法课件学校铺归类为最小树,演示如何解决案例设水管破圈法学生独立或讨论完成,教师给予练****和避圈单个检查,最后公布答案。破圈法巩固加深最小树问题认识和求解稍复杂案例和避圈最短路径法掌握最短路径求解标号法布置作业,结束:..naturallink,-point偶点graph图Connectedgraph连通图undirectedgraph无向图DirectedGraph有向图结点Edge边Shortestpath最短路arc弧directedarc有向弧path路/链cycle圈/回路Subgraph子图Spanningtree支撑树Tree树Weightedgraph赋权图network网络MinimalSpanningAlgorithm最小生成树算法Shortest-RouteAlgorithm最短路算法九、作业与考核设计本部分内容的考核包括课前预****课堂回答问题、课后作业的完成情况三部分组成,每部分得分均作为平时成绩的重要组成部分,计入本门课程最终总成绩。通过多种考核方式的综合运用,调动同学们的学****兴趣,培养自学能力和专业英文水平。养成分析问题、解决问题的能力,会独立完成,善于讨论问题,促进学生各方面能力的提升。,,、说明及总结本研究性教学采用双语的教学模式,注重学生专业能力和英语能力提升。部分理论认识性章节放在课前,让学生自我学****课堂上仅仅对这部分讲授对应的英文用词用语。学科课程单一的学****模式,跳跃的进行知识技能的整合,注重引入实践案例,激发学生学****的欲望,并能将学到知识运用到生活中去。