算法的定义

本模块假定读者有一定的数学水平：高中数学 + 一定的 数论 和 图论 知识

1. 基本概念

1.1 定义

算法是 为了解决某类问题而规定的一个有限长的操作序列

1.2 特征

1. 有穷性：一个算法必须总是在执行 有穷 步后结束，且每一步都必须在 有穷 时间内完成。
2. 确定性：对千每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行，不会产生二义性。
3. 可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。
4. 输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的， 在它们被调用时，从主调函数获得输入值。
5. 输出：一个算法有一个或多个输出，它们是算法进行信息加工后得到的结果

1.3 一个“重要”“公式”

$$\mathrm{程}\mathrm{序}=\mathrm{数}\mathrm{据}\mathrm{结}\mathrm{构}+\mathrm{算}\mathrm{法}$$

1.4 算法的表示

1. 自然语言
2. 流程图 和 N-S 图
3. 伪代码（算法导论 中采用这种方法）