算法-1.算法

1. 算法

1.1 算法的概念

做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤，就称为算法。

1） 计算机算法：计算机能够执行的算法。

2） 计算机算法可分为两大类：

①    数值运算算法：求解数值；

②    非数值运算算法：事务管理领域。

 

1.2 算法的特性

1） 有穷性：一个算法应包含有限的操作步骤而不能是无限的。

2） 确定性：算法中每一个步骤应当是确定的，而不能应当是含糊的、模棱两可的。

3） 有零个或多个输入。

4） 有一个或多个输出。

5） 有效性：算法中每一个步骤应当能有效地执行，并得到确定的结果。

1.3 算法的表示

1.3.1 自然语言

1.3.2 流程图

1） 符号表示

 

2） 三种基本结构

①    顺序结构：

 

②    选择结构：

 

 

 

③    循环结构

 

1.3.3 N-S流程图

①    顺序结构：

 

②    选择结构：

 

③    循环结构：

 

1.3.4 伪代码

1.3.5 计算机语言