2. 选择结构

上述算法过程中,先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构(selection structure)(或称“分支结构”)。如下图中,虚线框内是一个选择结构,它包含一个判断,当条件p成立(或称为“真”)时执行A,否则执行B。在A和B中,有且只能有一个被执行,不可能同时被执行,但A和B两个框中可以有一个是空的,即不执行任何操作。

上述内容可以解释为:

如果  条件成立  那么

执行内容A

否则

执行内容B

结束

另一种情况:

如果  条件成立  那么

执行内容A

结束

Y
 
P
 
用框图可表示为:

 

 

[经典范例]

例1  任意给定三个正实数,设计一个算法,判断:以这样三个数为边长的三角形是否存在?画出它的框图。

分析  要判定三个实数能否构成三角形的三条边,主要是根据三角形的边角关系定理:任意两边之和大于第三边。即如果三个数中的任意两个之和大于第三个数,那么它们就可以作为三角形的三条边长。

[解]流程图:

 

例2  设计求解一元二次方程

的一个算法,并用流程表示。

[解]算法如下

S1  输入a,b,c

S2  △

S3  如果△<0,那么输出“由于方程无实数根”,否则,,输出这两个根。

流程图:

 

例3  如果考生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”,用流程图表示这一算法过程。

[解]流程图如下:

 

 

追踪训练一

 0  250270  250278  250284  250288  250294  250296  250300  250306  250308  250314  250320  250324  250326  250330  250336  250338  250344  250348  250350  250354  250356  250360  250362  250364  250365  250366  250368  250369  250370  250372  250374  250378  250380  250384  250386  250390  250396  250398  250404  250408  250410  250414  250420  250426  250428  250434  250438  250440  250446  250450  250456  250464  447090 

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网