计算机解决问题的过程.ppt

,解决问题的一般方法,目的要求：1、知道人类是如何分析问题、解决问题的。2、了解计算机求解问题的过程。3、知道人类解决问题和计算机解决问题的异同。重点：计算机解决问题的过程难点：分析问题、设计算法是本节教学中的难点,一、选择问题开始（人是如何解决问题的）,韩信点兵时，必须先知道部队的大约人数，原因是：被5、7整除，而被3除余1的最小正整数是70；被3、7整除，而被5除余1的最小正整数是21；被3、5整除，而被7除余1的最小正整数是15。所以，这三个数的和是152213702，必然具有被3除余2，被5除余3，被7除余2的性质。但所得结果233（3063140233）不一定是满足上述性质的最小正整数，故从它中减去3、5、7的最小公倍数105的若干倍，直至差小于105为止，即23310510523。所以23就是被3除余2，被5除余3，被7除余2的最小正整数。,例1：我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按13报数，第二次按15报数，第三次按17报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、“隔墙算”、“秦王暗点兵”等。,求解思路：观察问题分析问题脑中收集信息根据已有的知识、经验判断、推理采用方法和步骤解决一个人解决问题，不仅要明确问题，提出假设，验证假设，而且要对解决问题的意义有正确的认识。这样，才能端正态度，积极思考，达到解决问题的目的和要求。,人解决问题的思维过程：明确问题提出假设验证假设：直接的验证方法是用行动来验证。如：科学家做科学实验来检验自己的设想是否正确；人们常到实际生活中去做调查，了解情况，检验自己的设想是否符合实际。间接验证方法是根据个人掌握的科学知识，如科学概念、原理，原则在头脑中分析推断自己所立的假设是否正确。,二、计算机解决问题的过程,1日常生活中利用电脑解决各种问题的例子,例子,2计算机解决问题流程,实例：下面我们先看一个典型的数学问题：一元二次方程aX2+bX+c=0,根据具体a,b,c值，判断方程是否有根，若有根求出根，并输出结果。,1、分析问题：就是从具体的问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。,2、设计算法：算法是解决问题方法的精确描述。设计算法的任务就是针对具体问题，寻找解决问题的方法，并进行精确描述。,输入a,b,c的值令d=b2-4*a*c（符号输法shift+6）如果d=0,则,输出x的值，否则输出无实根结束,3、编写程序：其任务就是用一种计算机程序设计语言来描述问题求解的算法。,VB程序(文件名为P49a.frm),4、调试程序：检查程序是否合理A=1,b=2,c=1（教料P37实例自己阅读）A=3,b=4,c=5A=2,b=4,c=1,三、作业题：1、教材P8实践中1、2题2、教材P8练习中1、2题四、思考题材：有一行数字：1，1，2，3，5，8，13，21，试从中找出规律，第9位数是什么？人是怎样解决这个问题的？计算机是否能按人的思维去解决？它怎样做？五、如遇问题自由讨论，或向老师提问。,结束,写一篇文件，我们可以选择多种文字处理软件，如wps、word、写字板、记事本等，但是它们有各自的优劣之处；学校财务处要制作一份工资表，工资表中许多数据，我们可以用Excel解决；学生要设计一个报刊设计，可以使用word；网络上的网页是使用网页制作工具完成的，记事本要输入代码，Frontpage和Dreamweaver可以直接使用可视化工具。,返回,