《选修流程》ppt课件

1、第四章 框图4.1 流程图流程图 6“烧开水泡壶茶喝是我国著名数学家华罗庚教授作为“统筹法的引子，虽然是生活中的小事，但其中有不少的道理. 想泡壶茶喝. 当时的情景是：火已升了，凉水和茶都有了；开水没有，开水壶要洗，茶壶、茶杯要洗，怎样去安排“烧开水泡壶茶喝的步骤？注：洗开水壶1 分钟，烧开水 15 分钟，洗茶壶 1 分钟，洗茶杯 1 分钟，拿茶叶 2 分钟，泡茶0.5 分钟三种安排工序的方法：甲：洗开水壶，灌水，烧水，在等待水开的时间内，洗茶壶、茶杯、拿茶叶，等待水开泡茶喝；乙：洗开水壶，洗茶壶、茶杯，拿茶叶，一切就绪，灌水烧水，坐待水开泡茶喝；丙：洗开水壶，灌水烧水，坐待水开，开水后拿茶叶

2、，洗茶壶茶杯，泡茶喝.同窗们，他想一想哪一种方法最好呢？ .A甲 B乙 C丙 D一样在必修在必修3我们学习了算法的程序框图，在本章我们学习了算法的程序框图，在本章中，我们将继续学习利用流程图来描写数学问中，我们将继续学习利用流程图来描写数学问题以及其他问题的处理过程。题以及其他问题的处理过程。流程图现实上是将自然言语转化为算法的一流程图现实上是将自然言语转化为算法的一种过渡方式，普通需求将每个算法的步骤分种过渡方式，普通需求将每个算法的步骤分解为假设干输入、输出、条件构造、循环构解为假设干输入、输出、条件构造、循环构造等根本单元，再根据各个单元之间的逻辑造等根本单元，再根据各个单元之间的逻辑关

3、系，用流程线将它们衔接起来，下面我们关系，用流程线将它们衔接起来，下面我们来用用实例阐明这个问题。来用用实例阐明这个问题。图形符号图形符号称号称号功能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处置框处置框(执行框执行框)判别框判别框表示一个算法的表示一个算法的起始和终了起始和终了表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判别某一条件能否成判别某一条件能否成立立,成立时在出口处标成立时在出口处标明明“是或是或“Y,不成不成立时标明立时标明“否或否或“N.根本的程序框图根本的程序框图:例例1.画出利用二分法求方程画出利用二分法求方程x2-2=0的近似

