资源简介

(共14张PPT)
顺序查找
赣科学技术版五年级下册
第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

展开更多......

收起↑