1-1-3-1算法的三种基本逻辑结构和框图表示（一）课件（人教B版必修3）.pptVIP

1．1.3　算法的三种基本逻辑结构和框图表示 ;1．顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间按 的顺序进行的，它由若干个依次执行的处理步骤组成，它也是 ，可以用如图所示的虚线框表示顺序结构的示意图，其中A和B两个框是依次执行的，只有在执行完A框所指定的操作后，才能接着执行B框所指定的操作．;注意：(1)顺序结构是按从上到下依次执行的顺序，不会引起程序步骤的跳转； (2)顺序结构只能解决一些简单的问题； (3)它的基本形式如图所示，其中的A和B两个框是依顺序执行．;2．条件分支结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据 有不同的流向，这种先根据 ，再决定 的结构称为条件结构．如图甲所示的虚线框内是一种条件结构，此结构中包含一个判断框，根据给定的条件p是否成立而选择A框或B框??请注意无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行，无论走哪一条路径，在执行完A或B之后，脱离本条件结构．当然A或B两个框中可以有一个是空的，即不执行任何操作，如图乙也是条件结构的一种．;注意：条件结构的语句与语句之间、框与框之间必须有一个环节是概括条件进行判断的操作．;3．顺序结构和条件分支结构的共同特点 (1)只有一个入口； (2)只有一个出口，请注意一个判断框有两个出口，而一个条件结构只有一个出口，不要将判断框的出口和条件结构出口混为一谈； (3)结构内的每一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它．;4．在具体绘制程序框图时，要注意以下几点 (1)流程线上要有标志执行顺序的箭头； (2)判断框后边的流程线应根据情况标注“是”或“否”； (3)框图内的内容包括累积变量初始值，计数变量初始值，累加值，前后两个变量的差值都要仔细斟酌不能有丝毫差错，否则会差之毫厘谬以千里； (4)判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于．它们的含义是各不相同的，要根据所选循环的类型，正确地进行选择．;本节重点：顺序结构和条件分支结构的特点． 本节难点：条件分支结构的运用． 1．一些简单的算法中不包含判断和重复操作过程，只须用顺序结构描述即可．对于只有几次重复操作的也可以只用顺序结构来描述．如一些套用公式求值、函数求值等．在一个算法中含有条件判断，而根据条件是否成立有不同的处理过程时，需采用条件结构来处理．利用条件结构描述算法时，要明确不同的情况，不能含糊不清，产生歧义，例如分段函数求值，判断一元二次方程根的情况等．;2．在条件分支结构中，遇到判断框，先对其中给出的条件P是否成立作出判断．条件满足(成立，是，Y)时执行A框，条件不满足(不成立，否，N)时执行B框，故它是一个选择操作结构，只执行A框、B框二者之一，执行完毕后即脱离本选择结构，继续往下运行．;3．条件分支结构的使用前提是需要进行逻辑判断 一般地，如果一个问题的算法需要依据指定条件选择执行不同的指令，那就需要利用条件分支结构，这就好比解决一个问题时需要进行分类讨论一样．但从整体上看，任何一个条件分支结构都是嵌套于顺序结构的．我们再结合教材中的例2作深入研究．; [例1]　三角形的面积公式为S＝ ah，用算法描述求a＝7.65，h＝13.29时的三角形面积，并画出算法的程序框图．;[解析]　算法： S1　取a＝7.65，h＝13.29； S2　计算S＝ ah； S3　输出S. 该算法的程序框图如右图所示：;[点评]　本题依次通过S1、S2、S3这三个步骤，完成了求a＝7.65，h＝13.29时的三角形面积问题，而且框图是按由上到下的顺序依次进行的，象这种依次进行多个处理的结构称为顺序结构．对于套用公式型的问题，要注意公式中的变量赋值及输出结果．; 给出求1＋2＋3＋4＋5＋6＋7＋8＋9＋10的流程图． [解析]　按逐一相加的程序进行由此得到下面的流程图：; [例2]　求过两点P1(x1，y1)、P2(x2，y2)的直线的斜率．设计该问题的算法并画出程序框图．;[点评]　已知两点求直线斜率，若条件中已知x1＝x2，则只用顺序结构即可解决问题．如无限制条件，必须分类讨论应用条件分支结构解决问题．注意程序框图中的判断框内的内容x1＝x2，也可改为x1≠x2，但是相应的与是、否相连的图框也必须对换，同学们可以自己画出另一个程序框图，比较一下，两个程序框图的作用肯定是相同的．; 试设计一个求一元二次方程ax2＋bx＋c＝0(a≠0)的根的算法，并画出流程图．;[解析]　由于一元二次方程的根的情况由Δ决定，当Δ≥0时方程有实数根，当Δ＜0时方程无实数根，故可用选择结构设计算法． 算法步骤如下： (1)计算Δ(Δ＝b2－4ac)；