4、根的程序图框的近似根的程序图框1.自然言语：自然言语：(3)判别新区间判别新区间:假设假设f(x1)f(m)0,那么令那么令x1=m,否那么令否那么令x2=m(4)判别判别|x1-x2|0,那么令那么令x1=m,否那么令否那么令x2=m(4)判别判别|x1-x2|能否成立，成立，那么能否成立，成立，那么m为方程的近似为方程的近似根，否那么，前往根，否那么，前往2122xx(1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,x2=2例例1.画出利用二分法求方程画出利用二分法求方程x2-2=0的近似根的程序图框的近似根的程序图框1.自然言语：自然言语：(3)判别新区

5、间判别新区间:假设假设f(x1)f(m)0,那么令那么令x1=m,否那么令否那么令x2=m(1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,x2=2(1)设置误差设置误差:令令f(x)=x2-2,误差误差.f(1)0,设设x1=1,x2=2(2)平分区间平分区间:取区间中点取区间中点m= ，判别，判别f(m)能否为能否为0，假设，假设f(m)=0,那么那么m为方程的根为方程的根,终了算法，否那么，判别终了算法，否那么，判别f(m)f(x1)的符号。的符号。(4)判别判别|x1-x2|0 x1=m|x1-x2|或或f(m)=0输出输出m否否否否是是x2=m是是否

6、否是是程序框图的特点和本质及缺乏程序框图的特点和本质及缺乏特点特点:用程序框图表示的算法用程序框图表示的算法,比用自然言比用自然言语描画的算法更加直观、明确、流向清楚，语描画的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序，而且更容易改写成计算机程序，本质：程序框图就是算法步骤的直观图示。本质：程序框图就是算法步骤的直观图示。缺乏：不能随便地从中分解出算法的本缺乏：不能随便地从中分解出算法的本步骤。步骤。作用：可以直观、明确地表示动态过程从开场作用：可以直观、明确地表示动态过程从开场到终了的全部步骤。到终了的全部步骤。日常生活中我们还有其他的一些与程序框日常生活中我们还有其他的一些与

7、程序框图类似的图示：图类似的图示：入库入库找书找书阅览阅览借书借书出库出库还书还书挂号挂号就诊就诊住院住院办理住院手续办理住院手续处方划价处方划价缴费缴费取药或注射取药或注射化验缴费化验缴费到相应科室到相应科室化验或检查化验或检查思索思索:1.流程图作用是什么流程图作用是什么?表示一种动态过程或者描画一个过程性的活表示一种动态过程或者描画一个过程性的活动动,从而指点人们完成某项义务或者用于交从而指点人们完成某项义务或者用于交流流.2.流程图有哪些特征流程图有哪些特征?通常有一个起点通常有一个起点,一个或多个终点一个或多个终点.流程图流程图的特点：可以直观、明确地表示流程图的特点：可以直观、明确

8、地表示某个算法或工序的动态的从开场到终了某个算法或工序的动态的从开场到终了的全部过程的全部过程3.他能说出流程图的特点么？他能说出流程图的特点么？4.流程图的定义？流程图的定义？ 像这样由一些图形文字和文字阐明像这样由一些图形文字和文字阐明构成的图示称为流程图。构成的图示称为流程图。通常的流程图都是按照时间顺序来执通常的流程图都是按照时间顺序来执行，从上到下、从左到右的顺序阅读行，从上到下、从左到右的顺序阅读的，所以流程图普通要求从左到右或的，所以流程图普通要求从左到右或从上到下的顺序来书写，程序图框有从上到下的顺序来书写，程序图框有一定的规范和规范，而日常生活中的一定的规范和规范，而日常生活

9、中的流程图相对要自在一些。流程图相对要自在一些。 在考试之前咨询考试事宜在考试之前咨询考试事宜.假设是新考生假设是新考生,需求需求填写考生注册表填写考生注册表,领取考生编号领取考生编号,明确考试科目和明确考试科目和时间时间,然后交纳考试费然后交纳考试费,按规定时间参与考试按规定时间参与考试,领取领取成果单成果单,领取证书；假设不是新考生，那么需出示领取证书；假设不是新考生，那么需出示考生编号，明确考试科目和时间考生编号，明确考试科目和时间,然后交纳考试费然后交纳考试费,按规定时间参与考试按规定时间参与考试,领取成果单领取成果单,领取证书。设领取证书。设计一个流程图，表示这个考试流程。计一个流程

10、图，表示这个考试流程。问题二：考生参与培训中心考试需求遵照的程序。问题二：考生参与培训中心考试需求遵照的程序。绘制流程图：绘制流程图：1.用自然言语描画考试流程用自然言语描画考试流程第一步：咨询考试事宜第二步：新生填写考生注册表，并领取考生号；老生出示考号。第三步：明确考试科目和时间第四步：交纳考试费第五步：按规定时间参与考试第六步：领取成果单第七步：领取证书2.单线流程图单线流程图咨询考试事宜咨询考试事宜能否新考生能否新考生填写考生注册表填写考生注册表领取考生号领取考生号出示考生编号出示考生编号明确考试科目和时间明确考试科目和时间交纳考试费交纳考试费按规定时间参与考试按规定时间参与考试领取成

11、果单领取成果单领取证书领取证书是是否否动手动手例例3.某工厂加工零件有某工厂加工零件有3道工序：粗加工、返修加工、细加道工序：粗加工、返修加工、细加工。每道工序完成时对产品进展检验，合格那么进入下一步工。每道工序完成时对产品进展检验，合格那么进入下一步加工，不合格前往加工，返修后，合格进入精加工，不合格加工，不合格前往加工，返修后，合格进入精加工，不合格作废品处置，用流程图表示其整个加工过程作废品处置，用流程图表示其整个加工过程零件到达零件到达粗加工粗加工检验检验返修加工返修加工最后检验最后检验返修检验返修检验精加工精加工废品废品废品废品合格合格不合格不合格合格合格不合格不合格合格合格不合格不

12、合格从前面的几个例子我们可以看到，从前面的几个例子我们可以看到，流程图通常用来描画一个过程性的流程图通常用来描画一个过程性的活动，活动在每个明确的步骤构成活动，活动在每个明确的步骤构成一个根本的单元，根本单元之间利一个根本的单元，根本单元之间利用流程线来产生联络。根本单元中用流程线来产生联络。根本单元中的内容要根据需求确定，可以在根的内容要根据需求确定，可以在根本单元中详细地阐明，也可以为根本单元中详细地阐明，也可以为根本单元设置假设干子单元。本单元设置假设干子单元。探求：探求：某某“儿童之家开儿童之家开展亲子活动，方展亲子活动，方案活动步骤如下：案活动步骤如下：首先，儿童与家首先，儿童与家长

13、按事先商定时长按事先商定时间来到间来到“儿童之家儿童之家。然后，一部分任然后，一部分任务人员接待儿童，务人员接待儿童，做活动前预备；做活动前预备；同时，另一部分同时，另一部分任务人员接待家任务人员接待家长，交儿童本周长，交儿童本周表现。表现。第三步，按照亲第三步，按照亲子活动方案进展子活动方案进展动。动。第四步，启导员第四步，启导员填写亲子活动总填写亲子活动总结记录；同时结记录；同时 家家长填写亲子活动长填写亲子活动反响卡。反响卡。最后，启导员填最后，启导员填写效力跟踪表。写效力跟踪表。他能为他能为“儿童之家儿童之家的这项活动设的这项活动设计一个活动流程计一个活动流程图吗？图吗？ 儿童与家长如

14、约来到儿童与家长如约来到“儿童之家儿童之家按亲子活动方案活动按亲子活动方案活动启导员填写亲子启导员填写亲子活动总结记录活动总结记录家长填写亲子家长填写亲子活动反响卡活动反响卡启导员填写效力跟踪表启导员填写效力跟踪表接待儿童做接待儿童做活动前预备活动前预备接待家长交接待家长交流本周表现流本周表现双线流程图：双线流程图：流程图表示数学计算与证明过流程图表示数学计算与证明过程中的主要思绪与步骤程中的主要思绪与步骤:从处理实践问题出发，我们通常可以这样来描画流程图：从处理实践问题出发，我们通常可以这样来描画流程图：分析问题分析问题能否能否有现有现成的成的解法？解法？选择解题战略选择解题战略能否能否转化转化成现成现成的成的问题？问题？解答解答检验检验是是否否是是否否绘制流程图的普经过程：绘制流程图的普经过程：1 1用自然言语描画流程步骤；用自然言语描画流程步骤；2 2分析每一步骤能否可以直接表达，或需分析每一步骤能否可以直接表达，或需求借助于逻辑构造来表达求借助于逻辑构造来表达( ( “细化流程