资源简介

(共19张PPT)
六年级上
信息技术
01学习目标02本课内容03课堂总结04练习一下第11课“韩信点兵”筛选法的实现学习目标01学习目标你将学习1.筛选法解决问题的一般过程。2.筛选法的实现。本课内容02本课学习课堂引入 完成下表，你能得出符合条件的最小被除数是多少吗？
小组讨论
课堂讨论
本课学习
“韩信点兵”问题还可以用筛选法来求解。
筛选法
抽象与建模
算法设计
算法的验证
……
一、抽象与建模二、算法设计三、算法的验证课堂总结03课堂总结练习一下04Thank you for
watching.
除数
余数
被除数的可能值
3
2
5
3
7
2
除数
余数
被除数的可能值
3
2
5、8、11、14、17、20、23、26…
5
3
7
2
好好学习
天天向上
的
IIII
“韩信点兵”问题中，剩下的士兵总数用变量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”条件
100010011002…
104210431044
…1070107110721073…
1097109810991100
X
XX
XX
第二次筛选：根据“×除以5余数为3”条件
100010011002…104210431044
…
1070107110721073…
1097109810991100
XX
X
X
XXX
XXXX
第三次筛选：根据“×除以7余数为2”条件
100010011002
104210431044
1070107110721073…
1097109810991100
XXX
XXX
XXX
XXXX
好好学习
天天向上
筛选法
的
IIII

展开更多......

收起↑