这就是牛顿迭代法的迭代公式.PPT

3.1 算法 通过前两章的学习，不少读者可能已经悟出，计算机尽管可以完成许多极其复杂的工作，但实质上这些工作都是按照人事先编好的程序的规定进行的。所以人们常把程序称为计算机的灵魂。随着计算机应用的日益广泛和深入，人们在研究和开发新的软、硬件技术的同时，也对程序本身和程序设计方法进行了深入的探讨。1976年瑞士计算机科学家Niklaus Wirth在他的惊世之作中提出了一个著名的公式： 算法 + 数据结构 = 程序 他认为，“程序就是在数据的某些特定表示方式和结构的基础上对抽象算法的具体表述”。Wirth企图用这个公式来对程序进行一个概括性的定义。从今天的观点来看，它只能是对过程化程序的一个抽象定义，对面向对象的程序而言则不尽然。不过对学习C语言这样的面向过程的程序设计语言而言，是完全适用的。也就是说，面向过程的程序有两大要素：算法和数据结构。数据结构是程序所处理的对象——数据的表示和组织形式。数据类型就是其重要内容。关于数据结构的概念在学习完第5、6、7章后，才会有较深的体验。 3.1.1 算法的组成要素与基本性质 算法含有两大要素： （1）操作 算法是由一系列操作组成的。每个操作的确定不仅取决于问题的需求，还取决于它们取自哪个操作集，它与使用的工具系统有关。如算盘上的操作集由进、退、上、下、去等组成；做菜的操作集包括坐锅、加油、炒、煮、炸、蒸、焖、加水、