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

章节或项目名称实验四字符串第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%的同学对串的匹配运算不理解。课下可以通过微课视 频加深对串的匹配算法的理解，并用电脑加强实践。MMI OViMaMtWMBM 4*教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果录入教务系统，同时发 给班主任，查清学生旷课或者迟到的具体原因，并对学生进行引导教育。思政：通过革命题材影片长津湖，培养学生职业人的基本素养。二、实验任务介绍1 .题目：从键盘读入一个主字符串和一个子字符串，求子串在主串中的个数。完成相关操作如下：InputMainString (char *mainStr)：输入主字符串InputSubString (char *subStr)：输入子字符串NumSubString(char *mainStr, char *subStr)：求子串在主串中的个数2 .程序界面如下育 C:tc200TC.EXE日日口+1：EXIT 2:inputMainstring 3:Inputsubstring 4:Numsubstringchoice思政：培训学生辩证思维分析问题、解决问题的能力。三、输入主串的函数编写提问：C语言中输入输出字符串的函数名称？void InputMainString(char *mainStr)printf (请输入一个主串：);gets (mainStr);输入主串学生操作、教师指导、小组讨论U!、子串在主串中的个数函数编写提问：统计子串在主串中的个数算法？void NumSubString(char *mainStr, char *subStr)教学设计详案int sum=O, i, j, k;for(i=0;i<=strlen(mainStr)-1;i+) (k=i;for(j=0;j<=strlen(subStr)-1;j+) if(mainStrk!=subStrj)break;else k+; ) if(j=strlen(subStr) 循环执行完成，没有不匹配的字符SUH1+ ；)printf("%d，sum);)突破难点：绘课讲解法，边绘制比较过程边编写程序，增强学生对程序的进 一步理解，进而提高编程水平。学生操作、教师指导、小组讨论思政：培训团队合作、虚心请教的学习态度。五、总结归纳所学知识为：串的相关概念及相关运算、串的模式匹配。其中重点知识为串 的输入输出函数编写、统计子串在主串中的个数程序编写。难点知识为统计子串 在主串中的个数程序编写。六、作业布置学生认真完成实验报告，按时提交。七、统计学生到课率和听课率根据考勤情况统计学生到课率，根据学生课堂听课情况及互动表现统计学生 听课率，并将结果反馈给班主任。