算法是由哪两个要素组成

Question

如题所述

Answer 1

算法由数据对象操作和操作、算法的控制结构两个要素组成。

1、算法的定义：

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2、算法的特点：

（1）无穷大：算法的无穷大意味着算法必须能够在执行有限数量的步骤后终止。

（2）精度：算法的每一步都必须精确定义。

3、算法的分类：

（1）有限的，确定性算法。

这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

（2）有限的，非确定算法。

这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。

（3）无限的算法。

是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。

算法的意义：

1、提高解决问题的效率

计算机算法可以提供一种有序的、可重复的方法来解决问题，从而提高解决问题的效率。

2、增加计算机的灵活性

计算机算法可以提供一种可编程的方法，使计算机可以根据需要进行修改和扩展从而增加计算机的灵活性。

3、提高计算机的性能

计算机算法可以提供一种优化方法，使计算机可以在处理数据时更加高效从而提高计算机的性能。

4、为计算机编程提供指导

计算机算法可以提供一种编程指导，使计算机程序员可以按照一定的步骤编写程序，从而为计算机编程提供指导。