单元三 · 用算法解决问题
第10课 猜数游戏有捷径
一、学习目标
- 通过猜数游戏认识二分法，从具体情境中确定二分法查找的对象、范围和判断条件。
- 了解二分法在生活中的应用，知道用二分法解决简单的实际问题，初步体会用算法解决问题的优势。
三、核心讲解
本课学习路径：
1体验猜数游戏
2二分法查找的算法描述
3用二分法解决问题
1．体验猜数游戏
两个同学一组，依据以下规则，玩一玩猜数游戏。
数据：把现象变成可记录、可比较的信息，再用图表看清规律。
- 有一个1到100之间的自然数，通过猜测的方式来确定这个数。
- 每次猜测并说出一个数后会得到一个提示：说出的数相对于要猜的数是大了还是
- 小了，或者猜对了。
- 通过不断缩小数值范围来逼近要猜测的数，直到猜对这个数。
- 一位同学默想一个数，让另一位同学猜。
想一想：那么，是否有快速缩小猜数范围的算法呢？
弄清以上要点后，再进入下方动手体验，用实际操作验证。
四、动手体验 · Python 3 Online 编程
五年级 · 猜数游戏有捷径：运行后观察输出，试着改一处再运行。
正在载入 Python 3 Online
正在载入编程环境…
五、课堂总结
- 利用二分法猜数，可以快速缩小要猜的数值范围。
- 在实际生活中，合理利用二分法来解决问题，可以提高效率。
- 使用算法解决问题时，不同的算法对问题解决的效率也会不同，不同的数据规模也会影响算法的效率。
六、拓展提升
拓展：“猜一猜我在哪里”游戏。下图中的一个圆圈表示一个位置，一位同学想定一个位置并写下来，让另一位同学猜这个位置，每猜一次提示对方偏向了哪个方向，直到猜对为止。
测评
完成练习后作答；选出后点「检查」。答错会显示简短说明。
下列哪一项更接近本课学习目标？
本课课堂总结强调的是？
本课主题最贴近下列哪一项？
完成本课后，优先应该做什么来证明学会了？
判断：教学指南中的学习活动可以全部跳过。
拓展提升部分的作用是？
本节小结
回顾本课要点，完成动手体验与测评。记住：猜数游戏有捷径。