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

教案首页章节或项目名称实验四字符串第20讲本次授课类型□理论实验□理实一体□实训□实习班级地点周次星期节次授课进度310202立业楼2305十一31、2符合□超前□滞后310204立业楼2304十二23、4符合□超前□滞后教学目标1.理解串的相关概念及相关运算。2.掌握字符串的模式匹配算法设计。教学重点字符串相关运算（gets和strlen函数）字符串的模式匹配算法设计。教学难点字符串的模式匹配算法设计。教学设计教学环节内容要点与手段时间分配任务介绍实验任务及实验要求知识讲授5分钟新课介绍主函数及主界面设计任务驱动20分钟主串输入功能模块任务驱动15分钟子串输入功能模块任务驱动15分钟求子串在主串中的个数功能模块任务驱动25分钟总结归纳字符串的基本操作实现的知识进行归纳和总结归纳法5分钟作业布置完成实验报告知识讲授5分钟教学效果及改进思路310202班到课率100%，听课率90%，310204班到课率100%，听课率90%。实验内容简单，大部分同学能够合作完成实验任务，仅10%的同学对串的匹配运算不理解。课下可以通过微课视频加深对串的匹配算法的理解，并用电脑加强实践。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过革命题材影片《长津湖》，培养学生职业人的基本素养。二、实验任务介绍1.题目：从键盘读入一个主字符串和一个子字符串，求子串在主串中的个数。完成相关操作如下：InputMainString(char*mainStr)：输入主字符串InputSubString(char*subStr)：输入子字符串NumSubString(char*mainStr,char*subStr)：求子串在主串中的个数2．程序界面如下思政：培训学生辩证思维分析问题、解决问题的能力。三、输入主串的函数编写提问：C语言中输入输出字符串的函数名称？voidInputMainString(char*mainStr){printf("请输入一个主串:"); gets(mainStr);//输入主串}学生操作、教师指导、小组讨论四、子串在主串中的个数函数编写提问：统计子串在主串中的个数算法？voidNumSubString(char*mainStr,char*subStr){intsum=0,i,j,k;for(i=0;i<=strlen(mainStr)-1;i++){ k=i; for(j=0;j<=strlen(subStr)-1;j++) {if(mainStr[k]!=subStr[j]) break; else k++; }if(j==strlen(subStr))//循环执行完成，没有不匹配的字符 sum++;}printf("%d",sum);}突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进一步理解，进而提高编程水平。学生操作、教师指导、小组讨论思政：培训团队合作、虚心请教的学习态度。五、总结归纳所学知识为：串的相关概念及相关运算、串的模式匹配。其中重点知识为串的输入输出函数编写、统计子串在主串中的个数程序编写。难点知识为统计子串在主串中的个数程序编写。六、作业