计算机解决问题的过程——韩信点兵课件

PPT学习交流
2
韩信点兵问题一
求整除3余1、整除5余2、整除7余4的最小自然数。
分析问题(找出已知和未知、列出 已知和未知之间的关系)
写出解题步骤
结果
PPT学习交流
3
分析问题
设所求的数为X，则x应满足：x整除3余1、x整 除5余2、x整除7余4。
PPT学习交流
4
解题步骤（算法）
1、令X为1 2、如果X整除3余1，X整除5余2，X整除7余4，这就是
PPT学习交流
11
信息技术（选修一）
算法与程序设计
PPT学习交流
任课教师：刘凤娥 1
古典问题——韩信点兵
韩信是我国西汉初著名的军事 家，刘邦得天下，军事上全依靠 他。韩信点兵，多多益善，不仅 如此，还能经常以少胜多，以弱 胜强。在与楚军决战时韩信指挥 诸侯联军，在垓下十面埋伏，击 败楚军，楚霸王项羽因此自杀。
韩信点兵问题：相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每3 人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列 余8刘邦听后茫然而不知其数。你能说出有多少士兵吗？
题目要求的数，则记下这个X 3、令X为X+1 4、如果算出，则结束，否则跳转2 5、写出答案
PPT学习交流
5
编写程序：VB语言参考代码
Dim X As Integer, Y As Integer
X=1 Y=0 Do
if x mod 3=1 and x mod 5=2 and x mod7=4 then y=x X=x+1 Loop until y>0
Print "韩信统御士兵数："; y
PPT学习交流
6
韩信点兵问题二
求整除3余1、整除5余2、整除7余4、整除13 余6、整除17余8的最小自然数。
？程序应该怎么改呢？
PPT学习交流
7
计算机解决问题的步骤
1、分析问题 2、设计算法 3、编写程序 4、调试程序
PPT学习交流
8
交流
求解决问题的方式 相同点
不同点
人工求解 用计算机求解
都需要分析问题, 设计算法.
速度慢,易出错.
速度快,需编写程序 和调试程序
PPT学习交流
9
实践
1、模仿学过的用计算机程序解决问题的方法， 设计一个算法，尝试求解鸡兔同笼问题：
今有鸡兔同笼，上有三十五头，下有九十四足， 问鸡兔各几何？
PPT学习交流
10Fra Baidu bibliotek
期待您的关注，下载文档可以自由编辑！