算法的定义及其特征

Question

如题所述

Answer 1

算法的定义及其特征如下：

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制；它是求解问题类的、机械的、统一的方法，常用于计算、数据处理和自动推理。

算法的特征包括有穷性，一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。确定性是说算法中的每一条指令必须有确切的含义，没有二义性，在任何条件下，只有唯一的一条执行路径，即对于相同的输入只能得到相同的输出。

可行性指算法是可执行的，算法描述的操作可以通过已经实现的基本操作执行有限次来实现。输入：一个算法有零个或多个输入。输出：一个算法有一个或多个输出。

算法的描述方式

1、用自然语言描述算法自然语言是人们日常所用的语言，如汉语、英语、德语等。使用这些语言不用专门训练，所描述的算法也通俗易懂。

2、用流程图描述算法，在数学课程里，我们学习了用程序框图来描述算法。在程序框图中流程图是描述算法的常用工具由一些图形符号来表示算法。

3、用伪代码描述算法，伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具。它不用图形符号，因此，书写方便、格式紧凑，易于理解，便于向计算机程序设计语言过度。