算法的基本结构是什么?

算法的基本结构是什么?,第1张

算法的基本结构是顺序结构、条件分支结构、循环结构,顺序结构,是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构。

共同特点:

(1)只有一个入口和出口。

(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它,如图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法结构。

(3)结构内不存在死循环,即无终止的循环。

顺序结构是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构。

如下算法是顺序结构的:

S1:m=a。

S2:a=b。

S1:b=m。

算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。

三种基本结构的共同点:

(1)只有一个入口和出口。

(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它。

(3)结构内不存在死循环,即无终止的循环。

数据结构算法具有五个基本特征:输入、输出、有穷性、确定性和可行性。

1、输入:一个算法具有零个或者多个输出,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件,后面一句话翻译过来就是,如果一个算法本身给出了初始条件,那么可以没有输出。

2、输出:算法至少有一个输出。也就是说,算法一定要有输出,输出的形式可以是打印,也可以使返回一个值或者多个值等,也可以是显示某些提示。

3、有穷性:算法的执行步骤是有限的,算法的执行时间也是有限的。

4、确定性:算法的每个步骤都有确定的含义,不会出现二义性。

5、可行性:算法是可用的,也就是能够解决当前问题。


欢迎分享,转载请注明来源:聚客百科

原文地址: http://juke.outofmemory.cn/pretty/2921682.html

()
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-02-08
下一篇 2023-02-08

发表评论

登录后才能评论

评论列表(0条)

保存