算法的基本结构是什么?


算法的基本结构是什么?

文章插图
算法的基本结构是顺序结构、条件分支结构、循环结构,顺序结构,是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的 。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构 。
共同特点:
(1)只有一个入口和出口 。
(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它,如图中的A,没有一条从入口到出口的路径通过它,就是不符合要求的算法结构 。
(3)结构内不存在死循环,即无终止的循环 。
顺序结构是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的 。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构 。
如下算法是顺序结构的:
S1:m=a 。
S2:a=b 。
S1:b=m 。
算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构 。
三种基本结构的共同点:
(1)只有一个入口和出口 。
(2)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它 。
(3)结构内不存在死循环,即无终止的循环 。
数据结构算法具有五个基本特征:输入、输出、有穷性、确定性和可行性 。
1、输入:一个算法具有零个或者多个输出,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件,后面一句话翻译过来就是,如果一个算法本身给出了初始条件,那么可以没有输出 。
2、输出:算法至少有一个输出 。也就是说,算法一定要有输出,输出的形式可以是打印,也可以使返回一个值或者多个值等,也可以是显示某些提示 。
3、有穷性:算法的执行步骤是有限的,算法的执行时间也是有限的 。
4、确定性:算法的每个步骤都有确定的含义,不会出现二义性 。
5、可行性:算法是可用的,也就是能够解决当前问题 。
算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构 。
1、顺序结构
序贯结构是最简单的算法结构,在语句之间、框之间自上而下进行 。它由依次执行的几个处理步骤组成 。
它是任何算法都不能缺少的基本算法结构 。方框图中的顺序结构是将程序框从上到下与流水线连接,按顺序执行算法步骤 。
2、条件分支结构
条件结构是指通过判断算法中的条件,根据条件是否为真来选择不同流向的算法结构 。
如果条件P为真,则选择执行框A或框B 。无论P条件是否为真,只能执行A盒或B盒中的一个 。不可能同时执行盒子A和B,盒子A和B不执行也是不可能的 。一个判断结构可以有多个判断框 。
3、循环结构
在某些算法中,经常会出现某一处理步骤按照某一条件从某一地点重复执行的情况 。这就是循环结构 。重复执行的处理步骤是循环体,显然,循环结构必须包含条件结构 。循环结构又称重复结构,可分为两类:
一种是当循环结构,功能是P时形成时给定的条件下,执行一个盒子,一个盒子在执行后,确定条件P,如果仍然设置和执行一个盒子,等等来执行一个盒子,直到一个条件P并不不再执行一个盒子,这个时候离开循环结构 。
另一种类型是直到型循环结构,作用是先执行,然后判断给定条件P是否为真 。如果P仍然不为真,将继续执行盒子A,直到给定条件P为真一段时间 。
扩展资料:
共同特征
1、只有一个入口和出口
2、结构的每个部分都有执行的机会,即对于每个盒子,应该有一个从入口到出口的路径 。如图A所示,从入口到出口没有经过它的路径,这是不符合要求的算法结构 。
3、结构中不存在死循环,即没有结束循环 。
【算法的基本结构是什么?】参考资料来源:百度百科-算法结构

    推荐阅读