高中信息技术教科版 (2019)选修1 数据与数据结构2.3 字符串应用课文ppt课件

这是一份高中信息技术教科版 (2019)选修1 数据与数据结构2.3 字符串应用课文ppt课件，共12页。PPT课件主要包含了教学目标，字符串及相关概念，字符串匹配，相关代码如下，线性表和字符串的区别等内容，欢迎下载使用。

理解字符串及其相关概念；掌握字符串抽象数据类型定义的意义掌握字符串处理的基本方法
任务一：手动破译凯撒密码
凯撒密码：作为一种古老的加密技术，它是通过把字母按要求向左或向右移动一定的位数来实现，加密的密码称为密文，解密的称为明文。其中的需要移动的位数就是明文和密文的密钥。 小明和队友参加了学校组织的知识竞赛，他们的第一个任务是根据明文和密钥，写出凯撒加密后的密文。明文：Imaginatin is mre imprtant than knwledge密钥：3密文：请算出密文。按照凯撒密码的加密技术，平时明文转为密文是向左移，密文转为明文 是向右移。
字符串：是一种由字符构成的线性结构。任务一种的明文、密文都是字符串，字符串中的每个字符从左到右依次排列，且有确定的位置。字符串长度：字符串所包含字符的总数称为字符串的长度。空字符串：长度为0的字符串称为空字符串或空串。子串：字符串中的某一连续的片段称为字符串的子串。
任务二：手动破译凯撒密码
小明和队友完成了第一任务后，迎接了第二战，第二个任务是密文破译，密文中包含线索，线索隐藏在一串无空格和标点额凯撒密文中。密文：pqrabkqzxapqrxq线索：密文中包含了队友stuart的名字，不区分大小写，密钥1-25。通过三个步骤解密：（1）密钥从1到25，对线索stuart加密（2）加密的线索跟密文对比（3）线索跟密文匹配成功了成功破译，否密钥增加1，继续操作（1）
密文：pqrabkqzxapqrxq当密钥1是，线索“stuart”加密后得“rstzqs”第一轮匹配：密文中没有线索的密文相应的字符串，因此失败；当密钥2是，线索“stuart”加密后得“ ”以此类推，请破译
在字符串中检测查找特定形式的字符串这类操作属于字符串匹配（string matching）。任务二中的密文可以看成目标串，线索的密文可以看成模式串，把模式串跟目标串对比，如果存在匹配成功。生活中字符串匹配的应用案例非常多，比如：垃圾邮件的检测，搜索引擎关键字的查询，网络热搜排行榜的更新等。
为了方便用字符串解决问题，需要定义字符串抽象数据类型，常用的字符串抽象数据类型定义了如下接口： 如：hell wrld
字符串抽象数据类型的定义
任务三：编程实现破译凯撒密码
小明和队友参加完本次比赛后发现人工破译比较耗时间，因此尝试准备用编程破译，你也跟小明一起完成这次的任务。密文：shdvhzulwhwkhqdphriwkhiluvwsurjudpphulqwkhzrug线索：密文中包含有“prgrammer”解题步骤：（1）建立数据库，定义字符串的抽象数据类型，保存密文和线索的密文（2）算法的设计与实现①对线索加密，密钥初始值为1②密文与线索的密文匹配③匹配成功破译，否密钥增加1，继续操作
线性表和字符串都是线性结构，元素之间有先后关系，但字符串中每个元素只能存储字符串，而线性表则可以存储任意类型的数据元素