第十九章计算与算法.pptVIP

第十九章 计算与算法;第一节 计算概述;【例】人们对圆周率的研究，计算在其中是一种具体的求解方法，是演绎能力的一种体现。 计算作为一种相对独立的方法出现在科学研究之中。天文学家发现海王星就是一个典型的实例，其方法成为一种典型的科学方法。 【例】人们观测到天王星运动的不规则特征，推测这是天王星之外还有其他行星的影响结果，但当时的观测水平很难直接观测到。勒维叶在巴黎，亚当斯在剑桥，他们相互独立地为这颗未知行星的定位计算多年，1846年9月，勒维叶把他的计算结果通知柏林的同行，这位同行在勒维叶计算出的位置观测到了海王星。; 用同样的方法，天文学家在1930年又发现了冥王星。 所谓计算就是按照一定的已确定的规则。由初始对象(也叫数据)经过一系列的运算(有限次)得到一定的新结果的一个过程。 计算是严格意义下进行的，即对于每种初始对象只能得到唯一确定的计算结果。 ;第二节 算法概述; 中国古代数学以算法为主要特征。 我国传统数学在从问题出发以解决问题为主旨的发展过程中，建立了以构造性与机械化为其特色的算法体系，这与西方数学以欧几里得《几何原本》为代表的所谓公理化演绎体系正好遥遥相对。 所谓机械化，无非是刻板化和规格化。 数学问题的机械化，就是要求在运算或证明过程中，每前进一步之后，都有一个确定的、必须选择的下一步，这样沿着一条有规律的、刻板的道路