2020版高中数学 第一章 算法初步 1.1.3 算法的三种基本逻辑结构和框图表示(二)课件 新人教B版必修3.ppt
1.1.3算法的三种基本逻辑结构和框图表示(二),第一章1.1算法与程序框图,学习目标 1.掌握条件分支结构的程序框图的画法. 2.能用条件分支结构框图描述分类讨论问题的算法. 3.进一步熟悉程序框图的画法.,问题导学,达标检测,题型探究,内容索引,问题导学,知识点一条件分支结构,思考1我们经常需要处理分类讨论的问题,顺序结构能否完成这一任务?为什么? 思考2有些问题需要按给定的条件进行分析、比较和判断,在程序框图结构中还能只用顺序结构吗?,答案分类讨论是带有分支的逻辑结构,而顺序结构是一通到底的“直肠子”,所以不能表达分支结构,这就需要条件分支结构出场. 答案不能,顺序结构不能按给定的条件进行分析、比较和判断.,梳理一些简单的算法可以用顺序结构来表示,但是这种结构无法描述要求进行逻辑判断,并根据判断结果进行不同处理的情况,因此,需要另一种逻辑结构来处理这类问题.这种结构叫做条件分支结构.,知识点二条件分支结构的两种形式,条件,知识点三条件分支结构的嵌套,思考条件分支结构中的判断框有两个出口,由此说明条件分支结构执行的结果不唯一,对吗?,答案不对,判断框虽然有两个出口,但根据条件是否成立,选择的出口是确定的,故执行结果也是唯一的.,梳理条件分支结构的嵌套实际上就是将一个条件分支结构置于另一个条件分支结构的分支中,这个分支结束后,要与另一个分支交汇.,思考辨析 判断正误 1.条件分支结构的程序框图中含有顺序结构.() 2.条件分支结构的程序框图中可以不含判断框.() 3.条件分支结构的判断条件要写在判断框内.() 4.条件分支结构的两种形式执行结果可能不同.(),题型探究,例1(1)下列算法中,含有条件分支结构的是 A.求两个数的积 B.求点到直线的距离 C.解一元二次方程 D.已知梯形两底和高求面积,题型一条件分支结构的概念,答案,解析解一元二次方程时,当判别式0时,方程无解,当0时,方程有解,由于分情况,故用到条件分支结构.,解析,答案,(2)条件分支结构不同于顺序结构的特征是 A.处理框 B.判断框 C.输入、输出框 D.起止框,解析在条件分支结构中含有判断框,而顺序结构中没有.,解析,解析都要对条件作出判断,故需要用条件分支结构,用顺序结构即可.,(3)给出以下四个问题: 输入一个数x,输出它的绝对值; 求面积为6的正方形的周长; 求a,b,c三个数中的最大值;,其中需要用条件分支结构来描述算法的有 A.1个 B.2个C.3个 D.4个,答案,解析,反思与感悟条件分支结构中含有判断框,且判断框内相应的判定条件是依据所给具体问题设定的.,跟踪训练1下列问题的算法适宜用条件分支结构表示的是 A.求点P(2,5)到直线l:3x2y10的距离 B.由直角三角形的两条直角边求斜边 C.解不等式axb0(其中a0) D.计算3个数的平均数,答案,解析条件分支结构是处理逻辑判断并根据判断进行不同处理的结构,只有C中需判断a的符号,其余选项中都不含逻辑判断,故选C.,解析,题型二条件分支结构的应用,例2如图所示的程序框图,若输出y的值为3,求输入的x值.,解答,当x0时,y(1,2, 此时不可能输出y3; 当x0时,令y2x13, 解得x1,符合题意, 故输入的x的值为1.,解答,引申探究 本例中,若输入x的值为1,则输出y的值为多少?,反思与感悟先由条件作出判断,然后再决定选择哪一个步骤,在画框图时,必须用到条件分支结构.,跟踪训练2画出计算函数y|x2|的函数值的程序框图.,解答,解算法如下: S1输入x. S2若x2,则yx2;否则y2x. S3输出y. 程序框图如右.,题型三条件分支结构的嵌套,解答,例3解关于x的方程axb0的算法的程序框图如何表示?,解先设计算法步骤: S1输入实数a,b. S2判断a是否为0.若是,执行第三步,否则, 计算x ,并输出x,结束算法.,S3判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”. 再用程序框图表达上述算法如图.,反思与感悟我们现在使用的条件分支结构只提供2个出口,故当要分三类以上讨论时,往往需要在条件分支结构中再嵌套一个条件分支结构.,解答,解程序框图如下.,达标检测,答案,解析,1.在如图所示的程序框图中,若输出的y的值为26,则输入的x的值为 A.4 B.5 C.6 D.6,1,2,3,4,5,解析由x22x226,解得x4或x6,由框图知,输入的x的值为4.,答案,解析,2.若输入x5,按图中所示程序框图运行后,输出的结果是 A.5 B.0 C.1 D.1,解析因为x5,不满足x0, 所以在第一个判断框中执行“否”, 在第二个判断框中, 由于50,执行“是”, 所以得y1.,1,2,3,4,5,3.对任意非零实数a、b,若ab的运算原理如程序框图所示,则32_.,1,2,3,4,5,答案,2,解析,解析由题意知,a3,b2, 由程序框图得,32不成立,,答案,解析,4.已知函数y|x3|,如图表示的是给定x的值,求其相应函数的值的算法.请将该程序框图补充完整,其中处应填_,处应填_.,1,2,3,4,5,x3或x3,yx3,结合所给程序框图易得.,解算法步骤如下: S1输入x. S2如果x0,那么y2x1,否则,执行第三步. S3如果x1,那么yx1,否则,执行第四步. S4yx2. S5输出y. 程序框图如图所示.,解答,1,2,3,4,5,1.条件分支结构是程序框图的重要组成部分.其特点是先判断后执行. 2.在利用条件分支结构画程序框图时要注意两点:一是需要判断条件是什么,二是条件判断后分别对应着什么样的结果. 3.设计程序框图时,首先设计算法步骤,再转化为程序框图,待熟练后可以省略算法步骤直接画出程序框图.对于算法中分类讨论的步骤,通常设计成条件分支结构来解决.,规律与方法,