计算机算法的三种基本结构

计算机程序的三种基本结构是啥？

yezi1950

TA获得超过22万个赞

关注

成为第1930位粉丝

计算机程序的三种基本结构是：顺序结构、分支结构、循环结构

1、顺序结构：

顺序结构是一个程序从第一行一直运行到最后一行，也就是程序从头到尾运行。

2、分支结构：

分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。分支结构适合于带有逻辑或关系比较等条件判断的计算，设计这类程序时往往都要先绘制其程序流程图，然后根据程序流程写出源程序，这样做把程序设计分析与语言分开，使得问题简单化，易于理解。

3、循环结构：

一般用于重复某段需要不断重复执行的代码。

共同特点：

① 三种结构都是只有一个入口，一个出口。

② 三种结构内都不存在死循环。

(1)求整数规划的松弛问题最优解。

(2)若松弛问题的最优解满足整数要求，得到整数规划的最优解，否则转下一步。

(3)任意选一个非整数解的变量 ，在松弛问题中加上约束 及 +1组成两个新的松弛问题，称为分支。新的松弛问题具有如下特征：当原问题是求最大值时，目标值是分支问题的上界；当原问题足求最小值时，目标值是分支问题的下界。

(4)检查所有分支的解及目标函数值，若某分支的解是整数并且目标函数值大于(max)等于其他分支的目标值，则将其他分支剪去不再计算，若还存在非整数解并且目标值大于( max)整数解的目标值，需要继续分支，再检查，直到得到最优解。