算法控制结构
发布时间: 2023-06-15 22:32:05
A. 算法的基本要素有哪些
算法的要素包括:
1、数据对象操作和操作:以指令的形式描述计算机可以执行的基本操作。
2、算法的控制结构:算法的功能结构不仅取决于所选操作,还取决于操作之间的执行顺序。
算法特点如下:
1、无穷大:算法的无穷大意味着算法必须能够在执行有限数量的步骤后终止。
2、精度:算法的每一步都必须精确定义。
(1)算法控制结构扩展阅读
算法可以宏泛的分为三类:
一、有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。
二、有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
三、无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。
B. 算法的控制结构
算法的控制结构是:即算法各操作步骤之间的执行顺序,一般是由顺序结构、选择结构(或分支结构)、循环结构三种基本结构组合而成的。
算法是指解题方案的准确而完整的描述法。
1、算法的特征
①、可行性:基本运算必须执行有限次来实现;
②、确定性:算法的每一步都是明确的,都必须有明确定义,不能有模棱两可的解释;
③、有穷性:算法必须能在有限的时间内做完;
④、输入与输出:一个算法有0个或多个输入,有一个或多个输出。
数据结构指数据在计算机中如何表示、存储、管理,各数据元素之间具有怎样的关系、怎样互相运算等。
数据结构分类:
①、逻辑结构:各数据元素之间所固有的前后逻辑关系。
②、存储结构:指数据的逻辑结构在计算机中的表示和存放形式。
热点内容