第二单元第11节 “韩信点兵”筛选法的实现 信息科技浙教版六年级上册（新教材）.pptxVIP

第二单元算法的效率“韩信点兵”筛选法的实现第十一课

学习目标01课堂导入02抽象与建模03算法设计04算法的程序实现05课堂任务06目录CONTENTS建构

PART1学习目标

1.通过使用筛选法解决“韩信点兵”问题，掌握筛选法解决问题的一般过程。2.通过算法设计、程序验证，掌握筛选法的程序实现，提升解决问题的能力，提高核心素养。学习目标

PART2课堂导入

课堂导入上节课我们学习了用枚举法“韩信点兵”的问题，有没有其他方法来解决这个问题呢？这节课我们学习用筛选法来解决“韩信点兵”的问题。除数余数被除数可能的值325、8、11、14、17、20、23、26……53728、23……填写下表，是怎么找出满足这些条件的最小自然数的?23……我们发现，从上到下，范围不断缩小的筛选过程

新知探究我们在找满足所有条件的最小自然数时候，先找满足除以3余2的，然后在这个基础上找寻除以5余3的，最后又在这个基础上再找寻满足除以7余2的过程。找到满足条件的过程我们经过了三次筛选，这就是我们今天要学习的筛选法。问题描述筛选的过程就是不断过滤的过程，经过三次过滤我们找到了答案。

PART3抽象与建模

新知探究抽象与建模剩下的士兵总数，用变量x来表示。根据“死伤四五百人”可知，变量x的范围为1000~1100，且要同时满足“x除以3余数为2、x除以5余数为3、x除以7余数为2”这三个条件。现在我们