资源简介

(共10张PPT)
数字小游戏
规则：
1.每人按顺序数数，遇到含有3或3的倍数时，就以击掌表示。
2.数错或犯规则淘汰。
第10课
”韩信点兵“枚举法的实现
浙教版信息科技（六年级上册）
第二单元 算法的效率
授课者：xxx 授课时间：xxxx
问题：
条件1：士兵3人一列，多2人
条件2：士兵5人一列，多3人
条件3：士兵7人一列，多2人
士兵一共还剩多少人？
1500人死伤四五百人，还剩1000-1100人
说说你获得了哪些信息，想要解决什么问题？
问题描述
已知：
秦朝末年，楚汉相争。有一次，韩信带领 1500 名士兵打仗。战后，死伤四五百人。剩下的士兵中，他命令士兵 3 人一排，结果多出 2 名；接着命令士兵 5 人一排，结果多出 3 名；又命令士兵 7 人一排，结果又多出 2 名。韩信马上宣布：我军还有 1073 名勇士！这就是“韩信点兵”故事的由来。
１.枚举范围是多少？
２.符合条件是什么？
士兵3人一列，多2人
士兵5人一列，多3人
士兵7人一列，多2人
已知条件
士兵人数除以3的余数 = 2
士兵人数除以5的余数 = 3
士兵人数除以7的余数 = 2
抽象建模
(士兵人数)除以( )的余数=( )
数学算式
根据已知条件，编写条件表达式
任务一：巧变数学算式
将 设置为变量X，X的范围为：
1000-1100
抽象与建模
1500人死伤四五百人，还剩1000-1100人
兵数=1000
兵数加1
三个条件
？
枚举法
根据条件表达式，设计算法，依次判断所有可能的士兵人数
任务二：算法设计解决问题
算法设计
根据条件表达式，设计算法，依次判断所有可能的士兵人数
任务二：算法设计解决问题
x%3==2
x%5==3
x%7==2
算法设计
根据流程图，实现程序代码。
任务三：算法的程序实现
编程实现：
在1000-1100范围内满足“x除以7余2”条件的数显示出来。
拓展提升：算法的程序实现
枚举法
建立数学等式
条件判断
创建变量
分析问题
设计算法
编写程序
调试运行
检测结果
【编程解题】
学习总结
x=1000
开始
x<1101？
x除以3余2，且x除以5余3，且x除以7余2？
是
是
否
输出x的值
x=x+1
否
结束
分享你的收获？

展开更多......

收起↑