1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《本章小结》最新教案优质课下载
教学环境：录播教室
教学过程：
一、题干解读
17.【加试题】用VB编程求两个字符串的最长连续公共子串，程序功能是：在文本框Text1和Text2分别输入任意两串字符串s1和s2，单击命令按钮Command1，程序在标签Label3和Label4中分别输出这两个子串的最长连续公共子串和子串的长度。 其算法思想是：分别从字符串s1和s2的左边第一个字符开始检查，若发现这两个字符中有一个字符相同，则以这个字符为基准向右边扩大搜索范围，先检查其后面的第一个字符是否相同，若还是相同则继续搜索，直到找到不同的字符为止。然后按照该方法依次继续往后搜索，直到查找结束。
二、算法建模
程序界面如图所示，实现上述功能的VB程序如下，请问答下列问题： （1）根据代码，若输入的s1为“Teacher”,s2为“teaciher”，则最长连续公共子串为________。
问题一：是否区分大小写？
问题二：同等长度时显示哪个子串？
大写转小写模块
For i=1 to len((st)
ch=Mid(st,i,1)
If ch>=“A”and ch<=“Z” then
End If
s=s+ch
Next i
最长子串显示模块
假设k记录子串长度 max记录最长子串长度
①If k>max then
max=k
输出当前长度为k的子串
End If
②If k>=max then
max=k
输出当前长度为k的子串
End If