第9课猜数字游戏重大（2023）版信息科技五年级下册第3单元神奇的算法

玩一玩两人一组。一人在1至20中默想一个数字，另一人提问猜数。前者只能回答“是”或“否”,直到后者猜出数字，然后二人交换角色再玩一次。谁猜的次数最少就是游戏的胜利者。

试一试无论是一个个数字挨着猜，还是随机猜，都是用枚举法来解决问题。打开程序“猜数字”,先在心里默想一个数，再分别调用“顺序枚举法猜数字”和“随机枚举法猜数字”两个模块，体会两种方法的不同之处。

1二分法二分法是将所有对象一分为二的方法。无论数字的取值范围是多大，每次都选择中间一个数将范围一分为二，这样每次都能排除一半的错误数据，极大地提高了效率。

2算法的比较

在猜数字程序中，分别将n的值设为30、50、70、100,并轮流调用“枚举法”和“二分法”两种猜数字的模块。运行程序后，记录下所用的次数，填入下表。

说一说说说你使用两种方法后的体会。

练一练1.当一个程序比较复杂时，我们可以把程序分解成若干个_______。2.模块必须先______,才能进行_______。3.下列关于模块的说法，正确的是()。A.使用模块是编程高手的体现，模块用得越多越好B.模块是一组程序的集合C.模块会让程序变得复杂，最好不用D.模块一旦定义，就不能修改了模块定义使用B

练一练4.使用模块的好处是()。A.让程序更好看、更高级B.展示个人的编程水平C.可以反复调用，减少工作量D.其实没啥用C

练一练5.关于枚举法和二分法，下列说法正确的是()。A.二分法无论在什么情况下都比枚举法效率更高B.枚举法和二分法都能解决问题，用哪种无所谓C.二分法是效率最高的方法，任何问题都可以用二分法解决D.枚举法虽然很“笨”,但在某些时候却可能是解决问题的最好方法D

探一探右击程序空白处，选择“整理积木”,找到“顺序枚举法猜数字”和“随机枚举法猜数字”两个模块的定义内容，读一读程序，理解设计思路。