流程图课件

nullnullnull1、用程序框、流程线及文字说明来准确、直观地表示算法的图形叫做程序框图。 2、程序框图是由程序框和流程线构成。基本程序框有起止框，输入输出框，处理框、判断框。null例1：二分法求方程x2-2=0的根解题步骤：1、自然语言描述算法 2、框图描述算法算法分析与描述：1、令f(x)=x2-2,误差为ε，给出初值x1,x2. 2、令m= (x1+x2)/2,判断f(x)是否为0.若是,则m是方程的根，若否，则判断f(x1)f(m)的符号. 3、若f(x1)f(m)>0,则令x1=m;若否，令x2=m 4、判断｜x1-x2｜< ε是否成立？若是，则m是方程的根；若否，则近回第二步.null开始f(x)=x2－2m=(a+b)/2b=ma=mf(x1)f(m)<0|a-b|＜d结束输出所求的近似根m否是否是输入精确度d和初始值a,bf(m)=0?输出根m是null例2 、考生参加某培训中心的考试需要遵循以下程序：在考试之前咨询考试事宜。如果是新考生，需要填写考生注册表，领取考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证，；如果不是新考生，则需要出示考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书。设计一个流程图，表示这个考试流程图。nullnull例3、某工厂加工某种零件有三道工序：粗加工、返修加工和精加工.每道工序完成时，都要对产品进行检验.粗加工的合格品进入精加工，不合格品进入返修加工；返修加工的合格品进入精加工，不合格品作为废品处理. 精加工的合格品为成品，不合格品为废品.用流程图表示这个零件的加工过程. nullnull练习：画出解方程ax+b＝0（a,b∈R）的算法流程图.开始输入a,bb=0?任一实数都是解无解开始输入a,b开始输入a,ba=0?输入a,ba=0?输入a,b方程无解a=0?输出根－b/aa=0?b=0?任一实数都是解结束否是是否null练习2：见学案练习2申请投票投票有城市得票率>0.5去掉得票最少的城市输出获胜城市有无null流程图的特点： 1、动态的，且有时序性的。 2、一个或多个起终点的。 3、一般地从左到右，从上到下书写