资源简介

(共16张PPT)
猜数游戏有捷径
——用二分查找法解决问题
当我们需要在有序数组或范围内查找目标元素时，使用什么方法可以高效地减少搜索的次数呢？
思考：
知识回顾
在本单元的“猜数字”游戏中，如果要在1-100的数组中找到目标数59，通过二分查找法如何实现呢？
知识回顾
猜数次数：
取值范围：
初值：
终值：
中间数:
中间数 答案
往 找
1
1-100
1
50
100
<
后
猜数次数：
取值范围：
初值：
终值：
中间数:
中间数 答案
往 找
2
51-100
51
75
100
>
前
猜数次数：
取值范围：
初值：
终值：
中间数:
中间数 答案
往 找
3
51-74
51
62
74
>
前
猜数次数：
取值范围：
初值：
终值：
中间数:
中间数 答案
往 找
4
51-61
51
56
61
<
后
猜数次数：
取值范围：
初值：
终值：
中间数:
中间数 答案
5
57-61
57
59
61
=
找到了！
体验猜数字游戏
请同学们打开并运行桌面上的“猜数”程序，用二分查找法猜一猜程序设定的目标数，比比谁的速度快吧！
活动一：呈现情境，聚焦问题
活动二：分析问题，描述算法
时间轴
请同学们四人小组交流讨论，结合导学单上活动一的时间轴图示，
分析问题，帮助快递员王叔叔找找解决办法吧！
活动二：分析问题，描述算法
时间轴
1.查看视频的中间处 时，看丢失的货物是否还在
2.如果中间数 丢失时间，货物 ,继续查看 半段视频
3.如果中间数 丢失时间，货物 ,继续查看 半段视频
4.以此类推，不断缩小查找范围
14
<
在
后
>
不在
前
活动三：编写程序，验证算法
请同学们打开并运行桌面上的“找快递”程序，四人小组合作，结合流程图，补充并编写程序，输入时间（16时）验证与我们分析的是否一致。
项目总结，自我评价
大家还知道二分查找法可以帮助我们解决生活中的哪些问题呢？
快速定位、查找线路故障、筛选残次产品等……
项目总结，自我评价
算法在生活中无处不在，可以让我们经常体验到学以致用的成就感！
请同学们打开问卷星评价表，结合本课及本单元的学习情况进行评价吧！

展开更多......

收起↑