2020-2021学年第四章 抽象数据类型4.3 用抽象数据类型表示二叉树4.3.3 二叉树的抽象数据类型一等奖课件ppt

这是一份2020-2021学年第四章 抽象数据类型4.3 用抽象数据类型表示二叉树4.3.3 二叉树的抽象数据类型一等奖课件ppt，文件包含粤教版2019高中选修1信息技术433对半查找算法课件pptx、粤教版2019高中选修1信息技术433对半查找算法教案doc等2份课件配套教学资源，其中PPT共19页， 欢迎下载使用。
活动二：查找缺失的扑克牌
在乱序和有序的两堆牌中，分别找出缺失那一张扑克牌
分别统计找到缺失的扑克牌需要的次数
在哪堆牌中用了对半查找算法？
使用对半查找算法前提条件
在储存粮食的地方有16个仓库，每个仓库的容量都是1000担，仓库编号从a(1)到a(16)，编号越大仓库里面的粮食越多。
从前有一个国王要奖赏一个功臣，就给这个大臣出了一个难题:
现在只给大臣5次机会，如果大臣能在5次以内找到装有888担粮食的仓库编号，国王就把16个仓库里面所有的粮食奖赏给大臣，否则一颗粮食也没有
活动三：对半查找算法的实例应用
恭喜 猜对了！
1、分析问题之过程演示
Dim M As Integer, L As Integer, R As IntegerDim i As Integer, k As Integer, num As IntegerDim A(1 t 100) as IntegerL = 1 '左边界R = 16 '右边界k = Rnd(1) * 15 + 1A(k) = 888D M = (L + R) \ 2 If A(M) > 888 Then R=_______ If A(M) < 888 Then L = M + 1Lp Until A(M) = 888Print "第"; M; "号仓库中装了888担粮食"
得出结果(请小组共同完成)
int(Lg2n )+1 （n为数据规模）
方程 y=x-3sinx
A = 3.1415926 / 2B = 3.1415926E = 0.0001D C = __________ D = C - 3 * Sin(C) If D > 0 Then B = C If D < 0 Then A = CLp Until D = 0 Or Abs(A - B)