流程图的概念1、流程图也叫程序框图,是由一些图框和带箭头的流线组成的.其中图框表示各种操作类型,图框中的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序.2、程序框图的基本符号图形符号名称符号表示的意义起、止框输入、输出框处理框判断框流程线流程图的开始或结束数据的输入或结果的输出赋值、执行计算语句、结果的传送流程进行方向判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。3、顺序结构框图i)顺序结构依次进行多个处理的结构i)顺序结构依次进行多个处理的结构AB顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是依次进行的,即在执行完A框所指定的操作后,必然接着执行B框所指定的操作问题引入1、某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为,0.53≤50c=500.53+(-50)0.85,>50行李的重量,试给出计算费用c(单位:元)的一个算法。,其中(单位:kg)为算法:S1输入行李的重量S2如果,则否则≤50c0.53c500.53+(-50)0.85S3输出行李的重量和运费c算法:S1输入行李的重量S2如果,则,否则ω≤50c0.53ωc500.53+(-50)0.85S3输出行李的重量和运费c开始输入ωω≤50输出ω,cc←50×0.53+(ω-50)×0.85c←50×ωYN结束选择结构(二)选择结构概念:先根据条件作出判断,再决定执行哪一种操作的结构称为选择结构,也称为“分支结构”。它要先根据指定的条件进行判断,再由判定的结果决定选取执行两条分支路径中的哪一条。注意:无论条件P是否成立,只能执行A框或B框之一,不能既执行A框又执行B框,也不能A框,B框都不执行ABpYN注意比较两种基本算法结构框图i)顺序结构i)顺序结构ii)选择结构ii)选择结构ABpYNAB例1、如何求一元二次方程ax2+bx+c=0的解?(a≠0)解:S1输入a,b,c;S3如果△<0,那么输出“方程无实数根”,否则开始输入a,b,c△←b2-4ac△<0输出x1,x2结束输出“方程无实数根”NY(变式:如何求方程ax+b=0的解?)S224;bac22bxa1,2bxa输出x1,x221-bb-4acx2a22-bb-4acx2a2、已知两点A(x1,y1),B(x2,y2),求直线AB的斜率,试设计算法并画出流程图算法:S1输入x1,y1,x2,y2;输出斜率kS2若x1=x2,则输出“斜率不存在”,否则2121y-ykx-x开始输入x1,x2,y1,y2x1=x22121y-ykx-x输出k结束输出“斜率不存在”否是算法流程图3、已知符号函数,试写出求该函数值的算法以及画出流程图1x>0y=sgn(x)=0x=0-1x<0算法:S1输入x;S2如果x>0,则y=1;如果x=0,则y=0;如果x<0,则y=-1S3输出函数值y开始结束输入xx>0y←0y←-1y←1x=0输出y否是否是4、读流程图,并回答下列问题(1)若输入的四个数为5,2,7,22,则最后输出的结果是什么?(2)该算法流程图是为什么问题而设计的?开始输出ab