浙教版（2023）六年级上册第11课 韩信点兵筛选法的实现完整版课件ppt

这是一份浙教版（2023）六年级上册第11课 韩信点兵筛选法的实现完整版课件ppt，文件包含第11课韩信点兵筛选法的实现pptx、第11课韩信点兵筛选法的实现doc等2份课件配套教学资源，其中PPT共21页， 欢迎下载使用。

通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。
完成下表，你能得出符合条件的最小被除数是多少吗？
“韩信点兵”问题的求解，除了枚举算法外，还可以采用筛选法来求解。
韩信点兵过程中，剩下的士兵总数用变量 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”条件，将筛选出来的数中不满足该条件的数删除，满足该条件的数筛选出来。
筛选过程示意图如下所示：
根据上述的抽象与建模，解决韩信点兵的问题可采用筛选算法。具体算法如下：（1）用 a 存储 1000~1100 范围内的数；（2）在 a 中删除不满足“x 除 3 余数为 2”条件的数；（3）在 a 中删除不满足“x 除 5 余数为 3”条件的数；（4）在 a 中删除不满足“x 除 7 余数为 2”条件的数；（5）找出 a 中剩下的数。
针对上述算法，利用 Pythn 语言进行局部验证。例如，显示 1000~1100范围内满足“x 除 3 余数为 2”条件的数，对应的程序及运行结果如下所示：
代码“print(x,end=" ")”中的end=" "表示print() 函数的结束值设置为一个空格。
1、在计算机编程中，当我们需要从一组数据中筛选出满足特定条件的元素时，通常会使用？（ C ） A、枚举法 B、排序法 C、筛选法 D、搜索法
2、使用筛选法时，通常需要明确指定的是？（ D ） A、需要筛选的元素的具体数量 B、需要筛选的元素的位置 C、所有元素的总和 D、筛选的条件或规则
3、在使用筛选法时，我们通常需要考虑的主要问题是？（ B ） A、内存消耗 B、时间复杂度 C、输入数据大小 D、算法的复杂度