5.4 数据查找（课件）-高中信息技术选修1数据与数据结构（浙教版2019）.pptxVIP

第4节数据查找（2课时）第5章数据结构与算法浙教版（2019）选修一

查找01常见的查找算法02查找算法的应用03

了解数据查找的基本概念和常见算法。01能够分析和比较不同数据查找算法的优缺点。还能够应用所学知识解决实际问题。03掌握顺序查找、二分查找等数据查找算法的原理和实现方法。02

PART01查找

新课导入看看一下面两幅图片中有几处不同的地方，同学们能不能快速的找出来？

新课导入看看一下列5个图标找出哪一个是微信图标？能一眼看出来吗？

新课导入生活中还有哪些查找的具体例子，你是通过什么样的方法快速进行查找的。在日常生活中，人们经常会进行各种查找操作，如在手机上查找公交车的线路、在电子词典中查找某个单词的读音和含义、在音乐网站上查找自己喜欢的音乐以及利用搜索引擎在浩瀚的信息海洋中查找需要的信息等。什么是查找？

查找一概念查找（Search）又称检索，计算机根据所给条件查找出满足条件的对象，即在存储的一批数据内寻找出一个特定的数据，或者确定在该批数据内是否存在这样的数据。返回特定值，表明查找失败；表明查找成功，一般要求返回该对象的存储位置或对象值本身。查找没有找到满足条件的对象查找到满足条件的对象

常见的查找算法二(元素的入通常，程序将按照查找的结果（找到或未找到）来决定接着应执行后面哪一个计算步骤。如超市购物付款时，当收银员扫描一件货物的条形码时，计算机需要在几万条不同的记录中寻找这件商品，然后显示相应的商品名称和价格。

PART02常见的查找算法

常见的查找算法二顺序查找1算法思想算法特点从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。若某个数据与给定值相等，则查找成功，记录所查数据的位置；反之，则查找不成功。算法简单，对数据是否有序没有要求。查找效率较低，当数据量大时不宜使用。0102

常见的查找算法二案例讲解以“在成绩查询系统中查找某学号”为例，假定某学习小组8名学生的学号数据存储在数组d中，要查询的学生学号（查找键）已经存储在变量key中。从数组d的第1个元素d[0]开始，依次判断各元素的值是否与查找键key的值相等。若某个数组元素d[i]的值等于key，则结束处理（找到了指定的数据）；若找遍了所有8个元素，无任何元素的值等于key，则结束处理（未找到指定的数据）。算法演算

常见的查找算法二(元素的入在规模为8的数组d中，分别按顺序查找算法寻找数据18和15的情况，处理过程中找到的第4个数组元素d[3]中的数据与18相等，表示8个数据中存在值为18的元素；而若key为15时，查找完所有数据仍未找到，表示8个数据中不存在值为15的元素。顺序查找过程实例

常见的查找算法二顺序查找算法流程图顺序查找将待查找的数值与序列中的数逐个进行比较，直到找出与给定数值相同的数为止，其算法简单，时间复杂度为O(n)。

常见的查找算法二实现此算法的Python程序如下：d=[25,22,13,18,14,11,17,19]key=18flag=Falselength=len(d)foriinrange(length):ifd[i]==key:flag=Truebreakifflag==True:print(查找成功！)else:print(未找到)

常见的查找算法二顺序查找算法也可以写成函数的形式，如右表所示：defseq_search(s,a):length=len(s)flag=Falseforiinrange(length):ifs[i]==a:flag=Truebreakifflag==True:returnielse:returnFalsed=[25,22,13,18,14,11,17,19]key=15result=seq_search(d,key)print(result)

常见的查找算法二只需知道数据之间相互链接的顺序探讨与讨论一顺序查找算法的部分代码如下：Flag=Falsei=0whilei5andFlag==False:i=i+1ifa[i]==key:Flag=TrueifFlag==False:i=0数组元素a=[8,7,3,5,4]，若key值为3，则运行该程序后，变量i的值