1.1.2程序框图与算法的基本逻辑结构(2)1.用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明.终端框(起止框)输入、输出框处理框(执行框)判断框流程线2.程序框图由以下几种基本图形构成,它们表示的功能分别如下:3.顺序结构是任何一个算法都离不开的基本逻辑结构.复习填一填·知识要点、记下疑难点1.尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是、和2.顺序结构描述的是最简单的算法结构,语句与语句之间,框与框之间按的顺序进行.3.条件分支结构是依据指定条件的控制结构,它包含一个判断框,根据指定的条件是否成立而选择不同的路径,请注意无论条件成立与否,只能执行一条路径.顺序结构条件分支结构循环结构.从上到下选择执行不同指令研一研·问题探究、课堂更高效探究点一顺序结构问题1上一节课我们所画的程序框图都是程序框图中的顺序结构,那么,你能描述一下顺序结构指的是怎样的结构吗?答顺序结构是最简单的算法结构,语句与语句之间,框与框之间按从上到下的顺序进行.顺序结构是由若干个依次执行的步骤组成的.这是任何一个算法都离不开的基本结构.问题2从前面接触到的程序框图中来看,任何一个框图都需要哪一种逻辑结构?答顺序结构.研一研·问题探究、课堂更高效问题3顺序结构可以用怎样的示意图来表示?答例1已知点P0(x0,y0)和直线l1:Ax+By+C=0,写出求点P0(x0,y0)到直线l的距离d的算法,并画出程序框图.解(1)用数学语言描述算法:S1输入点的坐标x0,y0,输入直线方程的系数A,B,C;S2计算z1=Ax0+By0+C;S3计算z2=A2+B2;S4计算d=|z1|z2;S5输出d.研一研·问题探究、课堂更高效(2)用框图来描述算法如图所示.小结顺序结构是由若干个依次执行的步骤或框组成的,是任何一个算法对应的程序框图都离不开的结构.研一研·问题探究、课堂更高效跟踪训练1写出求函数y=lnx的函数值的算法,并画出程序框图.解算法:S1输入自变量x的值;S2计算y=lnx;S3输出y的值.程序框图如图所示.研一研·问题探究、课堂更高效[问题情境]上一节课我们已经画了一些程序框图,它们都是顺序结构,顺序结构像是一条没有分支的河流,奔流到海不复回,事实上多数河流是有分支的,因此我们还要学习有分支的逻辑结构——条件分支结构.在一个算法中,经常会遇到一些条件的判断,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立有不同的流向.在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:在一些算法中,有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行,这需要我们对算法的逻辑结构作进一步探究.满足条件?步骤A步骤B是否满足条件?步骤A是否研一研·问题探究、课堂更高效探究点二条件分支结构的概念问题1举例说明什么是分类讨论思想?答例如解不等式ax>8(a≠0),不等式两边需要同除以a,需要明确知道a的符号,但条件没有给出,因此需要进行分类讨论,这就是分类讨论思想.问题2解关于x的方程ax+b=0的算法步骤如何设计?答S1输入实数a,b.S2判断a是否为0,若是,执行S3,否则,计算x=-ba,并输出x,结束算法.S3判断b是否为0.若是,则输出“方程的解为任意实数”;否则,输出“方程无实数解”.研一研·问题探究、课堂更高效问题3问题2中的算法的程序框图还能不能只用顺序结构表示?为什么?答不能.从算法中的S2对a进行分类讨论可以看出,当a为0与否方程有不同的解,所以程序框图不能由若干个依次执行的步骤组成,因此不能只用顺序结构表示.问题4什么是条件分支结构?条件分支结构可以用怎样的示意图来表示?例2设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示.第一步,输入三个系数a,b,c.第二步,计算△=b2-4ac.第四步,判断△=0是否成立.若是,则输出x1=x2=p,否则,计算x1=p+q,x2=p-q,并输出x1,x2.第三步,判断△≥0是否成立.若是,则计算;否则,输出“方程没有实数根”,结束算法.abp2aq2程序框图:开始输入a,b,c△=b2-4ac≥△0?否x1=p+q输出x1,x2结束否x2=p-q输出x1=x2=p是输出“方程没有实数根...