数据结构-2021年电子《教案》15_第1页
数据结构-2021年电子《教案》15_第2页
数据结构-2021年电子《教案》15_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

教案首页章节或项目名称第7章图的结构分析与应用7.1-7.2第15讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播九11、2符合□超前□滞后310204腾讯直播九41、2符合□超前□滞后教学目标掌握图的概念及相关术语掌握图的邻接矩阵存储结构教学重点无向完全图、有向完全图、顶点的度连通分量、强连通分量图的邻接矩阵存储结构教学难点图的邻接矩阵存储结构教学设计教学环节内容要点与手段时间分配新课引入旅游路线图、高铁修建方案实例知识讲授5分钟新课介绍图的概念引导启发15分钟图的相关术语引导启发30分钟图的邻接矩阵存储结构实例演示引导启发30分钟总结归纳对图的重要术语、图的邻接矩阵存储结构重要性进行归纳和总结归纳法5分钟作业布置知识讲授5分钟教学效果及改进思路310202班到课率100%，听课率80%，310204班到课率100%，听课率85%。图的概念和相关术语知识难度适中，大部分同学能够掌握，但图的邻接矩阵存储知识偏难，但通过题目练习，20%的同学还不能理解。课下可以通过微课视频、做题目加深对知识的进一步理解。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。思政：科学严谨的学习态度，持之以恒的决心。二、课前知识回顾评价：公布中国大学MOOC平台第6章作业完成情况，满分50分，平均分47.2分，整体表现优秀。错误纠正：二叉链表结构是每个结点包括三个域，分别是左孩子指针、数据域、右孩子指针，导致结果有误。提问：哈夫曼树的构建过程。要求学生将答案发送到腾讯课堂。三、新课引入四、图的概念1．图G由两个集合V和E组成，记为G=(V，E)，其中V是顶点的有穷非空集合，E是边的有穷集合。2．无向图和有向图(a)无向图(b)有向图学生讨论：图是一对多还是多对多的关系？五、图的相关术语1．无向完全图2.有向完全图3．顶点的度提问：求有向图中某结点的入度和出度。4．连通、连通图、连通分量思政：实现祖国完全统一是不可阻挡的历史大势。5．强连通图和强连通分量六、邻接矩阵表示法邻接矩阵是表示顶点之间相邻关系的矩阵。突破难点：动画演示邻接矩阵的建立过程，并进行举例练习。提问：画出有向图对应的邻接矩阵，要求学生将答案发送到腾讯课堂。七、总结归纳所学知识为：图的概念、无向完全图、有向完全图、顶点的度、连通分量、强连通分量、图的邻接矩阵法存储。其中重点知识为无向完全图、有向完全图、顶点的度、连通分量、强连通分量、图的邻接矩阵法存储。难点知识为图的邻接矩阵法存储

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论