2.算法

算法

一个程序应包括两个方面的内容：

• 对数据组织的描述：

  数据结构 顺序存储（数组）和链式存储

• 对操作步骤的描述：

  算法 穷举，迭代和递归，查找，添加，删除，改写

数据结构+算法=程序

所谓算法，是为解决一个问题而采取的方法和步骤。

算法的特性

• 有穷性：包含有限的操作步骤
• 确定性：算法中的每一个步骤都应当是确定的
• 有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息
• 有一个或多个输出：算法的目的是为了求解，“解”就是输出
• 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果

不同方法表示算法，常用的有：

• 自然语言
• 伪代码
• 传统流程图
• 结构化流程图
• PAD图