数据结构-2021年电子《教案》17

教案首页章节或项目名称实验一线性表第17讲本次授课类型□理论实验□理实一体□实训□实习班级地点周次星期节次授课进度310202立业楼2308十11、2符合□超前□滞后310204立业楼2304十41、2符合□超前□滞后教学目标1.掌握线性表中元素的前驱、后继等概念。2.掌握顺序表的建立、插入元素、删除表中某元素的算法。教学重点顺序表的查找、插入、删除、修改运算教学难点顺序表的插入和删除运算教学设计教学环节内容要点与手段时间分配任务介绍实验任务及实验要求知识讲授10分钟新课介绍顺序表的求表长功能模块任务驱动10分钟顺序表的查找功能模块任务驱动20分钟顺序表的插入和删除功能模块任务驱动20分钟顺序表的修改功能模块及主界面设计任务驱动20分钟总结归纳顺序表的基本操作实现的知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路由于第一次实验，加上实验内容偏多，仅有60%学生能够完成实验任务，其他同学需要课下完成实验报告，建议实验课时学生分组进行，积极讨论、互相帮助，少数带动多数，共同进步。310204班王澍旷课，及时反馈班主任郜继红，并对其进行思想教育、心理疏导。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：积极的学习态度就是敬业的一种初级阶段的重要表现。二、实验任务介绍1.题目：给定一个顺序L,具体如下：intL[100]={32,2,34,45,6,7,12,89};补充完整下面的程序代码，完成顺序表的相关操作如下：ListLength()：求线性表长度GetNode()：根据位置求节点值LocateNode()：根据值求节点位置 InsertList()：插入操作DeleteList()：删除操作 UpdataList()：更新操作2．程序界面如下：思政：第一次线下课，重申考核办法和课堂纪律，要求学生遵守学校各项管理制度，特别是遵守实验室规章制度，树立安全意识。三、根据值求节点位置操作提问：查找某节点的位置的算法。LocateNode(intL[]){ inta,i; intlength; length=ListLength(L); printf("请输入要找的节点值："); scanf("%d",&a); for(i=0;i<length;i++) if(a==L[i]) printf("要查找的位置为：%d",i+1);}四、插入操作提问：线性表插入一个元素的算法。InsertList(intL[]){ inti,x,j,length; length=ListLength(L); printf("请输入要插入的位置："); scanf("%d",&i); if(i<1||i>length+1) printf("\n您输入的节点的位置不存在！\n"); printf("请输入要插入的节点值："); scanf("%d",&x); for(j=length-1;j>=i-1;j--) { L[j+1]=L[j]; } L[i-1]=x;}突破难点：绘课讲解法，边绘制存储结构边编写程序，增强学生对程序的进一步理解，进而提高编程水平。学生操作、教师指导、小组讨论五、删除操作提问：线性表删除一个元素的算法。DeleteList(intL[]){ inti,j,length; length=ListLength(L); printf("请输入要删除节点的位置："); scanf("%d",&i); if(i>length) printf("\n您输入的节点的位置不存在！\n"); for(j=i;j<length;j++) { L[j-1]=L[j]; } L[j-1]=0;}思政：养成严谨的科学态度和精益求精的精神。学生操作、教师指导、小组讨论六、更新操作UpdataList(intL[]){ inti,x,j,length; length=ListLength(L); printf("请输入要更新的节点的位置："); scanf("%d",&i); if(i<1||i>length) printf("\n您输入的节点的位置不存在！\n"); printf("请输入要更新的节点值："); scanf("%d",&x); L[i-1]=x;}学生操作、教师指导、小组讨论七、总结归纳所学知识为：顺序表的建立、查找元素、插入元素、删除元素及修改元素的算法。其中重点知识为查找元素、插入元素、删除元