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

下载本文档

kok电子竞技权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

kok电子竞技:文档简介

教案首页章节或项目名称实验六图第22讲本次授课类型□理论实验□理实一体□实训□实习班级地点周次星期节次授课进度310202立业楼2304十二31、2符合□超前□滞后310204立业楼2304十三23、4符合□超前□滞后教学目标1.理解图的相关概念2.掌握度的求解方法3.掌握图的邻接矩阵存储法教学重点度的求解方法图的邻接矩阵存储法教学难点图的邻接矩阵存储法教学设计教学环节内容要点与手段时间分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍主函数及主界面设计任务驱动15分钟创建图模块设计任务驱动10分钟求某节点的出度模块设计任务驱动15分钟求某节点的入度模块设计任务驱动15分钟求某节点的度模块设计任务驱动10分钟求两节点间是否有边任务驱动10分钟总结归纳图的邻接矩阵存储法及相关操作知识进行归纳和总结归纳法5分钟作业布置完成实验kok电子竞技知识讲授5分钟教学效果及改进思路310202班到课率100%,听课率80%,310204班到课率100%,听课率85%。图属于最复杂的非线性结构,实验内容偏难,部分同学能够合作完成实验任务,通过绘课演示,仍有20%的同学对图的邻接矩阵存储不理解。课下可以通过微课视频加深对图的邻接矩阵存储算法的理解,并用电脑加强实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动,将考勤结果录入教务系统,同时发给班主任,查清学生旷课或者迟到的具体原因,并对学生进行引导教育。思政:通过中国地图的kok电子竞技权,培养学生爱国主义精神。二、实验任务介绍1.题目:用邻接矩阵存放图,如下:补充完整下面的程序代码,完成相关操作如下:CreateGraph():创建图OutDegree():求节点出度InDegree():求节点入度Degree():求节点度PrintEdge():判断两节点间是否有边。2.程序界面如下三、创建图提问:图的邻接矩阵存储法?CreateGraph(intg[6][6]){g[1][2]=1;g[2][1]=1;g[1][3]=1;g[4][3]=1;g[4][5]=1;g[5][4]=1;printf("\nsuccessed!!!!!!!!!!");}学生操作、教师指导、小组讨论思政:图是非线性结构,培训学生辩证思维分析问题、解决问题的能力。四、求某节点的入度提问:求某节点的入度的计算方法?InDegree(intg[6][6]){intsum=0,n,i;intj;printf("\ninputanode:");scanf("%d",&n);for(i=1;i<=5;i++)sum+=g[i][n];printf("The%dnode'sindegree:%d",n,sum);}突破难点:绘课讲解法,边绘制比较过程边编写程序,增强学生对程序的进一步理解,进而提高编程水平。学生操作、教师指导、小组讨论五、求某节点的度Degree(intg[6][6]){intsum=0,n,i;printf("\ninputanode:");scanf("%d",&n);for(i=1;i<=5;i++)sum+=g[n][i];for(i=1;i<=5;i++)sum+=g[i][n];printf("The%dnode'sdegree:%d",n,sum);}学生操作、教师指导、小组讨论六、求两节点间是否有边PrintEdge(intg[6][6]){intn1,n2;printf("\ninputthefirstnode:");scanf("%d",&n1);printf("\ninputthesecondnode:");scanf("%d",&n2);if(g[n1][n2]==1) printf("\ntheedgeisexist");else printf("\ntheedgeisn'texist");}学生操作、教师指导、小组讨论七、总结归纳所学知识为:图的相关概念、图的邻接矩阵存储法、某结点的入度和出度计算方法。其中重点知识为图的邻接矩阵存储法、某结点的入度和出度计算方法。难点知识为图的邻接矩阵存储法。八、作业布置学生认真完成实验kok电子竞技,按时提交。九、统计学生到课率和听课率根据考勤情况统计学生到课率,根据学生课堂听课情况及互动表现统计学生听课率,并将结果反馈给班主任。

温馨提示

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

评论

0/150

提交评论