高中信息技术 《字符串处理-枚举算法的实现》 部优课件

1、字符串简单处理教师：高幼萍问题背景.01年度网络热词01每年年底讨论：是如何找出这些词的年度网络热词01牛津词典公布2018年度热词01“年度词汇”评选是从“牛津语料库”等材料中统计出的问题抽象01问题概括：从字符串中统计出某个单词出现的次数在对什么数据类型进行操作？如何实现从字符串中统计出某个单词出现的次数计算英文字符串（小写） 中某一字符的个数？问题抽象01问题简化计算英文字符串（小写）中某一字符的个数？01我发现世界上最长的单词是 pneumonoultramicroscopicsilicovolcanoconiosis (肺尘病) 看上去“o”好多，编个程序来算算里面有中一共有多少个“

2、o”编程小达人探究学习.02算法流程图02如何计算一英文字符串中“0”的个数？是不是字符串中任何一个字符都有可能是指定字符？如何从字符串中取出字符？对于取出来的字符做什么处理？（分情况） Mid(s, , 1)1234.Len(s)算法结构：循环+分支界面设计02如何计算一英文字符串中指定字符的个数？Text2Text1YN算法流程图02如何计算一英文字符串中指定字符的个数？1242Y3NP是计数器模仿完成程序02上机完成作业计算填入字符个数算法思想02枚举算法的思想：将问题的所有可能的答案一 一列举，然后根据条件逐个检验，挑选出符合条件的解。循环+分支字符串处理自主探究.03在字符串中把年度

3、热词凸显出来03对文字做了凸显处理凸显出字符串中某个单词将英文字符串（小写）中某一字符转换为大写字符（凸显）？问题简化枚举算法03如：输入“banana” 输出“bAnAnA”将英文字符串（小写）中某一字符转换为大写字符？自主探索03能把字符串中指定的字符变成大写吗？“Pneumonoultramicroscopicsilicovolcanoconiosis”中把“o”变成大写：pneumOnOultramicrOscOpicsilicOvOlcanOcOniOsis算法流程图03是不是字符串中任何一个字符都有可能是指定字符？如何从字符串中取出字符？对于取出来的字符做什么处理？（分情况）将英文

4、字符串（小写）中某一字符转换为大写字符？03界面设计拓展：如何把小写字符转换为大写字符？03知识拓展：Asc（x）：将字符x转换为ASCii码值 Asc（“A”）=65 Chr（x）：将ASCii码值转换为对应的字符 Chr（65）=“A”小写字符x转换为大写字符的方法：A、Asc (Chr（x）+32) B、Chr (Asc（x）+32)C、Chr (Asc（x）+32) D、Chr (Asc（x）-32) 无法直接将“a”转换为“A”以ASCii码作为转换桥梁如何输出新的字符串？03设置变量p用于存储字母个数设置变量t用于存储新的字符串如何输出新的字符串？03举个例子：当输入“ab”与“a

5、”时，我们期待输出显示的值是：_事实上输出显示的值是：_t=Chr (Asc（y）-32)t=y设置一个空字符串YNYN枚举算法03将英文字符串（大写）中某固定字符转换为大写字符？3、t=t+Chr (Asc（y）-32)4、t=Chr (Asc（y）-32)+t1、t=t+y2、t=y+tYNYN字符串连接符：+ &填空为3、1时：输入“ab”、“a”时，输出显示的值是：_填空为4、2时：输入“ab”、“a”时，输出显示的值是：_枚举算法03完成保存工程重命名任务：将英文字符串（小写）中某一字符转换为大写字符？（补充完整）注：可以进行“逐过程”调试看看其中t值是如何变化，直至最终输出的本地窗

6、口如何打开：视图本地窗口枚举算法03任务：将英文字符串（小写）中某一字符转换为大写字符？拓展与总结.04自主探索04英文老师要求作文的有150个单词，我这篇不知道已经完成了多少个字？太难写了我做个程序给你数一数拓展思考4数单词如何区分为一个单词，例如“Love me, love my dog”碰见字母，可确定是单词的开始或延续，即接着数；碰见空格（可能存在多个空格）或者标点，可确定一个单词。拓展思考4数单词思考：n在程序中的作用？12当单词和单词中间有两个空格，会怎样计数？当最后一个单词直接结束（无空格或标点），会进行计数吗？总结4字符串处理枚举算法在程序实现时，要明确的三要素（1）“循环”（枚举解）（2）“条件判断”（筛选