第10课 “韩信点兵”枚举法的实现 课件 2025-2026学年六年级上册信息技术浙教版

(课件网) 第10课 “韩信点兵”枚举法的实现 年 级：六年级 学 科：小学信息科技（浙教版） 秦朝末年，楚汉相争。有一次韩信带领1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。于是韩信整顿兵马返回大本营，当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀身震天，汉军本来已十分疲惫，这时队伍喧哗一片，韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。 他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，结果多出3人；又命令士兵7人一排，结果又多出2人。韩信马上向将士们宣布：“我军有1073名勇士，敌人不足500，我们居高临下，以众击寡，一定能打败敌人。” 情景呈现，提出问题 思考： 韩信是用什么方法来统计士兵人数？ 秦朝末年，楚汉相争。有一次韩信带领1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。于是韩信整顿兵马返回大本营，当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀身震天，汉军本来已十分疲惫，这时队伍喧哗一片，韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。 他命令士兵3人一排，结果多出2人；接着命令士兵5人一排，结果多出3人；又命令士兵7人一排，结果又多出2人。韩信马上向将士们宣布：“我军有1073名勇士，敌人不足500，我们居高临下，以众击寡，一定能打败敌人。” 描述问题，抓住关键 思考：在韩信点兵的问题中，关键要素是什么？ 思考：“韩信点兵”问题中，关键要素是什么？ 描述问题，抓住关键 已知什么？ 数量关系 求什么？ 剩余士兵数量范围1000～1100 求剩余士兵数量 3人一排，多出2人 5人一排，多出3人 7人一排，多出2人 1500名士兵，死伤四五百人 找出1000～1100中符合条件的数 枚举法：在确定范围内，有序地尝试每一种可能的解，如果满足正确解的条件就采纳，否则继续枚举，做到不遗漏、不重复。 抽象数量关系 明确要素，抽象建模 韩信点兵的过程可以表示为数的除法运算。 3人一排，结果多出2人 5人一排，结果多出3人 7人一排，结果多出2人 指的是剩余的士兵总数，范围在1000-1100。 用变量x来表示 建模 明确要素，抽象建模 指的是剩余的士兵总数，用变量x来表示，变量x的范围为1000～1100。 1000<=x<=1100 “韩信点兵”计算模型 小组合作，根据数量关系的抽象结果，完成学习单任务一，建立计算模型 用枚举算法解决“韩信点兵”问题 x 除以3 除以5 除以7 是否符合条件 余 余 余 1000 333 1 200 0 147 6 × 1001 1002 …… 1073 …… 1100 小组合作，完成学习单任务二，仔细观察并填写表格、完成填空，感受枚举思想。 枚举x在_____范围内的每一个值，判断条件“_____ _____”是否同时满足，满足条件的x就是要求的解。 用枚举算法解决“韩信点兵”问题 x 除以3 除以5 除以7 是否符合条件 余 余 余 1000 333 1 200 0 147 6 × 1001 333 2 200 1 148 0 × 1002 334 0 200 2 148 1 × …… 1073 357 2 214 3 153 2 √ …… 1100 366 2 220 0 157 1 × 枚举x在_____范围内的每一个值，判断条件“_____ _____”是否同时满足，满足条件的x就是要求的解。 1000～1100 x除以3余数为2、x除以5余数 为3、x除以7余数为2 小组合作，完成学习单任务二，仔细观察并填写表格、完成填空，感受枚举思想。 剖析过程，解决问题 x的值 满足条件 是否满足条件 1000 1100 判断 “除以3余数为2， 除以5余数为3， 除以7余数为2” 三个条件同时满足？ 判断的条件 × 1001 × 1002 × …… …… 1073 √ …… …… 1099 × × x+1 枚举法 剖析过程，解决问题 “枚举法”关键 1000≤x≤1100 确定枚举的范围： 正确 ... ...