(
课件网) 猜数游戏有捷径 ———用二分查找法解决问题 当我们需要在有序数组或范围内查找目标元素时，使用什么方法可以高效地减少搜索的次数呢？ 思考： 知识回顾 在本单元的“猜数字”游戏中，如果要在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时）验证与我们分析的是否一致。 项目总结，自我评价 大家还知道二分查找法可以帮助我们解决生活中的哪些问题呢？ 快速定位、查找线路故障、筛选残次产品等…… 项目总结，自我评价 算法在生活中无处不在，可以让我们经常体验到学以致用的成就感！ 请同学们打开问卷星评价表，结合本课及本单元的学习情况进行评价吧！
