【知识梳理二：算法及其描述】
（教材3.2）
（一）算法
在有限步骤内求解某一问题所使用的一组定义明确的规则。
用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。
（二）算法的特征
1.有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环）
2.确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可）
3.数据输入：一个算法必须有零个或者多个输入。（输入>=0）
4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（输出>=1）
5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操作步骤，即每一个计算步骤都可以在有限时间内完成。
（三）算法的描述
1.自然语言描述：用人们日常所用的语言进行算法描述。
2.流程图描述：用程序框架图来描述算法的一种表示方法。
3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡。
（四）三种基本控制结构
任何复杂的算法都可以用这三种基本控制结构组合来表示。
