流程图收藏.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,(1),用自然语言描述算法,;,(2),逐步,“,细化,”,算法步骤,；,(3),按算法框图的要求画出相应的程序框图,画程序框图的步骤是,:,复习,程序框图,程序框图,有三种结构,顺序结构,条件结构,循环结构,(,直到型和当型结构,),循环体,满足条件？,是,否,【,当型,】,满足条件？,是,循环体,否,【,直到型,】,（,1,）右面的,“,框图,”,可以表示一个算法吗？,（,2,）按照这一程序操作时，输出的结果是多少？,（,3,）若第一个,“,输入框,”,中输入的是,77,，则输出的结果又是多少？,【,问题,1】,必修,3,中,算法初步,的学习，我们对,框图,有了初步的了解；,(1),以下给出的是计算,的值的一个程序框图,如左下图所示,其中判断框内填入的条件是,),A.i 10,？,B.i,10,？,C.i 20,？,D.i 20,？,A,【,问题,2】,（,2,）程序框图输出,a,，,b,，,c,的含义是（）,输出的,a,是原来的,c,，输出的,b,是原来,的,a,，输出的,c,是原来的,b,输出的,a,是原来的,c,，输出的,b,是新的,x,，输出的,c,是原来的,b,输出的,a,是原来的,c,，输出的,b,是新的,x,，输出的,c,是原来的,b,输出的,a,、,b c,均等于,x,A,程序框图的特点和本质及不足,P6768,特点,:,用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序，,本质：程序框图就是算法步骤的直观图示。,不足：不能轻易地从中分解出算法的本步骤。,作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。,每个人都有梦想，我有时候又许多梦想，但长大了就像鲁迅说的，大多数梦想破碎了。这梦想能够带给人在成年后让他具有事业心而不是混混日子，虚度光阴。,事业心就是我们一辈子为之奋斗的东西。同学们有什么梦想？,事业心分两部分：一、我们要知道这辈子做什么事？二、这件事情怎么做？,下面的学习不是告诉你我们要做什么事，而是告诉你事情怎么做。,即流程图是个什么东西？它就是告诉你事情怎么做。,你能根据事情怎么做而知道做什么事吗？,1,、图书馆的,“,图书借阅流程图,”,入库,找书,阅览,还书,借书,出库,介绍,流程图,2,、医院里的,“,诊病流程图,”,住院,到相应科室,化验或检查,挂号,就诊,到收费处缴费,持化验单或检查,单到收费处缴费,取药或注射,持住院单到收费,处办理住院手续,持处方到划,价处划价,你能说说绘制流程图的一般过程吗？,首先，用自然语言描述流程步骤；,其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达；,再次，分析各步骤之间的关系；,最后，画出流程图表示整个流程。,例,1.,（考试流程图,),考生参加某培训考试需要的程序：,在考试之前咨询考试事宜。,如果是新考生，需要填写,考生注册表，领取考生编号,，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书；,如果不是新考生，则需出示考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书。,设计一个流程图，表示这个考试流程。,分析,:,（,1,）,将考试流程分解为较明确的步骤是什么？,（,2,）哪些步骤需要借助于逻辑结构来表达？哪些步骤可以直接表达？,（,3,）分析各步骤之间有什么关系？,例,1,解：用流程图表示考试流程如下：,领取证书,咨询考试事宜,填写考生注册表,领取考生编号,明确考试科目和时间,缴纳考试费,按规定时间参加考试,领取成绩单,是不是新考生,是,出示考生编号,否,（,4,）阅读或绘制流程图的一般顺序是什么？,按照从左到右、,从上到下的顺序。,例,2.,（工序流程图）,某工厂加工某种零件有三道工序：粗加工、返修加工和精加工。每道工序完成时，都要对产品进行检验。粗加工的合格品进入精加工，不合格品进入返修加工；返修加工的合格品进入精加工，不合格品作为废品处理；精加工的合格品为成品，不合格品为废品。用流程图表示这个零件的加工过程。,分析,（,1,）零件加工的过程包括哪几道工序和检验程序？,（,2,）根据检验结果执行不同工序，因此需要绘制几个条件结构？,（,3,）请同学们绘制工序流程图，横向和纵向两种形式。,解法一：可画成“纵向”形式的工序流程图：,成品,零件到达,粗加工,精加工,返修加工,废品,合格,检验,不合格,合格,不合格,返修检验,不合格,最后检验,合格,流程图通常用来描述一个过程性的活动。,活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间通过流程线产生联系。,（,5,）什么叫流程图的基本单元？,零件到达,粗加工,不合格,合格,检验,精加工,成品,最后检验,合格,返修加工,废品,不合格,返修检验,合格,不合格,解法二：也可画出“横向”形式的工序流程图：,思考：（,4,）按照这个工序流程图，一件成品可能经过几道加工和检验程序？哪些环节可能导致废品的产生？。,归纳总结,不断提高,流程图,由一些图形,符号、文字,说明和流程,线构成的图,示。,将一个工作依先后顺序,分为若干道工序，,每一道工序用图形符号,表示，,并在图形内注明工序名,称，,两相邻工序之间用流程,线相连。,程序框图、,工序流程图,其他流程图,数学流程图,定义,画法,应用,1.,商家生产一种产品，需要先进行市场调研，计划对北京、上海、广州三地进行市场调研，待调研结束后决定生产的产品的数量，应如何进行？并绘制出流程图。,立项,北京调研,上海调研,广州调研,投产,立项,北京调研,上海调研,广州调研,投产,流程图的优化,2,、,喝茶问题,:,假设洗水壶需,2min,，烧开水需,15min,，洗茶壶、杯子需要,3min,，取放茶叶需,2min,，沏茶需,1min,，试画出喝茶问题的,流程图,.,沏茶,1min,洗水壶,2min,烧开水,15min,洗茶壶杯,3min,沏茶,1min,烧开水,15min,取放茶叶,2min,洗水壶,2min,洗茶壶杯,3min,取放茶叶,2min,方案一：,方案二：,问：上述两种安排哪一种比较省时,?,还可以画出其它流程图么？,课堂小结,框图,结构图,流程图,一、框图的分类,二、结构图的画法,确定要素,明确关系,分清层次,逐步细化,完成框图,高考如何考？,一般考必修,3,的程序框图还有其他类型。,