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

章节或项目名称实验六图第22讲

本次授课类型口理论0实验口理实一体口实训口实习

班级地点周次星期节次授课进度

立业楼

310202十二31、2因符合口超前口滞后

2304

立业楼

310204十三23、4因符合口超前口滞后

2304

1.理解图的相关概念

教学目标2.掌握度的求解方法

3.掌握图的邻接矩阵存储法

度的求解方法

教学重点

图的邻接矩阵存储法

教学难点图的邻接矩阵存储法

教学设计

教学方法时间

教学环节内容要点

与手段分配

任务介绍实验任务及实验要求知识讲授5分钟

主函数及主界面设计任务驱动15分钟

创建图模块设计任务驱动10分钟

求某节点的出度模块设计任务驱动15分钟

新课介绍

求某节点的入度模块设计任务驱动15分钟

求某节点的度模块设计任务驱动10分钟

求两节点间是否有边任务驱动10分钟

总结归纳图的邻接矩阵存储法及相关操作知识进行归纳和总结归纳法5分钟

作业布置完成实验报告知识讲授5分钟

教学效果及改进思路

310202班到课率100%,听课率80%,310204班到课率100%,听课率85%。图属于最复杂的非

线性结构，实验内容偏难，部分同学能够合作完成实验任务，通过绘课演示，仍有20%的同学

对图的邻接矩阵存储不理解。课下可以通过微课视频加深对图的邻接矩阵存储算法的理解，并

用电脑加强实践。

教学设计详案

一、学习通签到考勤

提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发

给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。

思政：通过中国地图的版权，培养学生爱国主义精神。

二,实验任务介绍

1.题目：用邻接矩阵存放图，如下：

补充完整下面的程序代码，完成相关操作如下:

CreateGraph()：创建图

OutDegree()：求节点出度

InDegree()：求节点入度

Degree()：求节点度

PrintEdge()：判断两节点间是否有边。

2.程序界面如下

C：Vc200\TC.EXE即!回

44~4冬4~4444~44»4-4~44~4~444~44-4-

1:EXIT2:CreateGraph3:outDegree4:nnDegree5:Degree6:PrintEdge

++++++++++++++++++++++

choice:

三、创建图

提问：图的邻接矩阵存储法?

教学设计详案

CreateGraph(intg[6][6])

(

g[l][2]=l;g[2][1]=1;

g[l][3]=l;

g[4][3]=1;

g[4][5]=l;g[5][4>1;

printf("\nsuccessed!!!!!!!!!!”);

)

学生操作、教师指导、小组讨论

思政：图是非线性结构，培训学生辩证思维分析问题、解决问题的能力。

四、求某节点的入度

提问：求某节点的入度的计算方法？

InDegree(intg[6][6])

(

intsum=O,n,i;

intj;

printf("\ninputanode:v);

scanf("%d",&n);

for(i=l;i<=5;i++)

sum+=g[i][n];

printf(Z/The%dnode'sindegree:%d”,n,sum);

)

突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进

一步理解，进而提高编程水平。

学生操作、教师指导、小组讨论

五'求某节点的度

Degree(intg[6][6])

(

intsum=0,n,i;

printf(，z\ninputanode:");

scanf&n);

for(i=l;i<=5;i++)

sum+=g[n][i];

for(i=l;i<=5;i++)

sum+=g[i][n];

printf(z，The%dnode,sdegree:%d”,n,sum);

)

学生操作、教师指导、小组讨论

六、求两节点间是否有边

PrintEdge(intg[6]⑹)

intnl,n2;

printf("\ninputthefirstnode:");

教学设计详案

scanf("%d”,&nl);

printf("\ninputthesecondnode:/z);

scanf("%d”,&n2);

if(g[nl][n2]==l)

printf(z/\ntheedgeisexist");

else

printf(z/\ntheedgeisn'texist");

)

学生操作、教师指