算法的概念及其特性

1.算法的定义
算法（algorithm）是指在解决问题时，按照某种机械的步骤一定可以得到问题的结果（有的问题有解，有的没有）的处理过程。算法就是解决这个问题的方法和步骤的描述。
所谓机械步骤，是指算法中有待执行的运算和操作，必须是相当基本的。
2.算法的组成要素
算法由操作、控制结构、数据结构3要素组成。
2.1操作
算术运算：加、减、乘、除。
关系比较：大于、小于、等于、不等于。
逻辑运算：与、或、非。
数据传输：输入、输出、赋值（计算）。
2.2算法的控制结构
算法的控制结构给出了算法的框架，决定了各操作的执行顺序。
顺序结构：各操作依次进行。
选择结构：由条件是否成立来决定选择执行。
循环结构：有些操作要重复执行，直到满足某个条件才结束，这种控制结构也称为重复或迭代结构。
2.3数据结构
算法操作的对象是数据，数据的逻辑关系、存储方式和处理方式既是数据结构。
3.算法的基本性质
3.1有穷性
一个算法所包含的计算步骤是有限的，即算法的每个步骤都能在有限的时间内完成。
3.2确定性
对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者和阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。
3.3可行性
算法中描述的操作都可以通过已经实现的基本操作运算有限次地实现。
3.4输入性（算法有零个或者多个输入）
一个算法可以没有输入，也可以有多个输入。
3.5输出性（算法有一个或者多个输出）
它是一组与输入有确定关系的量值，是算法进行信息加工后得到的结果。一个算法至少有一个输出，也可以有多个。