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

教案首页章节或项目名称第8章查找的分析与应用8.1-8.2第23讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202尚学楼205十三11、2符合□超前□滞后310204尚学楼313十三41、2符合□超前□滞后教学目标1.了解查找的基本概念2.熟练掌握线性表的顺序查找3.掌握线性表的二分法查找教学重点1.线性表的顺序查找2.线性表的二分法查找教学难点线性表的二分法查找算法实现教学设计教学环节内容要点与手段时间分配新课引入查询高考考分、通过歌名在互联网上检索歌曲知识讲授10分钟新课介绍查找的基本概念引导启发15分钟线性表的顺序查找方法实例演示引导启发10分钟顺序查找算法实现实例演示引导启发15分钟线性表的二分法查找方法实例演示引导启发15分钟二分法查找算法实现实例演示引导启发20分钟总结归纳重点掌握线性表的顺序查找、二分法查找，难点是两种查找的算法设计归纳法5分钟作业布置教学效果及改进思路310202班，到课率100%，听课率90%，学习效果较好，310204班到课率100%，听课率85%。较难的知识点通过学生讨论，基本能够掌握所学内容，建议不能理解知识的学生通过中国大学MOOC学习微课，也可以和同学交流进行相应内容学习。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。二、课前知识回顾评价：对实验一到实验六完成情况进行评价，整体表现优秀，个别同学存在实验报告抄袭现象。思政：养成科学严谨的学习态度，培养学生讲诚信的优良品质。三、新课引入通过歌名在互联网上检索歌曲。思政：网络安全教育和个人信息安全保护。四、查找的基本概念给定一个值K，在含有N个结点的表中找出关键字等于给定值K的结点。若找到，则查找成功；否则查找失败，返回相关的指示信息。五、顺序查找（1）实例介绍提问：介绍查找的具体过程？（2）查找的算法设计SEQSEARCH(inta[]){intx,i;scanf("%d",&x);for(i=0;i<=length_a-1;i++){if(a[i]==x){ printf("\nThe%d'splace:%d",x,i+1); break;}}if(i==length_a)printf("\n%disn'texist",x);}六、二分法查找提问：当数据有序时，有没有更简单的查找方法？（1）实例介绍（2）二分法查找的算法设计BINSEARCH(inta[]){ intlow,mid,high,x; low=0;high=length_a-1; printf("请输入要查找的数据:"); scanf("%d",&x); while(low<=high) { mid=(low+high)/2; if(a[mid]==x) { printf("该数据的位置：%d\n",mid+1); break; } elseif(x>a[mid]) low=mid+1; else high=mid-1; }if(low>high) printf("该数据不存在!\n");}突破难点：动画演示二分法查找过程。七、总结归纳所学知识为：查找的概念、顺序查找及二分法查找。其中重点知识为顺序查找、二分法查找。难点知识为二分法查找的程序设计。思政：要