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

课题第11课“韩信点兵”筛选法的实现

1．理解筛选法的思想，掌握用筛选法解决问题的一般过程。

教学目标2．通过使用筛选法解决“韩信点兵”问题，掌握筛选法的程序

实现，进一步体会算法的多样性。

教学重点掌握用筛选法解决问题的一般过程。

教学难点掌握筛选法的程序实现。

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

环境与素材

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

教学过程

一、探索

完成下表，你能得出符合条件的最小被除数是多少吗？

除数余数被除数的可能值

325、8、11、14、17、20、23、26……

53

72

二、建构

“韩信点兵”问题还可以用筛选法来求解。

1．抽象与建模

“韩信点兵”问题中，剩下的士兵总数用变量x来表示。变量x的范围为

1000-1100，且需同时满足“x除以3余数为2、x除以5余数为3、x除以7

余数为2”三个条件。由此，可建立如下模型：

在1000-1100这些数中，分别利用上述三个条件逐一进行筛选，最终剩下

来的值就是所求解。即先根据“x除以3余数为2”条件，删除1000-1100中

不满足该条件的数，筛选出满足该条件的数；再根据“x除以5余数为3”条

件，在上述筛选出的数中，删除不满足该条件的数，筛选出满足该条件的数；

最后根据“x除以7余数为2”条件，将筛选出来的数中不满足该条件的数删

除，满足该条件的数筛选出来。

筛选过程示意图如下所示：

第一次筛选：根据“x除以3余数为2”条件

第二次筛选：根据“x除以5余数为3”条件

第三次筛选：根据“x除以7余数为2”条件

2．算法设计

根据上述的抽象与建模，用筛选法解决“韩信点兵”问题的算法如下：

（1）用a存储1000-1100范围内的数；

（2）在a中删除不满足“x除以3余数为2”条件的数；

（3）在a中删除不满足“x除以5余数为3”条件的数；

（4）在a中删除不满足“x除以7余数为2”条件的数；

（5）找出a中剩下的数。

3．算法的验证

利用Python语言编写程序，对上述算法进行局部验证。例如，显示

1000-1100范围内满足“x除以3余数为2”条件的数，对应的程序及运行结

果如下所示：

程序运行结果

x=1000

1001100410071010101310161019

whilex1101:

1022102510281031103410371040

ifx%3==2:

1043104610491052105510581061

1064106710701073107610791082

print(x,end=””)

108510881091109410971100

x=x+1

代码“print(x,end=“”)”中的end””表示print()输出后不换行而输

出空格。

【想一想】

在上述算法中，若对调步骤（2）和步骤（4），对算法效率有何影响？