《第5课 顺序查找》课件.pptx

第5课顺序查找五年级下册

了解并掌握顺序查找的基本思想总结出顺序结构的优缺点运用顺序查找的方法解决实际问题学习目标

情境导入查找是生活中最常用的算法之一，指通过一定的方法找出与给定关键字相同的数据元素的过程。常用的查找算法有顺序查找和二分查找。其实，生活中有很多时候会用到查找法，它对于我们来说一点都不陌生。比如：在一个班级中查找一名学生；在超市中寻找某件商品；在手机通讯录里查找某个电话号码，等等。

01顺序查找的基本思想

顺序查找的基本思想查汉字、查单词、查成语等，早已成为我们学习生活的一部分。假如一本字典大约800页，目标信息在第337页。请在表中记录你的翻页过程，和同学们比一比，看谁翻的次数最少。次数翻至页码下一步决策第1次第2次第3次第4次……

顺序查找的基本思想小贴士顺序查找的基本思想即在一组数据中，从第一个数据开始，按照这组数据的排列顺序将每个数据逐个与给定的值进行比较。若某个数据与给定值相等，则查找成功，找到所查数据的位置；反之查找不成功。

02顺序查找的应用

顺序查找的应用假设某超市出售的糖果有8种不同的价格，分5，12，8，20，18，22，16，30。现在要在其中查找价格为18元的糖果所在位置，运用顺序查找法应该如何去查找呢?

顺序查找的应用首先，给每种糖果价格编上相对应的位置价格51282018221630位顺序查找的应用将待查价格18元与表中的所有价格从左到右按顺序一一进行对比，直到找到它所在的位置。先与在“1”号位的价格(5元)进行对比，发现不相等，则接着往右进行查找；01与在“2”号位的价格(12元)进行对比，发现不相等，则接着往右进行查找；02……03与在“5”号位的价格(18元)进行对比，发现相等，则查找成功。所以价格为18元的糖果在此价格序列的第5位。04

顺序查找的应用此时共比较了5次，即查找了5次价格51282018221630位置123456781818181818比较次数＝5通过这个例子，同学们能说说顺序查找的特点是什么吗？

顺序查找的应用如果用顺序查找法查找价格为16的糖果在价格序列中的位置，请问要查找几次呢?请说出查找过程。价格51282018221630位03顺序查找的优缺点

顺序查找的优缺点请在表中填写顺序查找的优缺点顺序查找优点：缺点：