鄂教版（2016）八上信息技术 17. 韩信点兵的故事--界定项目问题 课件（19张PPT）

老师让我来！
规则：我们将以小组PK的形式完成本课的学习，你积极的表现将为你的团队赢得一枚
笑脸最多的小组将获得胜利。
获胜团队的每个队员还可以挑选
自己喜欢的卡片哦。。。。
鄂教版 八年级第五单元第17课
一
“阿尔法狗” （AlphaGo），其实是一款围棋人工智能程序
韩国著名围棋棋手，世界顶级围棋棋手
李世石
日常问题
计算机能够
解决的问题
项目界定
分析问题
描述问题
解决思路
刘邦茫然而不知其数，你——知其数吗？
二
二
请同学们选择你解决问题的方式探一探，
找到同时满足三个条件的最小被除数。
二
方法1：你可以用列方程的方法；
方法2：也可以通过观看微视频，利用你手上的道具进行摆阵；
方法3：还可以用列举的方法人工分析“韩信点兵”问题
01
设未知数
列方程
列举法
人工分析
03
02
观看微课
人工摆阵
二
除 数
余 数
被除数的可能值
被除数表达式
（列数分别用x、y、z表示）
3
2
?
5
3
?
7
2
?
5
8
11
……
8
13
18
……
人工分析“韩信点兵”问题
请同学们完成任务二，找到
同时满足三个条件的第2个被除数。
9
16
23
……
3x+2
5y+3
7z+2
14
17
20
23
26
23
28
三
算法简单描述
你还有更简单的算法吗
100*100*100 一百万次
符合条件的
x、y、z的最小值
为多少？
缩小x、y、z
的变化范围
优化算法分析
三
请执行任务四，优化算法,并思考该如何描述。
找出问题的规律
求解范围的确定
算法需求描述
算法简单描述
优化算法分析
三
今有物不知其数，
三三数之剩二，五五
数之剩三，七七数之
剩二，问物几何？
中国古代剩余定理
三
四
你能算出韩信有多少士兵吗？
假设韩信点一队士兵的人数，三人一组余两人，五人一组余三人，七人一组余两人，这队士兵至少有多少人？
求整除3余1、整除5余2、整除7余4、整除13余6的最小自然数。
“韩信点兵”
简化 问题：
“韩 信 点 兵”
问 题：
本环节与第二个环节“探究新知”中“韩信点兵”问题解法之间的区别与联系？
四
总结
评价
自我
评价
五
组内
互评
教师
评价
找出问题的规律
求解范围的确定
算法需求描述
算法简单描述
优化算法分析
穷举法
日常问题
计算机能够
解决的问题
五
项
目
界
定
希望老师今天的教学
在你们心中播下了一颗算
法思维的种子，而学习的
花朵则需要你们在心中自
己绽放！