流程图课件

第四章框图4.1流程图框图流程图（动态）结构图（静态）程序框图工序流程图其它流程图框图的分类图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序算法的三种基本逻辑结构:１、顺序结构２、条件结构（选择结构）３、循环结构1.用“二分法”求方程的近似解的程序框图.220(0)xx开始结束f(a)f(m)0?a=mb=m是否|a-b|d或f(m)=0?输出m是否f(x)=x2-2输入精确度d和初始值a，b2abm+=2.求半径为10的圆的面积的一个算法和程序框图．S1；10rS2；2SrS3输出；S开始结束10r2SrS输出3.说出下面程序框图是解决什么问题的？并写出程序.开始输入a,bt=a,a=b,b=t输出a,b结束Input“a=,b=”;a,bt=aa=bb=tPrinta,bEnd开始输入xX0?输出x输出-x结束Input“x=”;xIfx0thenprintxElseprint–xEndifEnd否是4.写出下面程序框图的程序,并说出它的功能.１、令sum=0,i=1２、令sum=sum+i,i=i+1,３、判断i≤100吗?是，进行第二步;否，输出sum。开始i=1,sum=0sum=sum+ii=i+1i≤100？输出sum结束否是5.求下列算法的程序框图.6.有如下程序框图，表示的算法的功能是什么？开始i=1,sum=0sum=sum+(-1)i-1×ii=i+1i≤100？输出sum结束否是7.说出此程序框图的功能.NY开始输入xx5？y=2x2+2y=x2-1输出y结束8.这是一个算法的流程图，当输入的值为3时，输出的结果为多少？假设洗水壶须2min，烧开水需15min，洗茶壶、杯需3min，取放茶叶需2min，沏茶需1min.试给出“喝茶问题”的流程图.解法1：洗水壶(2min)烧开水(15min)洗茶壶、杯(3min)取放茶叶(2min)沏茶(1min)解法2：洗水壶(2min)烧开水(15min)洗茶壶、杯(3min)沏茶(1min)取放茶叶(2min)思考：上述工作，哪些有先后顺序关系？问题:喝茶问题例1.画出用二分法求方程x2-2=0的近似根的程序框图.算法：１、令f(x)=x2-2，误差为ε，因为f(1)0,f(2)0，所以设x1=1，x2=2。２、令m=(x1+x2)/2,判断f(m)是否为０。若是，则m为方程的根，若否，则判断f(x1)·f(m)的符号。３、若f(x1)·f(m)0，则令x1=m；否则，令x2=m。４、判断｜x1-x2｜ε是否成立？成立，则m为方程的近似根，若不成立，同返回第二步。F(x)=x2-2输入ε，x1，x2的值m=(x1+x2)/2f(m)=0?f(x1)·f(m)0?X1=mX2=m|x1-x2|ε输出m输出m是否是否是否医院里的“诊病流程图”挂号就诊持化验单或检查单到收费处缴费到相应科室化验或检查持处方到划价处划价到收费处缴费取药或注射持住院单到收费处办理住院手续住院流程图表示数学计算与证明过程中的主要思路与步骤:1PQ12QQ23QQnQQ…1QP23PP12PP得到一个明显成立的结论…像这样由一些图形符号和文字说明构成的图示称为流程图。1.流程图作用:表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流.2.流程图的特征:通常有一个”起点”,一个或多个”终点”.3.流程图的优点：可以直观、明确地表示某个算法或工序从开始到结束的全部动态过程.通常的流程图都是按照时间顺序来执行，一般要求从左到右或从上到下的顺序来书写，程序框图有一定的规范和标准，而日常生活中的流程图相对要自由一些。绘制流程图的一般过程首先，用自然语言描述流程步骤；其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达；再次，分析各步骤之间的关系；最后，画出流程图表示整个流程.在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。例2.考生参加培训中心考试需要遵循的程序如下:试设计一个流程图,表示这个考试流程.绘制流程图：1.用自然语言描述考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参加考试第六步：领取成绩单第七步：领取证书2.单线流程图咨询考试事宜是否新考生填写考生注册表领取考生号出示考生编号明确考试科目和时间交纳考试费按规定时间参加考试领取成绩单领取证书是否例3.某工厂加工零件有3道工序：粗加工、返修加工、精加工。每道工序完成时对产品进行检验，粗加工的合格品进入精加工，不合格品进入返修加工，返修后，合格品进入精加工，不合格品作为废品处理，精加工的合格品为成品，不合格品为废品，用流程图表示其整个加工过程.零件到达粗加工检验返修加工最后检验返修检验精加工废品成品合格不合格合格不合格合格不合格工序流程图思考：根据这个工序流程图，回答问题：(1)一件成品可能经过几道加工和检验程序？(2)哪些环节可能导致废品产生？(3)在市场上直接影响该厂信誉的是哪一道工序?练习:设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2-4ac.第四步，判断△=0是否成立.若是，则输出x1=x2=p，否则，计算x1=p+q，x2=p-q，并输出x1，x2.第三步，判断△≥0是否成立.若是，则计算；否则，输出“方程没有实数根”，结束算法.aqap2,2b程序框图：开始输入a，b，c△=b2-4ac△≥0？△=0？否x1=p+q输出x1，x2结束否是2bpa=-2qa=Vx2=p-q输出x1=x2=p是输出“方程没有实数根”探究：某“儿童之家”开展亲子活动，计划活动步骤如下：首先，儿童与家长按事先约定时间来到“儿童之家”。然后，一部分工作人员接待儿童，做活动前准备；同时，另一部分工作人员接待家长，交流儿童本周表现。第三步，按照亲子活动方案进行活动。第四步，启导员填写亲子活动总结记录；同时，家长填写亲子活动反馈卡。最后，启导员填写服务跟踪表。你能为“儿童之家”的这项活动设计一个活动流程图吗？儿童与家长如约来到“儿童之家”按亲子活动方案活动”启导员填写亲子活动总结记录家长填写亲子活动反馈卡启导员填写服务跟踪表接待儿童做活动前准备接待家长交流本周表现双线流程图：从解决实际问题出发，我们通常可以这样来描述流程图：分析问题是否有现成的解法？选择解题策略能否转化成现成的问题？解答检验是否是否开始i=1S=0i=i+1S=S+(-1)i-1*ii=100?输出S结束否是练习1:123499100?练习2:某银行推出了95599电话银行代缴费业务，具体业务流程如下：拨通95599电话注册客户服务请按1代缴费请按5代缴公用事业费按1手机充值缴费按2水费按1电费按2煤气按3固定电话按4移动电话按5手机充值按1实时查询缴费按2实时帐单缴费按3问题：交电费应怎样操作？手机充值呢？练习:1.右面流程图的功能是，2.按照该流程图操作后输出的结果是；3.若将流程图菱形框中条件改为,则操作后输出的结果为；4.若使最后输出的结果为720，则菱形框中的应改为.4n的值计算43212416n绘制流程图的一般过程：（1）用自然语言描述流程步骤；（2）分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达(“细化”流程骤)（3）分析各步骤之间的关系；（4）画出流程图表示整个流程。小结：例.读下面的流程图，若输入的值为-5时，输出的结果为（）.开始输入AA0A=A+2输出A结束A=2×ANY开始输入AA0A=A-2输出A结束A=2×AYN若流程图改为下图，结果如何？例.按如下的流程图操作，将得到怎样的数集？开始写下1写下结果你已写下了5个数吗？结束NY加2对这个刚写下的数加上一个比前面加过的那个数大1的数变1：把例2的流程图改为下图，将得到怎样的数集？开始写下1写下结果你已写下了5个数吗？结束NY加2变2：把例2的流程图改为下图，将得到怎样的数集？开始写下1写下结果你加2已加了5次吗？结束NY加2变3：把例2的流程图改为下图，将得到怎样的数集？开始写下1写下结果你加2已加了5次吗？结束NY加2