算法的三种基本结构的特点 算法的三种基本结构

算法的三种基本结构的特点 算法的三种基本结构

算法的三种基本结构如下:
1、顺序结构 , 是最简单的算法结构,语句与语句之间是按从上到下的顺序进行的 。它是由若干个依次执行的处理步骤组成的,它也是任何一个算法都离不开的一种算法结构 。
2、条件分支结构,在一个算法中,经常会遇到一些条件的判断、算法的流程根据条件是否成立有不同的流向,这种先根据条件作出判断,再决定执行哪一种操作的结构称为条件分支结构 。

3、循环结构 , 需要重复执行同一操作的结构称为循环结构,即从某处开始,按照一定条件反复执行某一处理步骤,反复执行的处理步骤称为循环体 。循环结构中通常都有一个起循环计数作用的变量 , 这个变量的取值一般都包含在执行或终止循环的条件中 。循环结构有while型循环(也称当型循环)和until型循环(也称直到型循环)两种 。


算法(Algorithm)是指解题方案的准确而完整的描述 , 是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制 。也就是说 , 能够对一定规范的输入,在有限时间内获得所要求的输出 。如果一个算法有缺陷 , 或不适合于某个问题,执行这个算法将不会解决这个问题 。不同的算法可能用不同的时间、空间或效率来完成同样的任务 。一个算法的优劣可以用空间复杂度与时间复杂度来衡量 。
【算法的三种基本结构的特点 算法的三种基本结构】算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态 。一个状态到另一个状态的转移不一定是确定的 。随机化算法在内的一些算法,包含了一些随机输入 。

相关经验推荐