第10课 韩信点兵枚举法的实现 教案（表格式） 六上信息科技浙教版.pdfVIP

课题第10课“韩信点兵”枚举法的实现

1．理解枚举算法的思想，掌握枚举算法解决问题的一般过程。

教学目标2．通过使用枚举算法解决“韩信点兵”问题，掌握枚举算法的

程序实现。

教学重点掌握枚举算法解决问题的一般过程。

教学难点掌握枚举算法的程序实现。

1．网络教室、Python编程环境。

环境与素材

2．“韩信点兵”相关图片、视频等素材。

教学过程

一、探索

你知道“韩信点兵”的故事吗？韩信是怎么快速算出士兵的总人数的？

韩信带领一队士兵，3个3个数，余2个；5个5个数，余3个；7个7

个数，余2个。一共有多少人呢？

人数可能是23，128，233，338，443，548，653，758……

二、建构

“韩信点兵”故事是一个有超的猜数游戏。其求解的算法有多种，如枚举

法。

1．问题描述

相传有一次，韩信带领1500名士兵去打仗。战后，死伤四五百人。剩下

的士兵中，他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，结

果多出3人；又命令士兵7人一排，结果又多出2人。韩信马上算出人数：我

军还有1073名勇士！

假如由你来“点兵”，你将采用何种算法？

2．抽象与建模

韩信点兵的过程可表示为数的除法运算。

□÷3=△……2

□÷5=○……3→□=？

□÷7=

……2

“□”指剩下的士兵总数，用变量x来表示。根据“死伤四五百人”可知，

变量x的范围为1000-1100，且同时满足“x除以3余数为2、x除以5余数为

3、x除以7余数为2”这三个条件。可建立如下模型：

枚举x在1000-1100范围内的每一个值，判断条件“x除以3余数为2、x

除以5余数为3、x除以7余数为2”是否同时满足，满足条件的x就是要求

的解。即：

当x=1000时，条件“x除以3余数为2、x除以5余数为3、x除以7余

数为2”是否同时满足？

当x=1001时，条件“x除以3余数为2、x除以5余数为3、x除以7余

数为2”是否同时满足？

……

当x=1100时，条件“x除以3余数为2、x除以5余数为3、x除以7余

数为2”是否同时满足？

3．算法设计

根据上述抽象与建模，解决“韩信点兵”问题可采用枚举法。X依次取

1000-1100范围内的值，采用循环结构；判断条件“x除以3余数为2、x除以5

余数为3、x除以7余数为2”是否同时满足，可以采用分支结构。

4．算法的程序实现

在Python中，求余数的运行符为“%”，即表达式x%y的功能是“用x除

以y，取余数”，如“5%2”的结果就是1。因此，条件“x除以3余2”就可以

表示为：x%3==2。

要判断多个条件是否同时满足，需要用“and”逻辑运行符，条件“x除

以3余数为2、x除以5余数为3、x除以7余数为2”就可表示为：x%3==2and

x%5==3andx%7==2。

上述算法用Python语言编写的程序如下：

x=1000

whilex1101:

ifx%3==2andx%5==3andx%7==2:

print(“剩余的士兵数为：”,x)

x=x+1

三、练习

假如“韩信点兵”的问题描述修改为：韩信带领1500名士兵去打仗。战

后，死伤一二百人。剩下的士兵中，他命令士兵3人一排，结果多出1人；接

着命令士兵5人一排，结果多出4人；又命令士兵7人一排，结果多出3人。

问：剩下的士兵一共多少人？

请你利用枚举算