资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,4.1,流程图,(一),框图,流程图,(动态),结构图,(静态),框图的分类,在必修,3,我们学习了算法的程序框图,在本章中,我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。,流程图事实上是将自然语言转化为算法的一种,过渡形式,,一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元,再根据各个单元之间的,逻辑关系,,用流程线将它们连接起来,下面我们来用用实例说明这个问题。,图形符号,名 称,功 能,终端框 (起止框),输入、输出框,处理框(执行框),判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或,“,Y,”,;不成立时标明,“,否,”,或,“,N,”,连接程序框,表示算法步骤的执行顺序,用,“,二分法,”,求方程,的近似解的程序框图,开始,结束,f(,a,)f(m)0?,a=m,b=m,是,否,|a,-,b|d,或,f(m)=0?,输出,m,是,否,f(x)=x,2,-,2,输入精确度,d,和初始值,a,,,b,图书馆借书,流程图:,入库,出库,找书,借书,阅览,还书,医院里的,“,诊病流程图”,挂号,就诊,持化验单或检查单,到收费处缴费,到相应科室化验,或检查,持处方到划价处,划价,到收费处缴费,取药或注射,持住院单到收费处,办理住院手续,住院,像这样由一些,图形符号,和,文字说明,构成的图示称为,流程图,。,流程图通常用来表示一些,动态,过程,通常,有一个起点,一个或多个终点,流程图可以直观、明确地表示动态过程从开始到结束的全部步骤,所以应用广泛。,在流程图中,有些是按顺序执行,(,顺序结构,),,有些需要选择执行,(,条件结构,),,而另外一些需要循环执行,(,循环结构,),并且通常按照,从左到右,从上到下,的顺序来画。,思考,:,1.,流程图作用是什么,?,表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流,.,2.,流程图有哪些特征,?,通常有一个,”,起点,”,一个或多个,”,终点,”,.,流程图的特点:,可以,直观、明确,地表示某个算法或工序的,动态,的从开始到结束的全部过程,3.,你能说出流程图的特点么?,通常的流程图都是按照,时间顺序,来执行,从上到下、从左到右的顺序阅读的,所以流程图一般要求从左到右或从上到下的顺序来书写,程序图框有一定的规范和标准,而日常生活中的流程图相对要自由一些。,流程图表示数学计算与证明过程中的主要思路与步骤,:,得到一个明显成立的结论,假设洗水壶须,2min,,烧开水需,15min,,,洗茶壶、杯需,3min,,取放茶叶需,2min,,,沏茶需,1min.,试给出,“,喝茶问题,”,的流程图,.,解法,1,:,洗水壶,(2min),烧开水,(15min),洗茶壶、杯,(3min),取放茶叶,(2min),沏茶,(1min),解法,2,:,洗水壶,(2min),烧开水,(15min),洗茶壶、杯,(3min),沏茶,(1min),取放茶叶,(2min),思考:上述工作,哪些有,先后顺序关系,?,问题,:,喝茶问题,绘制流程图的一般过程,首先,用自然语言描述流程步骤;,其次,分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达;,再次,分析各步骤之间的关系;,最后,画出流程图表示整个流程。,例,1,:写出求半径为,10,的圆的面积的一个算法,并画出流程图,S1,;,S2,;,S3,输出 ;,开始,结束,开始,i=1,S=0,i=i+1,S=S+(-1),i-1,*i,i=100?,输出,S,结束,否,是,例,2:,在考试之前咨询考试事宜,.,如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。,例,3,:考生参加培训中心考试需要遵循的程序如下,:,试设计一个流程图,表示这个考试流程,.,绘制流程图:,1.,用自然语言描述考试流程,第一步:咨询考试事宜,第二步:新生填写考生注册表,,并领取考生号;老生出示考号。,第三步:明确考试科目和时间,第四步:交纳考试费,第五步:按规定时间参加考试,第六步:领取成绩单,第七步:领取证书,2.,单线流程图,咨询考试事宜,是否新考生,填写考生注册表,领取考生号,出示考生编号,明确考试科目和时间,交纳考试费,按规定时间参加考试,领取成绩单,领取证书,是,否,动手,小结:,
展开阅读全文