1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《3.3.3二分法查找》精品PPT课件优质课下载
体验猜数字游戏
探究问题1：
计算机猜数游戏中究竟是怎样查找的？
探究问题2：
是通过什么方法快速的猜出数字呢？
每次从中间值开始猜
二分法查找（折半查找）
1、思考讨论 小组探究
教学过程：
定义
二分法查找
——也叫折半查找
1、导入新课
它要求被查数据是有序的(升序或降序), 查找时，不断取中点将范围一分为二，再经比较，一步一步逼近目标。
如果左侧重，则需要找的小球在左侧，将左侧分为两部分再比较，依此类推。
25个球
25个球
现在有50个小圆球，其大小、颜色等完全相同，其中有一个小球比其它小球重5克，现给你一天平（无具体刻度），要求将该小球找出来，我们应该怎么办？
2、思想讲解
利用二分法查找时，首先设置一个下界low和一个上界high，然后取上下界间的中间元素a(mid)与指定的关键值key比对。如果两者相符，表示找到，查找结束。
注意：mid=(low+high)﹨2
low
下标：
数据元素：
mid