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