1、程序框图选择结构,知识回忆,1、程序框图的概念,2、程序框图的图示和意义,3、顺序结构的特点,4、作业分析,练习,已知点和直线l:Ax+By+C=0,写出求点P到直线l的距离d的流程图。,已知函数 ,写出求 对应的函数值的一个算法,并画出流程图,S1 输入x0,S2 计算,思考:与顺序结构比较,上述框图的结构有怎样的规律?,S3 若x0 0,则f(x0)=x0;否则f(x0)=-x0,根据条件判断,决定不同流向.它的一般形式如右图所示,引例,数学理论,1.选择结构的概念,一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理。因此,需要有另一种
2、逻辑结构来处理这类问题,这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。,2.选择结构的一般形式,3注意:,(1)右图此结构中包含一个判断框,根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立,只能执行A框或B框之一,不可能同时执行A框和B框,也不可能A框、B框都不执行。 (2)一个判断结构可以有多个判断框。,1某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为 其中w(单位:kg)为行李的重量 计算费用c(单位:元)的算法可以用怎样的算法结构来表示?,2设计求解一元二次方程 的一个算法并用流程图表示。,能识别流程图所描述的算法,例1.根据给出的两个流程图,分
3、析:(1)图1所解决的是什么问题?(2)回答:当输入的x值为1时,输出 y的值为多大?要使输出的y值为8,输入的x值为多大?输入的x和输出的y能相等吗?,开始,开始,输入a,b,x -b/a,结束,图2,a=0,Y,N,输出“x是方程的根”,输出“方程无实数根”,N,Y,输出“方程根为全体实数”,(3)图2所解决的是什么问题? (4)回答:第一个判断框中的内容a=0改为 ,第二个判断框中的 改为b=0行吗?连接第一个判断框的流程线上的“是”或“否”能否互相交换?连接第二个判断框的流程线上的“是”或“否”能否互相交换?,归纳:选择结构的特征图,练习4.下面流程图 表示一个什么样的 算法?,开始,输入a,b,c,结束,ab且ac,N,Y,N,Y,输出a,bc,输出c,输出b,小结,1. 通过本节课的学习,我们掌握了算法框图的选择结构及利用这种结构设计算法流程图。 2. 选择结构的特点是需要根据对条件的判断结果来决定后面的步骤的结构.,3,能识别流程图所描述的算法,