4.3.3 对半查找算法 导学案.doc

对半查找算法----导学案
____________小组
活动一：猜商品价格
要求：
1、分小组完成
2、2分钟内，猜出商品价格
3、猜中价格次数少用时短的小组获胜
对半查找算法的定义：
对有序数据，通过不断缩小查找范围（每次缩小一半）来实现高效查找的一种算法。
活动二：查找缺失的扑克牌
要求：
1、在乱序和有序的两堆牌中，找出缺失那一张扑克牌；
2、统计找到缺失的扑克牌需要的次数___________________________________________；
3、在哪堆牌中用了对半查找算法？_____________________________________________。
对半查找算法的一个前提条件是：有序数据
活动三：对半查找算法的实例应用（国王的奖赏）
要求：
1、找出题目中的已知条件______________________________________________________;
2、明确要解决的问题__________________________________________________________;
Dim M As Integer, L As Integer, R As Integer
Dim i As Integer, k As Integer, num As Integer
L = 1 '左边界
R = 16 '右边界
k = Rnd(1) * 15 + 1
A(k) = 888
For i = k - 1 To 1 Step -1
A(i) = A(i + 1) - (Rnd(1) * (880 / k) + 1)
Next
For i = k + 1 To 16
A(i) = A(i - 1) + (Rnd(1) * (