预备知识

程序由什么构成？

1、对数据的描述；在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式，其实这就是数据结构（data structure）。

2、对操作的描述；即要求计算机就行操作的步骤，也就是算法（algorithm）。

数据是操作的对象，操作的目的是对数据进行加工处理，来得到期望的结果。

作为程序设计人员，必须认真考虑和设计数据结构和设计操作步骤（即算法）。

著名计算机科学家沃思（Nikiklous Wirth）提出了一个公式：

　　算法 + 数据结构 = 程序

知道今天，这个公式对于过程化程序来说仍然是适用的。

——摘自《C程序设计 第四版》谭浩强

不要认为只有“计算”的问题才有算法。广义地讲，为了解决问题而采取的方法和步骤，就称为“算法”。例如，描述太极拳动作的图解，就是“太极拳的算法”。

计算机算法分为两类：数值运算算法和非数值运算算法。

算法的特性：有穷性、确定性、0个或多个输入、1个或多个输出、有效性

结构化程序设计方法的基本思路：

　　1、自顶向下

　　2、逐步细化

　　3、模块化设计

　　4、结构化编码