猜数游戏有捷径——用二分查找法解决问题 课件 人教版五年级全一册信息技术.pptxVIP

猜数游戏有捷径——用二分查找法解决问题

当我们需要在有序数组或范围内查找目标元素时，使用什么方法可以高效地减少搜索的次数呢？思考：

知识回顾在本单元的“猜数字”游戏中，如果要在1-100的数组中找到目标数59，通过二分查找法如何实现呢？

知识回顾

猜数次数：取值范围：初值：终值：中间数:中间数答案往找11-100150100后

猜数次数：取值范围：初值：终值：中间数:中间数答案往找251-1005175100前

猜数次数：取值范围：初值：终值：中间数:中间数答案往找351

猜数次数：取值范围：初值：终值：中间数:中间数答案往找451

猜数次数：取值范围：初值：终值：中间数:中间数答案557找到了！

体验猜数字游戏请同学们打开并运行桌面上的“猜数”程序，用二分查找法猜一猜程序设定的目标数，比比谁的速度快吧！

活动一：呈现情境，聚焦问题

活动二：分析问题，描述算法时间轴请同学们四人小组交流讨论，结合导学单上活动一的时间轴图示，分析问题，帮助快递员王叔叔找找解决办法吧！

活动二：分析问题，描述算法时间轴1.查看视频的中间处时，看丢失的货物是否还在2.如果中间数丢失时间，货物,继续查看半段视频3.如果中间数丢失时间，货物,继续查看半段视频4.以此类推，不断缩小查找范围14在后不在前

活动三：编写程序，验证算法请同学们打开并运行桌面上的“找快递”程序，四人小组合作，结合流程图，补充并编写程序，输入时间（16时）验证与我们分析的是否一致。

项目总结，自我评价大家还知道二分查找法可以帮助我们解决生活中的哪些问题呢？快速定位、查找线路故障、筛选残次产品等……

项目总结，自我评价算法在生活中无处不在，可以让我们经常体验到学以致用的成就感！请同学们打开问卷星评价表，结合本课及本单元的学习情况进行评价吧！