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

信息技术（选修一）算法与程序任课教师：刘凤娥古典问题——韩信点兵韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。韩信点兵问题：相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余8刘邦听后茫然而不知其数。你能说出有多少士兵吗？在科技发达的今天,我们到处都可以看到计算机的踪影,感受到计算机给学习、生活带来的方便。然而，在惊叹计算机的神奇和享受到计算机带来欢乐的时候，你是否了解用计算机解决问题的基本过程？有没有思考过其中的奥妙？下面我们先看一段视频韩信点兵问题一求整除3余1、整除5余2、整除7余4的最小自然数。下面先帮刘帮解决一个简单的问题。小组一起讨论。利用已学过的知识找出题目已知什么，求什么，明确已知和未知之间的关系并写出求解决问题的解题步骤。分析问题设所求的数为X，则x应满足：x整除3余1、x整除5余2、x整除7余4。引导学生分析问题，写出解题步骤解题步骤（算法）1、令X为12、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X3、令X为X+14、如果算出，则结束，否则跳转25、写出解决该问题的算法：穷举法。有些同学可能算出来答案是67。韩信作为大将军，统率士兵当然不止67人，下面我们来解决一个数据量较大的问题。编写程序：VB语言参考代码DimXAsInteger,YAsIntegerX=1Y=0Doifxmod3=1andxmod5=2andxmod7=4theny=x X=x+1Loopuntily>0Print"韩信统御士兵数：";y程序编好后，通过键盘输入计算机，并运行程序查看结果，这个过程叫调试程序。韩信点兵问题二 求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 ？程序应该怎么改呢？大家可以思考2分钟。上面的结果超过1万，人工计算需要很长时间，在科技术发达的今天，当然用计算机来解决问题是方便。计算机怎样解决问题？用计算机解决问题，同样要经过分析问题，设计算法两个步骤。计算机不懂用自然语言描述的算法。必须成计算机的语言，这就是程序设计语言。计算机解决问题的步骤 1、分析问题 2、设计算法 3、编写程序 4、调试程序交流速度慢,易出错.都需要分析问题,设计算法.速度快,需编写程序和调试程序实践 1、模仿学过的用计算机程序解决问题的方法，设计一个算法，尝试求解鸡兔同笼问题： 今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？此下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！在科技发达的今天,我们到处都可以看到计算机的踪影,感受到计算机给学习、生活带来的方便。然而，在惊叹计算机的神奇和享受到计算机带来欢乐的时候，你是否了解用计算机解决问题的基本过程？有没有思考过其中的奥妙？下面我们先看一段视频下面先帮刘帮解决一个简单的问题。小组一起讨论。利用已学过的知识找出题目已知什么，求什么，明确已知和未知之间的关系并写出求解决问题的解题步骤。引导学生分析问题，写出解题步骤解决该问题的算法：穷举法。有些同学可能算出来答案是67。韩信作为大将军，统率士兵当然不止67人，下面我们来解决一个数据量较大的问题。程序编好后，通过键盘输入计算机，并运行程序查看结果，这个过程叫调试程序。大家可以思考2分钟。上面的结果超过1万，人工计算需要很长时间，在科技术发达的今天，当然用计算机来解决问题是方便。计算机怎样解决问题？用计算机解决问题，同样要经过分析问题，设计算法两个步骤。计算机不懂用自然语言描述的算法。必须翻译成计算机的语言，这就是程序设计语言。