3.2 按照顺序易查找（教学课件）-四年级信息科技下册同步教学（清华版（贵州）·2024）

按照顺序易查找 1 1 了解顺序查找的原理 2 3 了解索引与查找的概念 掌握顺序查找的程序表达 目录 CONTENTS 2 复习导入 生活中的“搜索” 信息搜索的价值 信息搜索的局限性 信息世界有向导 用计算机进行搜索 3 什么是顺序查找 1 4 什么是顺序查找？ 什么是顺序查找 5 顺序查找的基本思想即在一组数据中，从第一个数据开始，按照这组数据的排列顺序 将每个数据逐个与给定的值进行比较。若某个数据与给定值相等，则查找成功，找到所查 数据的位置;反之查找不成功。 什么是顺序查找？ 什么是顺序查找 什么是顺序查找？ 什么是顺序查找 1 12 32 43 2 0 12 3 3 4 7 0 未查找过的数字 查找过的数字 7 索引与查找 2 8 找一找 索引就是编号，在生活中，有很多地方运用到索引，比如飞机票和字典。 ① ② ③ ④ ⑤ ⑥ 西瓜 葡萄 苹果 梨 哈密瓜 香蕉 索引与查找 9 索引与查找 10 在计算机应用中，索引也发挥着重要的作用。计算机常常使用“列表”来存储多个数据，列表是一种由数据项构成的序列，就像是有许多抽屉的柜子，每个数据项都是一个抽屉。利用索引可以准确地访问列表中的数据。 计算机中的索引 索引与查找 11 索引与查找 12 飞机票中的索引 13 A B C D E F G H 35 36 37 38 39 40 41 42 43 44 XXXXX航空 承运人 XXX AIRLINES 航班 NU 7789 姓名 小清 目的地 昆明 舱位 D 座位 37F 登机口 10 序号 29 重要提示：航班起飞前15分钟停止登机，请您务必在此之前到达指定登机口登机。 座位 37F 索引与查找 13 请问如果要查找“顾”字，应该在索引的哪个字母区内查找？如果使用的是部首查询法，又应该怎么找到顾字？ 索引与查找 顾 字典中的索引 顾 索引与查找 15 具备查询功能的线上展馆 3 16 具备查询功能的线上展馆 根据展馆的类型准备数据 书籍信息：书名，作者，评价 菜谱信息：菜名，配料表，制作方式 水果信息：水果的名称，生长气候环境，口感，季节性GI值(升糖指数) 17 1 将数据按照约定格式进行整理，就可以根据水果名称的维度来进行顺序查找。 具备查询功能的线上展馆 18 顺序查找程序的算法 开始 询问获得名称 结束 查询下一项 对比列表项目 名称栏=名称 输出名称对应内容 是 否 具备查询功能的线上展馆 19 (1)设置变量“索引”的初始值为 1。 ① 具备查询功能的线上展馆 20 ④ ③ ② (2)询问查询内容。 (3) 利用索引查看列表项对应内容是否符合条件。 （4) 如果符合则输出，不符合则使索引增加，再次查找。 具备查询功能的线上展馆 21 知识要点 1.你的展馆要展示什么内容？ 2.展馆的界面你想要怎么设计？ 3.小清的展馆程序只能运行一次，你能否设置一个规则，使得展馆可以无限次问询？ 具备查询功能的线上展馆 22 增加重复执行积木就可以实现多次查询 具备查询功能的线上展馆 什么是顺序查找 具有查询功能的线上展馆 按照顺序易查找 知识要点 索引与查找 24 谢谢观看 25 $$