计算机课程自学.pptxVIP

要点;一、日常生活问题的解决;[例子]关于今晚做什么的问题;描述问题的格式 第一步：明确问题。 第二步：理解问题。 （1）在有助于问题理解的地方进行解释 （2）描述知识背景（包括解决问题所需要的各种知识） 第三步：寻找备选 方案 优点 缺点 （1） （2） （3） 。。。 第四步：从备选方案列表中找出最好的解决方案。 为什么选择这个方案？ 第五步：列出所选择的解决方案的指令 （1） （2） （3） 。。。 第六步：评价这个方案。 这个方案有效吗？如果无效，如何进行改??？ ;[例子]两个整数的乘法;981;981;X0;X = X0 + X1* 21 + X2* 22 +…+ Xn-1* 2n-1+ + Xn* 2n 其中 Xi = 0, 1 (i=0,1,…,n) X * Y = (X0 + X1* 21 + X2* 22 +…+ Xn-1* 2n-1+ + Xn* 2n) * Y = X0 * Y + X1* 21 * Y + X2* 22 * Y +… + Xn-1* 2n-1 * Y + + Xn* 2n * Y;;二、问题的类型;问题解决者在算法方案和启发式方案中都可以采取6个步骤。 在启发式方案中，第6步的正确性和恰当性标准不确定。 在启发式方案中，问题解决者通常要反复执行这6个步骤，并在做出决定前仔细评价每一种可能的方案。同一种方案不一定在任何时候都适用，所以问题解决者在以后解决同样问题的时候必须重新进行评价和分析。 许多问题需要将这两种方案结合起来加以解决。;三、计算机解决的问题;计算机主要用来执行那些对于人来说非常困难或非常耗时的算法方案。 计算复杂的微积分； 将1，000，000个名字按字母排序， 。。。 人类比计算机更善于使用启发式方案。 下围棋 说汉语 。。。;处理启发式问题所涉及的计算机技术领域叫做人工智能。人工智能可以让计算机建立自己的知识库并学会人类的语言等。人工智能是处于发展中的计算机技术领域。 启发式方案必须首先转化成算法形式才能供计算机使用。;四、解决问题的难点;在用计算机解决问题时，最难的事情之一就是编写指令。;五、小结;六、术语