程序框与算法的基本逻辑结构VIP专享VIP免费

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是否成立.若是，则计算；否则，输出“方程没有实数根”，结束算法.abp2aq2程序框图：开始输入a，b，c△=b2-4ac≥△0？否x1=p+q输出x1，x2结束否x2=p-q输出x1=x2=p是输出“方程没有实数根...