资源简介

(共18张PPT)
韩信点兵
韩信点兵
韩信是怎么算出来的？
能不能用计算机来实现？
第10课
“韩信点兵”枚举法的实现
2023浙江教育出版社版 小学信息科技
枚举法
枚举法
韩信点兵
秦朝末年，楚汉相争。有一次韩信带领1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。
于是韩信整顿兵马返回大本营，当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天，汉军本来已十分疲惫，这时队伍喧哗一片，韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。
他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：“我军有1073名勇士，敌人不足500，我们居高临下，以众击寡，一定能打败敌人。”
韩信点兵
秦朝末年，楚汉相争。有一次韩信带领1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。
于是韩信整顿兵马返回大本营，当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天，汉军本来已十分疲惫，这时队伍喧哗一片，韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。
他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：“我军有1073名勇士，敌人不足500，我们居高临下，以众击寡，一定能打败敌人。”
抽象与建模
抓住问题的关键要素，忽略与问题求解无关的要素。
已知条件 数量关系 求解目标
剩余士兵人数的范围：1000-1100
抽象与建模
用一定的方式表示关键要素之间的关系，帮助问题的解决。
÷ 3 =
÷ 5 = ······3
÷ 7 = ······3
······2
表示：剩余士兵的数量
编程中，我们可以用变量X来表示。
X÷3=？······2
X÷5=？······3
X÷7=？······2
X的取值范围：1000-1100
抽象与建模
韩信点兵流程图
韩信点兵流程图
算法程序实现
x除以3余2，
且x除以5余3，
且x除以7余2？
单分支条件语句
if……：
print(“剩余士兵数为：”,x)
条件：
算法程序实现
x除以3余2，
且x除以5余3，
且x除以7余2？
条件：
求余数的运算符号：%
x除以3余2：x%3==2
逻辑运算符：且用and表示
x除以5余3：x%5==3
x除以7余2：x%7==2
算法程序实现
x除以3余2，
且x除以5余3，
且x除以7余2？
条件：
逻辑运算符：且用and表示
if x%3==2 x%5==3 x%7==2：
print(“剩余士兵数为：”,x)
算法程序实现
x除以3余2，
且x除以5余3，
且x除以7余2？
条件：
if x%3==2 and x%5==3 and x%7==2：
print(“剩余士兵数为：”,x)
验证算法
在Python中，可以通过IDLE Shell运行程序。在“File”菜单中选择“Open”，打开相应的程序。
1
2
文件
打开
桌面上的“韩信点兵枚举法”程序
验证算法
x=1000
while x<1101:
if x%3==2 and x%5==3 and x%7==2：
print(“剩余士兵数为：”,x)
x=x+1(共4张PPT)
第10课
2023浙江教育出版社版 小学信息科技
“韩信点兵”枚举法的实现
枚举法流程图
抽象与建模
抓住问题的关键要素，忽略与问题求解无关的要素。
已知条件 数量关系 求解目标
抽象与建模
000
&
⊙

展开更多......

收起↑