2025版高中数学第一章算法初步1.1.3算法的三种基本逻辑结构和框图表示二学案含解析新人教B版必修3.docxVIP

PAGE

PAGE16

1.1.3算法的三种基本逻辑结构和框图表示(二)

学习目标1.驾驭条件分支结构的程序框图的画法.2.能用条件分支结构框图描述分类探讨问题的算法.3.进一步熟识程序框图的画法．

学问点一条件分支结构

思索1我们常常须要处理分类探讨的问题，依次结构能否完成这一任务？为什么？

答案分类探讨是带有分支的逻辑结构，而依次结构是一通究竟的“直肠子”，所以不能表达分支结构，这就须要条件分支结构出场．

思索2有些问题须要按给定的条件进行分析、比较和推断，在程序框图结构中还能只用依次结构吗？

答案不能，依次结构不能按给定的条件进行分析、比较和推断．

梳理一些简洁的算法可以用依次结构来表示，但是这种结构无法描述要求进行逻辑推断，并依据推断结果进行不同处理的状况，因此，须要另一种逻辑结构来处理这类问题．这种结构叫做条件分支结构．

学问点二条件分支结构的两种形式

结构形式

特征

两个步骤A，B依据条件选择一个执行

依据条件选择是否执行步骤A

学问点三条件分支结构的嵌套

思索条件分支结构中的推断框有两个出口，由此说明条件分支结构执行的结果不唯一，对吗？

答案不对，推断框虽然有两个出口，但依据条件是否成立，选择的出口是确定的，故执行结果也是唯一的．

梳理条件分支结构的嵌套事实上就是将一个条件分支结构置于另一个条件分支结构的分支中，这个分支结束后，要与另一个分支交汇．

1．条件分支结构的程序框图中含有依次结构．(√)

2．条件分支结构的程序框图中可以不含推断框．(×)

3．条件分支结构的推断条件要写在推断框内．(√)

4．条件分支结构的两种形式执行结果可能不同．(×)

题型一条件分支结构的概念

例1(1)下列算法中，含有条件分支结构的是()

A．求两个数的积

B．求点到直线的距离

C．解一元二次方程

D．已知梯形两底和高求面积

(2)条件分支结构不同于依次结构的特征是()

A．处理框 B．推断框

C．输入、输出框 D．起止框

(3)给出以下四个问题：

①输入一个数x，输出它的肯定值；

②求面积为6的正方形的周长；

③求a，b，c三个数中的最大值；

④求函数f(x)＝eq\b\lc\{\rc\(\a\vs4\al\co1(3x－1，x≤0，,x2＋1，x＞0))的函数值．

其中须要用条件分支结构来描述算法的有()

A．1个 B．2个

C．3个 D．4个

答案(1)C(2)B(3)C

解析(1)解一元二次方程时，当判别式Δ＜0时，方程无解，当Δ≥0时，方程有解，由于分状况，故用到条件分支结构．

(2)在条件分支结构中含有推断框，而依次结构中没有．

(3)①③④都要对条件作出推断，故须要用条件分支结构，②用依次结构即可．

反思与感悟条件分支结构中含有推断框，且推断框内相应的判定条件是依据所给详细问题设定的．

跟踪训练1下列问题的算法相宜用条件分支结构表示的是()

A．求点P(2,5)到直线l：3x－2y＋1＝0的距离

B．由直角三角形的两条直角边求斜边

C．解不等式ax＋b＞0(其中a≠0)

D．计算3个数的平均数

答案C

解析条件分支结构是处理逻辑推断并依据推断进行不同处理的结构，只有C中需推断a的符号，其余选项中都不含逻辑推断，故选C.

题型二条件分支结构的应用

例2如图所示的程序框图，若输出y的值为3，求输入的x值．

解由程序框图可得y＝eq\b\lc\{\rc\(\a\vs4\al\co1(2x＋1，x≤0，,2x＋1，x＞0.))当x≤0时，y∈(1,2]，

此时不行能输出y＝3；当x＞0时，令y＝2x＋1＝3，解得x＝1，符合题意，故输入的x的值为1.

引申探究

本例中，若输入x的值为－1，则输出y的值为多少？

解由x＝－1＜0，故y＝2－1＋1＝eq\f(3,2)，故y＝eq\f(3,2)，从而输出y的值为eq\f(3,2).

反思与感悟先由条件作出推断，然后再确定选择哪一个步骤，在画框图时，必需用到条件分支结构．

跟踪训练2画出计算函数y＝|x－2|的函数值的程序框图．

解算法如下：

S1输入x.

S2若x≥2，则y＝x－2；否则y＝2－x.

S3输出y.

程序框图如下．

题型三条件分支结构的嵌套

例3解关于x的方程ax＋b＝0的算法的程序框图如何表示？

解先设计算法步骤：

S1输入实数a，b.

S2推断a是否为0.若是，执行第三步，否则，计算x＝－eq\f(b,a)，并输出x，结束算法．

S3推断b是否为0.若是，则输出“方程的解为随意实数”；否则，输出“方程无实数解”．

再用程序框图表达上述算法如图．

反思与感悟我们现在运用的条件分支结构只供应2个出口，故当要分三类以上探讨时，往