数据结构（C语言版）（微课版 第2版）-教案22.docx

《数据结构（C语言版）（微课版 第2版）-教案22.docx》由会员分享，可在线阅读，更多相关《数据结构（C语言版）（微课版 第2版）-教案22.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、章节或项目名称实验六图第22讲本次授课类型口理论切实验口理实一体 口实训 口实习班级地点周次星期节次授课进度310202立业楼 2304十二31、2因符合 口超前 口滞后310204立业楼 2304十三23、4因符合口超前 口滞后教学目标1 .理解图的相关概念2 .掌握度的求解方法3 .掌握图的邻接矩阵存储法教学重点度的求解方法图的邻接矩阵存储法教学难点图的邻接矩阵存储法教学设计教学环节内容要点教学去 与手段时间 分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍主函数及主界面设计任务驱动15分钟创建图模块设计任务驱动10分钟求某节点的出度模块设计任务驱动15分钟求某节点的入度模块设计任务驱

2、动15分钟求某节点的度模块设计任务驱动10分钟求两节点间是否有边任务驱动10分钟总结归纳图的邻接矩阵存储法及相关操作知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%,听课率80%, 310204班到课率100%,听课率85%。图属于最复杂的非线性结构，实验内容偏难，部分同学能够合作完成实验任务，通过绘课演示，仍有20%的同学对图的邻接矩阵存储不理解。课下可以通过微课视频加深对图的邻接矩阵存储算法的理解，并 用电脑加强实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发 给班主任，查清

3、学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过中国地图的版权，培养学生爱国主义精神。二、实验任务介绍1 .题目：用邻接矩阵存放图，如下:补充完整下面的程序代码，完成相关操作如下:CreateGraph ()：创建图OutDegreeO ：求节点出度InDegree ()：求节点入度Degree ()：求节点度PrintEdgeO ：判断两节点间是否有边。2 .程序界面如下式 C:tc200TC.EXE日回口+1:EXIT 2:CreateGraph 3:outDegree 4:inDegree 5:Degree 6:PrintEdge+choice:三、创建图提问：图的邻接矩阵存

4、储法?教学设计详案CreateGraph(int g6 6)gl 2 = l;g2 1=1;gl 3=1;g43=1;g4 5=l;g54=1;printf (nsuccessed!)；学生操作、教师指导、小组讨论思政：图是非线性结构，培训学生辩证思维分析问题、解决问题的能力。UI、求某节点的入度提问：求某节点的入度的计算方法？InDegree(int g66)int sum=0, n, i ;int j;printf(/zninput a node:);scanf (%d, &n);for (i=l;i=5;i+)sum+=gin;printf (Z/The %d nodes in degr

5、ee :%dz/, n, sum);突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进 一步理解，进而提高编程水平。学生操作、教师指导、小组讨论五、求某节点的度Degree(int g6 6)int sum=0, n, i ;printf(/zninput a node:);scanf(%d, &n);for (i=l;i=5;i+) sum+=gni;for (i=l;i=5;i+) sum+=gin;printf (Z/The %d nodes degree :%d/z, n, sum);)学生操作、教师指导、小组讨论六、求两节点间是否有边PrintEdge(int g6

6、6)int nl,n2;printf (z/ninput the first node:z，);MMI OViMaMtWMBM 4*教学设计详案scanf(d，&nl);printf(ninput the second node:);scanf (%d, &n2);if (gnln2=l)printf(，znthe edge is exist);elseprintf(/znthe edge isnt exist);)学生操作、教师指导、小组讨论七、总结归纳所学知识为：图的相关概念、图的邻接矩阵存储法、某结点的入度和出度计 算方法。其中重点知识为图的邻接矩阵存储法、某结点的入度和出度计算方法。 难点知识为图的邻接矩阵存储法。八、作业布置学生认真完成实验报告，按时提交。九、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂听课情况及互动表现统计学生 听课率，并将结果反馈给班主任。