资料中包含下列文件，点击文件名可预览资料内容
还剩11页未读，
继续阅读
所属成套资源：粤教版信息技术选修1数据与数据结构PPT课件+教案全册
成套系列资料，整套一键下载
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)
活动二：查找缺失的扑克牌
在乱序和有序的两堆牌中，分别找出缺失那一张扑克牌
分别统计找到缺失的扑克牌需要的次数
在哪堆牌中用了对半查找算法？
使用对半查找算法前提条件
在储存粮食的地方有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)
相关课件
高中信息技术粤教版选修3 网络技术应用第四章 网站的开发4.1 网站的规划试讲课ppt课件： 这是一份高中信息技术粤教版选修3 网络技术应用第四章 网站的开发4.1 网站的规划试讲课ppt课件，文件包含粤教版2019高中选修3信息技术41网站的规划课件pptx、粤教版2019高中选修3信息技术41网站的规划教案docx等2份课件配套教学资源，其中PPT共23页， 欢迎下载使用。
2021学年3.4 因特网多媒体技术完美版ppt课件： 这是一份2021学年3.4 因特网多媒体技术完美版ppt课件，文件包含粤教版2019高中选修3信息技术341流媒体技术课件pptx、粤教版2019高中选修3信息技术341流媒体技术教案docx等2份课件配套教学资源，其中PPT共19页， 欢迎下载使用。
高中信息技术3.1 因特网上的信息资源精品课件ppt： 这是一份高中信息技术3.1 因特网上的信息资源精品课件ppt，文件包含粤教版2019高中选修3信息技术313FTP资源课件pptx、粤教版2019高中选修3信息技术313FTP资源教案docx等2份课件配套教学资源，其中PPT共14页， 欢迎下载使用。
