1.2.2选择结构.ppt

1、流程图：是由一些图框和流程线组成的，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。,流程图的概念,知识回顾,顺序结构及框图表示,1.顺序结构:像上面这种算法是依次进行多个处理的结构称为顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单、最基本的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,3.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少；

2、(2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,开始,I 1,S 0,I5?,是,S S+I,I I+1,否,输出S,结束,表示算法的开始或结束，常用圆角矩形表示,起止框,处理框,表示赋值或计算，通常画成矩形,表示执行步骤的路径可用箭头线表示,判断框,流程线,根据条件决定执行两条路径中的某一条，一般画成菱形,输入、输出框,表示输入、输出操作，一般画成平行四边形框,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、选择结构、循环结构.下面分别介绍这三种结构,从上面

3、的程序框图中,不难看出以下三种不同的逻辑结构.,引入某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中w(单位：kg)为行李的重量 计算费用c(单位：元)的算法可以用怎样的算法结构来表示?,S1 输入行李的重量w；,S2 若w50,则c0.53w， 否则 c500.3+(w-50) 0.85；,S3 输出行李重量w和托运费c.,w50,Y,N,判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,分析：为了计算行李的托运费，应先判断行李的重量是否大于50kg,然后再选用相应的公式进行运算。其算法为：,在上述算法过程中，S2进行了判断，那么这是一种什

4、么结构呢？,1.2.2选择结构,选择结构先根据条件作出判断，再决定执行哪一种操作的结构（也称分支结构）,右图此结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行,练习 某市出租汽车最新计费标准如下：在3km以内（含3km）路程按起步价8元收费，超过3km以外的路程按2.4元/km收费. 试给出一个出租车计费的算法.,分析:出租车收费y（元）和行驶里程x（km）之间的函数关系为：,解：算法步骤如下：,S1 输入里程x；,S2 若x3；则y8， 否则 y2.4(x3)+8；,S3 输出y

5、 .,x3,Y,N,判断框：判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,已知函数 ， 写出求 对应的函数值 的一个算法， 并画出流程图,S1 输入x0,S2 若x0 0，则y x0； 否则 y - x0,是,程序框图:,开始,输入x,x0?,否,结束,输出y,y -x,y x,已知函数 ， 写出求 对应的函数值 的一个算法， 并画出流程图,S1 输入x0,S2 若x0 0，则输出x0 ； 否则 x0 - x0,是,程序框图:,开始,输入x,x0?,否,结束,输出X,X -x,试给出求解一元二次方程x2-2x-30的 一个算法.,第一步 移项，得x22x3

6、;,第二步 将第一步的结果两边加1配方，得(x1)24;,第三步 将第二步的结果两边开方，得 x12，或 x12;,第四步 解得 x3，或 x1 .,第一步 求b24ac16;,第二步 将a1，b2，c3代入求根公式 ， 解得x3，或 x1 .,_,_,_,_,_,_,请给出算法二的流程图.,例.设计解一元二次方程ax2+bx+c0（a0）的一个算法，并用流程图表示.,解：算法步骤如下：,S1 输入a，b，c；,S2 b24ac；,S3 若0；则输出“方程 无实数解”， 否则 , ， 输出x1， x2.,Y,N,注意：输出的文字应加上引号！,探究一：如果没有给出条件a0，那么如何设计算法？,例.设计解一元二次方程ax2+bx+c0（a0） 的一个算法，并用流程图表示.,S1 若b0，则执行S4， 否则执行S2；,S2,S3 输出x ,结束；,S4 若c=0，输出“方程有无数个解” ,结束，否则输出“方程无