选修流程图结构图.pptx

《选修流程图结构图.pptx》由会员分享，可在线阅读，更多相关《选修流程图结构图.pptx（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、会计学1选修流程图结构图选修流程图结构图在必修在必修3我们学习了算法的程序框图，在本章我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来刻画数学中，我们将继续学习利用流程图来刻画数学问题以及其他问题的解决过程。问题以及其他问题的解决过程。流程图事实上是将自然语言转化为算法的一流程图事实上是将自然语言转化为算法的一种种过渡形式过渡形式，一般需要将每个算法的步骤分，一般需要将每个算法的步骤分解为若干输入、输出、条件结构、循环结构解为若干输入、输出、条件结构、循环结构等基本单元，再根据各个单元之间的等基本单元，再根据各个单元之间的逻辑关逻辑关系系，用流程线将它们连接起来，下面我们来，用流

2、程线将它们连接起来，下面我们来用用实例说明这个问题。用用实例说明这个问题。第1页/共34页图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的表示一个算法的起始和结束起始和结束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是是”或或“Y”,不不成成立立时时标标明明“否否”或或“N”.基本的程序框图基本的程序框图:第2页/共34页例例1.画出利用二分法求方程画出利用二分法求方程x2-2=0的近似根的程序

3、图框的近似根的程序图框1.自然语言：自然语言：(1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,x2=2(4)判断判断|x1-x2|0,则令则令x1=m,否则令否则令x2=m第3页/共34页怎样用程序框图表怎样用程序框图表怎样用程序框图表怎样用程序框图表达算法步骤中的达算法步骤中的达算法步骤中的达算法步骤中的“第一步？第一步？第一步？第一步？”输入误差输入误差 和和 的初值的初值1、2第4页/共34页“第二步第二步第二步第二步”中包含一个条件结构中包含一个条件结构中包含一个条件结构中包含一个条件结构：是否第三步第三步输出输出第5页/共34页第三步也可以用一个条

4、件结构来表示：第三步也可以用一个条件结构来表示：第三步也可以用一个条件结构来表示：第三步也可以用一个条件结构来表示：是否第6页/共34页第四步与第二步、第三步构成了一个循环结构第四步与第二步、第三步构成了一个循环结构第四步与第二步、第三步构成了一个循环结构第四步与第二步、第三步构成了一个循环结构第二步第二步第三步第三步输出输出是是否否请同学们自己画出完整的程序框图。第7页/共34页f(x)=x2-2输入误差输入误差以及以及x1、x2的初值的初值f(m)=0?f(x1)f(m)0 x1=m|x1-x2|或或f(m)=0输出输出m否否否否是是x2=m是是否否是是2.流程图：流程图：第8页/共34页

5、程序框图的特点和本质及不足程序框图的特点和本质及不足特点特点:用程序框图表示的算法用程序框图表示的算法,比用自然语比用自然语言描述的算法更加言描述的算法更加直观、明确、流向清楚直观、明确、流向清楚，而且更容易改写成计算机程序，而且更容易改写成计算机程序，本质：本质：程序框图就是算法步骤的直观图示。程序框图就是算法步骤的直观图示。不足不足：不能轻易地从中分解出算法的基本步骤。：不能轻易地从中分解出算法的基本步骤。作用作用：可以直观、明确地表示动态过程从开始：可以直观、明确地表示动态过程从开始到结束的全部步骤。到结束的全部步骤。第9页/共34页日常生活中我们还有其他的一些与程序框日常生活中我们还有

6、其他的一些与程序框图相似的图示：图相似的图示：入库入库找书找书阅览阅览借书借书出库出库还书还书第10页/共34页医院里的医院里的“诊病流程图诊病流程图”挂号挂号就诊就诊就诊就诊持处方到划价处持处方到划价处划价划价到收费处缴费到收费处缴费取药或注射取药或注射持化验单或检查单持化验单或检查单到收费处缴费到收费处缴费到相应科室化验到相应科室化验或检查或检查持住院单到收费处持住院单到收费处办理住院手续办理住院手续住院住院第11页/共34页流程图流程图表示一种表示一种动态过程动态过程或者描述一或者描述一个过程性的活动个过程性的活动,从而指导人们完成某从而指导人们完成某项任务或者用于交流项任务或者用于交流

7、.通常有一个通常有一个”起点起点”,一个或多个一个或多个”终终点点”.特点：特点：可以可以直观、明确直观、明确地表示某个算法或工地表示某个算法或工序的序的动态动态的从开始到结束的全部过程的从开始到结束的全部过程 由一些由一些图形符号图形符号和和文字说明文字说明构成的构成的图示称为图示称为流程图流程图第12页/共34页通常的流程图都是按照通常的流程图都是按照时间顺序时间顺序来执行，来执行，从上到下从上到下、从左到右从左到右的顺序阅读的，所以的顺序阅读的，所以流程图一般要求从左到右或从上到下的顺流程图一般要求从左到右或从上到下的顺序来书写，程序图框有一定的规范和标准，序来书写，程序图框有一定的规范

8、和标准，而日常生活中的流程图相对要自由一些。而日常生活中的流程图相对要自由一些。第13页/共34页 在考试之前咨询考试事宜在考试之前咨询考试事宜.如果是新考生如果是新考生,需要填写考生注册表需要填写考生注册表,领取考生编号领取考生编号,明确考明确考试科目和时间试科目和时间,然后缴纳考试费然后缴纳考试费,按规定时间按规定时间参加考试参加考试,领取成绩单领取成绩单,领取证书；如果不是领取证书；如果不是新考生，则需出示考生编号，明确考试科新考生，则需出示考生编号，明确考试科目和时间目和时间,然后缴纳考试费然后缴纳考试费,按规定时间参加按规定时间参加考试考试,领取成绩单领取成绩单,领取证书。设计一个流

9、程领取证书。设计一个流程图，表示这个考试流程。图，表示这个考试流程。问题二：考生参加培训中心考试需要遵循的程序。问题二：考生参加培训中心考试需要遵循的程序。问题二：考生参加培训中心考试需要遵循的程序。问题二：考生参加培训中心考试需要遵循的程序。第14页/共34页绘制流程图：绘制流程图：1.用自然语言描述考试流程用自然语言描述考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号。第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参加考试第六步：领取成绩单第七步：领取证书2.单线流程图单线流程图咨询考试事宜咨询考试事宜是否新考生是否新考生填写考生注册表填写

10、考生注册表领取考生号领取考生号出示考生编号出示考生编号明确考试科目和时间明确考试科目和时间交纳考试费交纳考试费按规定时间参加考试按规定时间参加考试领取成绩单领取成绩单领取证书领取证书是是否否第15页/共34页例例3.某工厂加工零件有某工厂加工零件有3道工序：粗加工、返修加工、细加道工序：粗加工、返修加工、细加工。每道工序完成时对产品进行检验，合格则进入下一步工。每道工序完成时对产品进行检验，合格则进入下一步加工，不合格返回加工，返修后，合格进入精加工，不合加工，不合格返回加工，返修后，合格进入精加工，不合格作废品处理，用流程图表示其整个加工过程格作废品处理，用流程图表示其整个加工过程零件到达零

11、件到达粗加工粗加工检验检验返修加工返修加工最后检验最后检验返修检验返修检验精加工精加工废品废品成品成品合格合格不合格不合格合格合格不合格不合格合格合格不合格不合格第16页/共34页从前面的几个例子我们可以看到，从前面的几个例子我们可以看到，流程图通常用来描述一个过程性的流程图通常用来描述一个过程性的活动，活动在每个明确的步骤构成活动，活动在每个明确的步骤构成一个基本的单元，基本单元之间利一个基本的单元，基本单元之间利用流程线来产生联系。基本单元中用流程线来产生联系。基本单元中的内容要根据需要确定，可以在基的内容要根据需要确定，可以在基本单元中具体地说明，也可以为基本单元中具体地说明，也可以为基

12、本单元设置若干子单元。本单元设置若干子单元。第17页/共34页探究：探究：某某“儿童之家儿童之家”开展亲子活动，开展亲子活动，计划活动步骤如下：计划活动步骤如下：首先，儿童与家长按事先约定时间来到“儿童之家”。然后，一部分工作人员接待儿童，做活动前准备；同时，另一部分工作人员接待家长，交儿童本周表现。第三步，按照亲子活动方案进行动。第四步，启导员填写亲子活动总结记录；同时 家长填写亲子活动反馈卡。最后，启导员填写服务跟踪表。你能为你能为“儿童之家儿童之家”的这的这项活动设计一个活动流程项活动设计一个活动流程图吗？图吗？儿童与家长如约来到儿童与家长如约来到“儿童之家儿童之家”按亲子活动方案活动按

13、亲子活动方案活动”启导员填写亲子启导员填写亲子活动总结记录活动总结记录家长填写亲子家长填写亲子活动反馈卡活动反馈卡启导员填写服务跟踪表启导员填写服务跟踪表接待儿童做接待儿童做活动前准备活动前准备接待家长交接待家长交流本周表现流本周表现双线流程图：双线流程图：第18页/共34页流程图表示数学计算与流程图表示数学计算与证明过程中的主要思路证明过程中的主要思路与步骤与步骤:第19页/共34页从解决实际问题出发，我们通常可以这样来描述流程图：从解决实际问题出发，我们通常可以这样来描述流程图：分析问题分析问题是否有现是否有现成的解法成的解法？选择解题策略选择解题策略能否转化成现成的问题？能否转化成现成的

14、问题？解答解答检验检验是是否否是是否否第20页/共34页绘制流程图的一般过程：绘制流程图的一般过程：（1 1 1 1）用）用）用）用自然语言描述自然语言描述自然语言描述自然语言描述流程步骤；流程步骤；流程步骤；流程步骤；（2 2 2 2）分析每一步骤分析每一步骤分析每一步骤分析每一步骤是否可以是否可以是否可以是否可以直接表达直接表达直接表达直接表达，或或或或需要需要需要需要借助借助借助借助于于于于逻辑结构逻辑结构逻辑结构逻辑结构来表达来表达来表达来表达(“细化细化细化细化”流流流流程程程程步骤步骤步骤步骤)（3 3 3 3）分析各步骤之间的关系；）分析各步骤之间的关系；）分析各步骤之间的关系；

15、）分析各步骤之间的关系；（4 4 4 4）画出流程图表示整个流程。）画出流程图表示整个流程。）画出流程图表示整个流程。）画出流程图表示整个流程。小结：小结：第21页/共34页 已知数列已知数列an的递推公式：的递推公式：且且且且a a1 1=1=1。请画出求其前请画出求其前请画出求其前请画出求其前5 5项的流程图项的流程图项的流程图项的流程图。第22页/共34页开始i=1sum=0i=i+1sum=sum+ii100?输出sum结束否是1+2+3+.+100=?第一步第一步:i=1第二步第二步:Sum=0第三步第三步:若满足若满足i=100,则执行下一步（进入循环），则执行下一步（进入循环），

16、i超过超过100转到第六步，即退出循环。转到第六步，即退出循环。第四步第四步:Sum=sum+i第五步第五步:i=i+1(i增加增加1),转到第三转到第三 步。步。第六步：输出第六步：输出sum问题四问题四第23页/共34页第24页/共34页 4.2 结构图结构图第25页/共34页梳理知识、整梳理知识、整理理资料、揭示联资料、揭示联系系第26页/共34页一、认识结构图：一、认识结构图：第27页/共34页结构图：结构图：由构成系统的若干要素和表达由构成系统的若干要素和表达 各要素之间关系的连各要素之间关系的连线构成线构成1、先确定组成系统的基本要素，以及这些、先确定组成系统的基本要素，以及这些

17、要素之间的关系；要素之间的关系；2、处理好、处理好“上位上位”与与“下位下位”的关系；的关系；“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象。3、再逐步细化各层要素；、再逐步细化各层要素；4、画出结构图，表示整个系统、画出结构图，表示整个系统.绘制结构图绘制结构图第28页/共34页在结构图中也常出现一些在结构图中也常出现一些“环环”形结形结构，这种情形常在表达逻辑先后关系构，这种情形常在表达逻辑先后关系时出现。时出现。如：如：P88“概率概率”的知识结构图。的知识结构图。第29页/共34页表示一个组织或部门构成，呈表示一个组织或部门构成，呈“树树”形结构形结构第30页/

18、共34页除了表达知识结构和组织结构，结构图还广泛应用于其除了表达知识结构和组织结构，结构图还广泛应用于其它情形，是人们有条理地思考和交流思想的工具它情形，是人们有条理地思考和交流思想的工具第31页/共34页流程图与结构图的区别：流程图与结构图的区别：n n流程图是描述动态过程；流程图是描述动态过程；n n结构图是刻画系统结构。结构图是刻画系统结构。第32页/共34页小结框图：小结框图：n n紧密结合实例，从读图到画图紧密结合实例，从读图到画图n n按基本单元或要素（必要时进行细化）画按基本单元或要素（必要时进行细化）画出流程图出流程图n n从构成系统的要素，按照从属关系或逻辑从构成系统的要素，按照从属关系或逻辑先后关系画结构图先后关系画结构图第33页/共34页