(
课件网) （浙教版）六年级 上 第十一课 韩信点兵筛选法的实现 学习目标 激趣导入 新知讲解 思考-讨论 课堂练习 课堂小结 课后作业 新课标要求 新课标要求 通过生活中的实例，了解算法的特征和效率。能用自然语言、流程图等方式描述算法。知道解决同一问题可能会有多种方法，认识到采用不同方法解决同一问题时可能存在时间效率上的差别。 对于给定的任务，能将其分解为一系列的实施步骤，使用顺序、分支、循环三种基本控制结构简单描述实施过程，通过编程验证该过程。 学习目标 激趣导入 完成下表，你能得出符合条件的最小被除数是多少吗？ 激趣导入 “韩信点兵”问题的求解，除了枚举算法外，还可以采用筛选法来求解。 新知讲解 新知讲解 抽象与建模 一 新知讲解 一、抽象与建模 韩信点兵过程中，剩下的士兵总数用变量 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 中剩下的数。 新知讲解 算法的验证 三 新知讲解 三、算法的验证 针对上述算法，利用 Python 语言进行局部验证。例如，显示 1000~1100范围内满足“x 除 3 余数为 2”条件的数，对应的程序及运行结果如下所示： 新知讲解 三、算法的验证 代码“print(x,end=" ")”中的end=" "表示print() 函数的结束值设置为一个空格。 思考-讨论 想一想 在上述算法中，若对调步骤（2）和步骤（4），对算法的效率有何影响？ 1、在计算机编程中，当我们需要从一组数据中筛选出满足特定条件的元素时，通常会使用？（ C ） A、枚举法 B、排序法 C、筛选法 D、搜索法 课堂练习 单选题 2、使用筛选法时，通常需要明确指定的是？（ D ） A、需要筛选的元素的具体数量 B、需要筛选的元素的位置 C、所有元素的总和 D、筛选的条件或规则 课堂练习 单选题 3、在使用筛选法时，我们通常需要考虑的主要问题是？（ B ） A、内存消耗 B、时间复杂度 C、输入数据大小 D、算法的复杂度 课堂练习 单选题 课堂小结 课后作业 编程实现：在 1000~1100 范围内将满足“x 除 7 余数为 2”条件的数显示出来。 https://www.21cnjy.com/recruitment/home/fine中小学教育资源及组卷应用平台 第11课 韩信点兵筛选法的实现 教学设计 课题 韩信点兵筛选法的实现 单元 第二单元 学科 信息科技 年级 六年级 教材分析 该教材旨在培养学生科学精神和科技伦理，提升自主可控意识，培养社会主义核心价值观，提升数字素养与技能，为中学阶段信息技术课程的学习奠定基础。该教材具有以下优点：1. 立足核心素养。课程目标指向学生核心素养，主要包括信息意识、计算机思维、数字化学习与创斯、信息社会责任。2. 坚持课程育人。发挥课程育人功能，着力帮助学生学会数字时代的知识积累与创新方法，引导学 ... ...
