流程图结构图课件.ppt

《流程图结构图课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.1流程图在必修3我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。流程图事实上是将自然语言转化为算法的一种过渡形式，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的逻辑关系，用流程线将它们连接起来，下面我们来用用实例说明这个问题。图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“

2、N”.基本的程序框图:例1.画出利用二分法求方程x2-2=0的近似根的程序图框1.自然语言：(1)设置误差:令f(x)=x2-2,误差ε.f(1)<0,f(2)>0,设x1=1,x2=2(4)判断

3、x1-x2

4、<ε是否成立，成立，则m为方程的近似根，否则，返回（2）(2)平分区间:取区间中点判断f(m)是否为0，若f(m)=0,则m为方程的根,结束算法，否则，判断f(m)f(x1)的符号(3)判断新区间:若f(x1)f(m)>0,则令x1=m,否则令x2=m怎样用程序框图表达算法步骤中的“第一步？”输入误差和的初值1、2“第二步”

5、中包含一个条件结构：是否第三步输出ｍ第三步也可以用一个条件结构来表示：是否第四步与第二步、第三步构成了一个循环结构第二步第三步输出是否请同学们自己画出完整的程序框图。f(x)=x2-2输入误差ε以及x1、x2的初值f(m)=0?f(x1)f(m)>0x1=m

6、x1-x2

7、<ε或f(m)=0输出m否否是x2=m是否是2.流程图：程序框图的特点和本质及不足特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序，本质：程序框图就是算法步骤的直观图示。不足：不能轻易地从中分解出算法的基本步骤

8、。作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。日常生活中我们还有其他的一些与程序框图相似的图示：入库找书阅览借书出库还书医院里的“诊病流程图”挂号就诊持处方到划价处划价到收费处缴费取药或注射持化验单或检查单到收费处缴费到相应科室化验或检查持住院单到收费处办理住院手续住院流程图表示一种动态过程或者描述一个过程性的活动,从而指导人们完成某项任务或者用于交流.通常有一个”起点”,一个或多个”终点”.特点：可以直观、明确地表示某个算法或工序的动态的从开始到结束的全部过程由一些图形符号和文字说明构成的图示称为流程图通常的流程图

9、都是按照时间顺序来执行，从上到下、从左到右的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，而日常生活中的流程图相对要自由一些。在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书；如果不是新考生，则需出示考生编号，明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图，表示这个考试流程。问题二：考生参加培训中心考试需要遵循的程序。绘制流程图：1.用自然语言

10、描述考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号。第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参加考试第六步：领取成绩单第七步：领取证书2.单线流程图咨询考试事宜是否新考生填写考生注册表领取考生号出示考生编号明确考试科目和时间交纳考试费按规定时间参加考试领取成绩单领取证书是否例3.某工厂加工零件有3道工序：粗加工、返修加工、细加工。每道工序完成时对产品进行检验，合格则进入下一步加工，不合格返回加工，返修后，合格进入精加工，不合格作废品处理，用流程图表示其整个加工过程零件到达粗

11、加工检验返修加工最后检验返修检验精加工废品成品合格不合格合格不合格合格不合格从前面的几个例子我们可以看到，流程图通常用来描述一个过程性的活动，活动在每个明确的步骤构成一个基本的单元，基本单元之间利用流程线来产生联系。基本单元中的内容要根据需要确定，可以在基本单元中具体地说明，也可以为基本单元设置若干子单元。探究：某“儿童之家”开展亲子活动，计划活动步骤如下：首先，儿童与家长按事先约定时间来到“儿童之家”。然后，一部分工作人员接待儿童，做活动前准备；同时，另一部分工作人员接待家长，交儿童本周表现。第三步，按照亲子活动方案进行动。第四

12、步，启导员填写亲子活动总结记录；同时家长填写亲子活动反馈卡。最后，启导员填写服务跟踪表。你能为“儿童之家”的这项活动设计一个活动流程图吗？儿童与家长如约来到“儿童之家”按亲子活动方案活动”启导员填写亲子活动总结记录家长填写亲子活动反馈卡启导员填写服