算法语言（基础）

算法语言（基础）

0.算法（algorithm）

算法是一些明确的（definite）步骤的有限(finite)序列。应该具有通用性(generality)，有输入和输出（可移植）。

p.s.算法步骤的明确性是一个比较主观的性质。

1.三种主要规则

算法实际上是给出一些基本步骤或根据一些规则组合而成的一种复合步骤的有限序列。

将基本步骤组合成复合步骤的规则主要有以下三种：

1）顺序结构（sequential structure)：算法的一个或多个步骤按照书写的顺序依次执行；

2）选择结构（selective structure)：算法包含条件，在执行的时候根据是否满足该条件而选择执行不同的步骤；

3）循环结构（loop structure)：算法的一个或多个步骤在满足某条件时不断重复进行。

2.算法的描述

描述算法的基本方式：使用结构化的自然语言描述算法

1）选择结构：if(条件)then...else...end可以只有then没有else分支，这时为if(条件)then...end

​ 如果一个分支只有一个步骤，则不换行并省略end，如果有多个步骤则缩进，并使用end标明整个分 支结构的范围。

2）循环结构：while(条件)do…end，其中do与end之间的步骤称为循环体。

​ 如果循环体只有一个步骤，则不换行并省略end，如果有多个步骤则缩进，并使用end标明循环体 的范围。

​ 有时也使用for(条件)do...end的形式给出一个循环结构。其中的条件通常指一个整数的值的范 围，或一个特定的集合或序列中的所有元素。

3）可以使用汉语的返回或者英语关键字return给出算法返回的内容作为算法的输出，执行该步骤后算法终止。

p.s.除此之外，算法的基本操作，包括赋值、算术运算、逻辑运算、关系运算、条件判断、子算法的调用等都可以灵活的使用自然语言描述。