《1.1计算机解决问题的过程2.ppt》由会员分享，可在线阅读，更多相关《1.1计算机解决问题的过程2.ppt（8页珍藏版）》请在三一文库上搜索。
1、第一章 揭开计算机解决问题的神秘面纱,1.1 计算机解决问题的过程,韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。,1.1计算机解决问题的过程,韩信点兵问题:相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说:每3人一列余1人,5人一列余2人,7人一列余4人,13人一列余6人，刘邦听后茫然不知其数。你能说出有多少士兵吗？,1.1 计算机解决问题的过程,问题1:求整除3余1,整除5余2,整除7余4的最小自然数。,1.1 计算机解决问题的过程,设所求数为
2、X，则X应满足整除3余1,整除5余2,整除7余4。,1、分析问题（找出已知和未知、列出已知和未知的关系)：,分析问题,1.1 计算机解决问题的过程,（1）令X为1 （2）如果X整除3余1,整除5余2,整除7余4则X为所求，结束，否则下一步 （3）令X为X+1，跳转至第2步,2、写出解题步骤：,逐个验证法,设计算法,1.1 计算机解决问题的过程,3、编写程序 将解题步骤用程序设计语言描述出来,4、调试程序,1.1 计算机解决问题的过程,总结,计算机解决问题的过程：,练习,1.1 计算机解决问题的过程,问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8是最小自然数。 提示：请尝试在“韩信点兵”程序中做出修改。,