5.6顺序查找（课件）-信息技术五年级下册同步备课（江西科学技术版）

第6课 顺序查找 课件出自公众号：先见一站上岸；小红书：Hisoka 1 （1）了解并掌握顺序查找的基本思想 （2）总结出顺序结构的优缺点 （3）运用顺序查找的方法解决实际问题 任务卡 课件出自公众号：先见一站上岸；小红书：Hisoka 2 查找是生活中最常用的算法之一，指通过一定的方法找出与给定关键字相同的数据元素的过程。常用的查找算法有顺序查找和二分查找。 其实，生活中有很多时候会用到查找法，它对于我们来说一点都不陌生。比如：在一个班级中查找一名学生；在超市中寻找某件商品；在手机通讯录里查找某个电话号码，等等。 前言 课件出自公众号：先见一站上岸；小红书：Hisoka 3 一 做一做 查汉字、查单词、查成语等，早已成为我们学习生活的一部分。假如一本字典大约800页，目标信息在第337页。请在表6-1中记录你的翻页过程，和同学们比一比，看谁翻的次数最少。 次数 翻至页码 下一步决策 第1 次 第2次 第3次 第4次 =* 课件出自公众号：先见一站上岸；小红书：Hisoka 4 顺序查找 顺序查找的基本思想即在一组数据中，从第一个数据开始，按照这组数据的排列顺序 将每个数据逐个与给定的值进行比较。若某个数据与给定值相等，则查找成功，找到所查 数据的位置；反之查找不成功。 课件出自公众号：先见一站上岸；小红书：Hisoka 5 二 学一学 假设某超市出售的糖果有8种不同的价格，分5,12,8,20,18,22,16, 30。现在要在其中查找价格为18元的糖果所在位置，运用顺序查找法应该如何去查找呢? 课件出自公众号：先见一站上岸；小红书：Hisoka 6 二 学一学 首先，给每种糖果价格编上相对应的位置 将待查价格18元与表中的所有价格从左到右按顺序一—进行对比，直到找到它所在 的位置。 ① 先与在“1”号位的价格(5元)进行对比，发现不相等，则接着往右进行查找； ②与在“2”号位的价格(12元)进行对比，发现不相等，则接着往右进行查找； ③ …… ④ 与在“5”号位的价格(18元)进行对比，发现相等，则查找成功。所以价格为18元 的糖果在此价格序列的第5位。 课件出自公众号：先见一站上岸；小红书：Hisoka 7 二 学一学 此时共比较了5次，即查找了5次 课件出自公众号：先见一站上岸；小红书：Hisoka 8 二 学一学 如果用顺序查找法查找价格为16的糖果在图6-1价格序列中的位置，请问要查找几次呢? 请说出查找过程。 课件出自公众号：先见一站上岸；小红书：Hisoka 9 请在表中填写顺序查找的优缺点 练一练 顺序查找 优点 缺点 课件出自公众号：先见一站上岸；小红书：Hisoka 10 谢谢聆听！ 课件出自公众号：先见一站上岸；小红书：Hisoka 11 $$