资源预览内容
第1页 / 共11页
第2页 / 共11页
第3页 / 共11页
第4页 / 共11页
第5页 / 共11页
第6页 / 共11页
第7页 / 共11页
第8页 / 共11页
第9页 / 共11页
第10页 / 共11页
亲,该文档总共11页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
流程图,1、用程序框、流程线及文字说明来准确、直观地表示算法的图形叫做程序框图。 2、程序框图是由程序框和流程线构成。基本程序框有起止框,输入输出框,处理框、判断框。,例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是方程的根;若否,则近回第二步.,例2 、考生参加某培训中心的考试需要遵循以下程序:在考试之前咨询考试事宜。如果是新考生,需要填写考生注册表,领取考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书,;如果不是新考生,则需要出示考生编号,明确考试的科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图,表示这个考试流程图。,例3、某工厂加工某种零件有三道工序:粗加工、返修加工和精加工.每道工序完成时,都要对产品进行检验.粗加工的合格品进入精加工,不合格品进入返修加工;返修加工的合格品进入精加工,不合格品作为废品处理. 精加工的合格品为成品,不合格品为废品.用流程图表示这个零件的加工过程.,练习:画出解方程ax+b0(a,bR)的算法流程图.,开始,输入a,b,b=0?,任一实数都是解,无解,开始,输入a,b,开始,输入a,b,a=0?,输入a,b,a=0?,输入a,b,方程无解,a=0?,输出根b/a,a=0?,b=0?,任一实数都是解,结束,否,是,是,否,练习2:见学案练习2,申请,投票,投票,有城市得票率0.5,去掉得票最少的城市,输出获胜城市,有,无,流程图的特点: 1、动态的,且有时序性的。 2、一个或多个起终点的。 3、一般地从左到右,从上到下书写,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号