03.程序设计初步.pptVIP

在 总 目 录 第3章 程序设计初步 3.1 面向过程的程序设计和算法 在面向过程的程序设计中，程序设计者必须指定计算机执行的具体步骤， 程序设计者不仅要考虑程序要“做什么”， 还要解决“怎么做”的问题， 根据程序要“做什么”的要求，写出一个个语句，安排好它们的执行顺序。 怎样设计这些步骤，怎样保证它的正确性和具有较高的效率，这就是算法需要解决的问题。 3.1.1 算法的概念 一个面向过程的程序应包括以下两方面内容： (1) 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。 (2) 对操作的描述。即操作步骤，也就是算法(algorithm)。 对于面向过程的程序，可以用下面的公式表示： 程序=算法+数据结构 作为程序设计人员，必须认真考虑和设计数据结构和操作步骤(即算法)。 算法是处理问题的一系列的步骤。算法必须具体地指出在执行时每一步应当怎样做。 3.1.1 算法的概念(续) 不要认为只有“计算”的问题才有算法。广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 计算机算法可分为两大类别：数值算法和非数值算法。数值算法的目的是求数值解。非数值算法包括的面十分广泛，最常见的是用于事务管理领域。目前，计算机在非数值方面的应用远远超过了在数值方面的应用。 C++既支持面向过程的程序设计，又支持面向对象的程序设计。无