2.2算法的基本特征 算法是由一套计算规则组成的一个过程 1.确定性算法中每一个指令须有明确的含义,不能有二义性 2.可行性算法中描述的操作都可实现执行结果能达到预期目标 3.输出每种算法必须有确定的结果,产生一个或多个输出 4.输入每个算法必须有0个(自动生成初始数)或多个输入 5.有穷性解答必须在有限步内得到,不能出现“死循环” 我们可以得出如下的结论:算法是一个过程,这个过程由一套明 确的规则组成,这些规则指定了一个操作的顺序,以便用有限 的步骤提供特定类型问题的解答
2. 2 算法的基本特征 算法是由一套计算规则组成的一个过程 1.确定性 算法中每一个指令须有明确的含义，不能有二义性 2.可行性 算法中描述的操作都可实现,执行结果能达到预期目标 3.输 出 每种算法必须有确定的结果，产生一个或多个输出 4.输 入 每个算法必须有0个（自动生成初始数）或多个输入 5.有穷性 解答必须在有限步内得到,不能出现“死循环” 我们可以得出如下的结论：算法是一个过程，这个过程由一套明 确的规则组成，这些规则指定了一个操作的顺序，以便用有限 的步骤提供特定类型问题的解答
2.3算法的表示 算法设计一般是由粗到细的过程,一般可以使用下面 几种类型的工具描述算法: 1.自然语言 自然语言描述算法通俗易懂,但它有着难以克服的缺陷: (1)易产生歧义性 (2)语句繁琐冗长,很难清楚地表达算法的逻辑流程 (3)当今的计算机尚不能处理用自然语言表示的算法 2.专用工具 常用的有流程图、问题分析(PAD)和NS盒图、伪代码等。 3.算法描述语言 为了便于转换成某种编程语言,一般采用准程序设计语 言作算法描述语言。例如,类C语言继续
2. 3 算法的表示 算法设计一般是由粗到细的过程，一般可以使用下面 几种类型的工具描述算法: 1.自然语言 自然语言描述算法通俗易懂，但它有着难以克服的缺陷： (1) 易产生歧义性 (2) 语句繁琐冗长，很难清楚地表达算法的逻辑流程 (3) 当今的计算机尚不能处理用自然语言表示的算法 2.专用工具 常用的有流程图、问题分析(PAD)和NS盒图、伪代码等。 3.算法描述语言 为了便于转换成某种编程语言，一般采用准程序设计语 言作算法描述语言。例如，类C语言继续