1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
教科2003课标版《3.3.3二分法查找》新课标PPT课件优质课下载
26<=100<=27
29<=1000<=210
213<=10000<=214
“猜价格“游戏规则
两人为一组来完成此游戏：
同学A知道商品价格，并告知商品的价格范围1-100之间的整数。
同学B猜价格，同学A则提醒“高了”还是“低了”，直到同学B猜中价格，游戏结束。
一、二分法查找的基本思想及特点
1)取中间值：取查找序列的中间元素
2)比较：中间元素与目标元素比较，若相等，则代表查找成功。若目标元素较小，就在查找序列的前半部分进行查找；反之，如果目标元素较大，则在查找序列的后半部分进行查找。
3)反复进行这个过程，直至确定目标元素在查找序列中（或者确定不在）。
4)二分法查找是一种高效的查找方法，但被查找的数据必须是有序的。
2
1
3
5
4
6
8
7
9
10
字符说明
L(ow)：下界 H(igh)：上界 M(iddle)：中间元素 K(ey)：目标元素
新课学习