教科版（2019）高二选择性必修1信息技术第2单元第3课《字符串应用》课件（45张PPT）.pptxVIP

2.3字符串应用高中信息技术/教科版/选择性必修1

目录1.案例导入2.体验探究3.编程实现4.课堂小结

1.案例导入

前两节我们学习了线性表及其应用，如果需要处理的数据类型不是数值，而是文本，我们需要选择哪种数据结构呢？字符串

我们日常生活中和学习中有哪些应用字符串的例子？邮件里面的查找功能文本编辑软件中的“查找”“替换”功能上网有哪些信誉好的足球投注网站查找功能

字符串使用案例在文本编辑软件中利用“查找”命令，可以在指定的文本信息中查找特定形式的字符串；在邮件过滤器中，根据事先定义的字符串属性特征，通过获取电子邮箱地址、标题及正文来识别垃圾邮件。另外，在文本挖掘、机器翻译、信息检索、问答系统和对话系统等自然语言处理技术中，也随处可见字符串的身影。

2.新课讲授

学习任务本节围绕“破译恺撒密码”项目展开学习，通过项目活动熟悉字符串的基本操作，理解字符串抽象数据类型的定义，并利用字符串的基本方法编程实现破译恺撒密码的操作。本节主要包含“体验手动破译恺撒密码”和“编程实现破译恺撒密码”两个任务。

解密“恺撒密码”

密码技术作为信息安全的核心技术，不仅可以保证信息的机密性、完整性和可用性，还可以防止信息被篡改和伪造。“恺撒密码”的历史故事

任务一体验手动破译恺撒密码活动1体验恺撒加密恺撒加密作为一种最为古老的加密技术，在古罗马的时候就已经很流行。它通过把字母移动一定的位数来实现加密。明文中的所有字母都在字母表上向左(或向右)按照某个位数进行偏移后被替换成密文，其中的位数就是恺撒密码加密和解密的密钥。明文:Imaginationismoreimportantthanknowledge.密钥:3当密钥为3时，所有字符向左偏移3位，加密时明文里所有的字母A将被替换成X，B变成Y，以此类推，X将变成U，Y变成V，Z变成W，如下图所示。

任务一体验手动破译恺撒密码活动1体验恺撒加密明码表ABCDEFGHIJKLMNOPQRSTUVWXYZXYZABCDEFGHIJKLMNOPQRSTUVW密码表请补全加密后的密文:fpjlobfjmloqxkq.明文:Imaginationismoreimportantthanknowledge.密钥:3FJxdfkxqflkqexkhkltibadb

任务一体验手动破译恺撒密码活动2体验恺撒解密明码表ABCDEFGHIJKLMNOPQRSTUVWXYZSTUVWXYZABCDEFGHIJKLMNOPQR密码表请补全解密后的明文:greatwaseverwithout.密文:Fglzafyyjwsloskwnwjsuzawnwvoalzgmlwflzmkaske密钥:8当密钥是8的时候，解密时密文里所有的字母A将被替换成I，B变成J，以此类推，X将变成F，Y变成G，乙变成H，如图所示。Nothingachievedenthusiasm

字符串及其概念字符串:是一种由字符构成的线性结构。上面活动中的明文和密文均是字符串，字符串中的每个字符从左到右依次排列，且有确定的位置。字符串中第一个字符的位置下标是0，可以根据字符在字符串中的位置下标来访问字符。任务一体验手动破译恺撒密码活动2体验恺撒解密字符串长度:字符串所含字符的总数称为字符串的长度，长度为0的字符串称作空字符串或空串。子串:字符串中某一连续的片段称为字符串的子串。任何字符串都是自己的子串。

任务一体验手动破译恺撒密码活动2体验恺撒解密字符串s=DataStructure”由14个字符构成，因此字符串长度为14，其中位置下标为5的字符是“S“ata”是字符串s的个子串。DataStructure012345678910111213SS[0]S[5]S[13]

任务一体验手动破译恺撒密码活动3手动破译恺撒密码密文:pqrabkqzxoapqrxoq线索:信息中包含了Stuar，不区分大小写，共有17个字符。恺撒加密技术的密钥是有限的，只有1~25，所以可以用穷举的方法来破译密文。可分三步操作来破译密文。(1)对“stuart”加密，选代循环，密匙从1到25；(2)在任务给的密文里面查找“stua