C++面向过程的程序设计和算法

关于算法，在C语言教程中已经讲述（请查看C语言算法），已查看的读者或者有编程经验的读者请跳过这里。

在面向过程的程序设计中，程序设计者必须指定计算机执行的具体步骤，程序设计者不仅要考虑程序要“做什么”，还要解决“怎么做”的问题，根据程序要“做什么”的要求，写出一个个语句，安排好它们的执行顺序。怎样设计这些步骤，怎样保证它的正确性和具有较高的效率，这就是算法需要解决的问题。

算法的概念

一个面向过程的程序应包括以下两方面内容：

• 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。
• 对操作的描述。即操作步骤，也就是算法(algorithm)。

对于面向过程的程序，可以用下面的公式表示：

    程序=算法+数据结构

作为程序设计人员，必须认真考虑和设计数据结构和操作步骤(即算法)。算法是处理问题的一系列的步骤。算法必须具体地指出在执行时每一步应当怎样做。

不要认为只有“计算”的问题才有算法。广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。

计算机算法可分为两大类别：数值算法和非数值算法。数值算法的目的是求数值解。非数值算法包括的面十分广泛，最常见的是用于事务管理领域。目前，计算机在非数值方面的应用远远超过了在数值方面的应用。

C++既支持面向过程的程序设计，又支持面向对象的程序设计。无论面向过程的程序设计还是面向对象的程序设计，都离不开算法设计。

算法的表示

1. 自然语言

用中文或英文等自然语言描述算法。但容易产生歧义性，在程序设计中一般不用自然语言表示算法。

2. 流程图

可以用传统的流程图或结构化流程图。用图的形式表示算法，比较形象直观，但修改算法时显得不大方便。

3. 伪代码(pseudo code)

伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。如

if x is positive then
    print x
else
    print-x

用伪代码写算法并无固定的､严格的语法规则，只需把意思表达清楚，并且书写的格式要写成清晰易读的形式。它不用图形符号，因此书写方便､格式紧凑，容易修改，便于向计算机语言算法(即程序)过渡。

4. 用计算机语言表示算法

用一种计算机语言去描述算法，这就是计算机程序。