剖析编制计算机程序解决问题的过程.ppt

剖析编制计算机程序解决问题的过程 剖析编制计算机程序解决问题的过程 剖析编制计算机程序解决问题的过程 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信点兵 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数是不超过100人最小自然数） “韩信点兵”问题：求整除3余1、整除5余2、整除7余4的最小自然数。 剖析编制计算机程序解决问题的过程 公倍数法 现在仿照上边用过的“公倍数法”，设要求的数为 X，则依题意，得联立方程组 剖析编制计算机程序解决问题的过程 分析问题 设计算法 编写程序 运行程序验证结果 开始 问题解决 修改 开始 问题解决 剖析编制计算机程序解决问题的过程 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 ? 设所求的数为X，则X应满足： X整除3余1 X整除5余2 X整除7余4 1、令X为1。 2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X。 3、令X为X+1（为算下一个作准备）。 4、如果算出，则结束；否则跳转2。 5、写出答案。 探究问题记录表 剖析编制计算机程序解决问题的过程 算法的概念： 算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 剖析编制计算机程序解决问题的过程 开始 1—〉N N被3、5、7整除后余数为1、2、4 N+1—〉N 输出N 结束 Y 流程图 剖析编制计算机程序解决问题的过程 计算机语言有哪些？计算机能识别的语言有哪一种？ Visual Basic VC++ VF java 剖析编制计算机程序解决问题的过程 编写程序 #includestdio.h void main三 {int x=1; while(1) {if(x%3==1x%5==2x%7==4) {printf(汉王总兵力为：%d\n,x);break;} else x++; } } 剖析编制计算机程序解决问题的过程 调试运行 程序设计好以后，运行，看是否能按预想的执行。若不能，则要根据计算机提示的出错信息修改程序，然后重新调试运行。