鄂教版 五年级全一册信息技术 第16课 高效的搜查官——设计搜索算法 课件(共15张PPT)

(共15张PPT)
高效的搜查官
——设计搜索算法
?
设计搜索算法
?
计算机对数据进行整理、分析等强大功能，之前已经通过学习WPS表格有所呈现和了解。那么计算机能够处理大量的数据，原因在于计算机有很多聪明的处理数据的方法，让我们一起去感知吧！
想一想
A同学拿出15张牌，上面随机写了大小不一的15个数字，让B同学任意挑选一张，并在心里记下该数字。A同学需要找到B同学选定的那个数字。
想一想
A同学每次抽出一张牌并问B同学是不是，如果不是B同学要回答A同学猜大了还是小了，直到A同学猜中。想一想，A同学至多猜几次就能猜中？
请跟你的同桌一起试一试吧！
学一学
计算机的搜索功能就是在浩瀚的数据中找到用户所要的信息。最直观的搜索方式是从头开始找，直到找到指定数据时结束查找，这种方式叫做线性搜索。
?
?
动动脑
按照这种方式，A同学最少猜几次，最多猜几次？这种搜索方法有什么利弊？
有没有其他查找方式呢？假设查找对象为19。
动动脑
1.先从中间位置查找，第八个数是30，比19大，因此19位于第1至第7个数中。
2找到前7个数字的中间位置，即第4个数，是19，正是B同学选中的数，找到结果，查找结束。
A同学只用两次即查找到结果。
提个醒
中间位置的确定：待查找的数是N个，如果N是偶数，则中间位置是N÷2；如果N是奇数，则中间位置（N+1）÷2。
?
动动脑
这种方法叫做二分法，每次先检查队列的中间项，锁定“查找对象”在哪一队列，每猜一次相当于将待查找的目标数量减少半。这种方法需数据是有序排列的。计算机还有其他的搜索方法，例如哈希搜索、二叉树搜索等，可以自己尝试了解。
做一做
1.任意选择一个100以内的数，让同学去猜，你只回答“大了”或“小了”，看看最多用几次可以猜中。
?
做一做
2.某电视台在举行限次数有奖猜价格的节目，一件商品的价格为200-300元之间的整数，你打算怎么猜？最多要猜多少次？
三、计算机信息加工的类型
3.基于人工智能技术的智能化信息加。
智能化信息加工是指利用人工智能技术来加工信息。如利用搜索引擎搜索互联网上的资料等。智能化信息加工所要解决的问题是如何让计算机更加自主地加工信息，减少人的参与，进一步提高信息加工的效率。
?
动动脑
我们在学习和生活中有没有利用计算机进行信息加工的例子呢？按照上面的流程重新分析和规划一下，然后与大家分享你利用计算机进行信息加工的想法。
探一探
现有12个小球，从外观上看完全相同，除了一个小球重量不符合标准外，其余的小球重量均相同。用一架天平，限称三次，把这个重量不符合标准的球找出来，并说明此球是偏轻还是偏重，如何称？试着用二分法解决该问题。
?
谢
谢