(精品)1.1.2计算机解决问题的过程 (2)

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,计算机解决问题的过程,计算机是人脑的延伸，要研究计算,机解决问题的过程，需要从人解决问题,的过程谈起。,有,81,个球，只有一个球比其它球轻，轻利用一台没有砝码的天平把它找出来,方法,2,：,把,81,个球分成,3,组各,27,个球,先比较其中两组，如果不平衡，找出较轻那一组再分成,3,组个,9,个球；如果平衡，找出剩余那一组再分成,3,组个,9,个球,先比较其中两组，如果不平衡，找出较轻那一组再分成,3,组个,3,个球；如果平衡，找出剩余那一组再分成,3,组个,3,个球,在最后剩余的三个球中找出轻的那个球,方法,1,：,天平两边各放一个球，看天平是否平衡；,如果上一步天平倾斜，找出轻球；如果平衡，再放另外两个球；,重复上一步；,找到轻球,结束,孙子算经,中的题目,我国古代数学名著,孙子算经,中有,“,物不知数,”,的题目：今有物不知其数，三三数之剩,2,，五五数之剩,3,，七七数之剩,2,，问物几何？,孙子算经,中,“,有物不知其数,”,问题的解答,1,）筛法,.,首先写出,“,用,3,除余,2,”,的数：,2,，,5,，,8,，,11,，,14,，,17,，,20,，,23,，,26,，,29,，,其中，,“,用,5,除余,3,”,的数：,8,，,23,，,其中，,“,用,7,除余,2,”,的数：,23,，,由此得到，,23,是最小的一个解。,至于下一个解是什么，要把,“,”,写出来才,知道；实践以后发现，是要费一点儿功夫的。,人解决问题的一般过程,观察、分析问题,收集必要的信息,解决问题,判断、推理,根据已有的,知识、经验,按照一定的,方法和步骤,能不能让计算机来帮助我们解决问题呢？,？,用计算机解决问题的优势,存储量大,运算速度快,精度高,可按人设定的程序重复执行。,80G,=80X1024MB,=80X1024X1024KB,=80X1024X1024X1024B,80X10,9,B,（相当于存储,40,忆个汉字的容量，一本书的容量,40,万字，相当于,10,万本书，一个图书馆的容量）,Pentium II,的水平，大约相当于每秒钟运行,4,千万条指令 。,计算圆周率：,人工计算的最高纪录,808,位（,1948,）,ENIAC 2035,位（,1949,）现代计算机,2061.5843,亿位 （,1999,）,人会因为重复计算的疲劳而影响工作效率，电脑不会,有这些问题没有适合的软件来解决怎么办？,软件不是与生俱来的，是人的智慧结晶；,不是所有的问题都能够使用已有的软件来解决的；,自己编程序,用计算机解决问题的过程,观察问题,分析问题，选择合适的计算机软件解决问题,没有合适的软件，自己编写软件解决问题,编软件的过程,分析问题,设计算法,编写程序,测试验证,运行结果,练习,韩信点兵,韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。,韩信说：“如果每,3,个人编为一队，那最后剩下,1,个人；如果每,5,个人编为一队，那最后剩下,2,个人；如果每,7,个人编为一队，最后剩下,4,个人，请你自己算一下，我有多少士兵？”,“韩信点兵”问题,1,：求整除,3,余,1,、整除,5,余,2,、整除,7,余,4,的最小自然数。,第一步：分析问题,计算机只懂得根据人的命令来执行相关的程序,。,对问题进行详细地分析，通过分析，弄清楚已知,条件下的初始状态及要达到的目标，找出求解问题,的方法和过程，并抽取出一个数学模型，形成算法。,第二步：设计算法,算法：简单地说，算法就是解决问题的方法和步骤。,将这个数学模型连同它要处理的数据用计算,机能识别的方式描述出来，使之成为计算机能,处理的对象。,第三步：将算法编写成计算机程序,原因：计算机读不懂算法，必须翻译成计算机的语言，这就是程序设计语言。,所谓程序设计语言：泛指一切用于书写计算机程序的语言。,这样，计算机就会按照我们给定的指令一条一条地进行处理了,第四步：运行、调试程序，检验结果。,第五步：问题得到解决。,观察、分析问题,收集信息,判断、推理,解决问题,总结：计算机解决问题流程图,开始,分析问题,设计算法,编写程序,运行程序验证结果,问题解决,人机“问题解决”对比,相同点,不同点,人类解决问题,用计算机解决问题,计算速度,精确度,自动化,分析问题、设计算法、得出结果等,计算速度比较慢,计算速度比较快,精确度不高，易出错,编写程序、调试程序、运算速度快,具有一定的自动化,不具有自动化解决问题,拓展练习,“,韩信分油,”,的算术游戏：,“,3,斤葫芦、,7,斤罐、,10,斤油篓分一半,”,，就是用,3,斤、,7,斤和,10,斤这样三种容器来分出两个,5,斤，而量器只能是这三种东西。,拓展练习,