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

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