流程图收藏.ppt

(1)用自然语言描述算法; (2)逐步“细化”算法步骤； (3)按算法框图的要求画出相应的程序框图,画程序框图的步骤是:,复习程序框图,程序框图,有三种结构,顺序结构 条件结构 循环结构(直到型和当型结构),必修3中算法初步的学习，我们对框图有了初步的了解；,(1)以下给出的是计算,的值的一个程序框图,如左下图所示,其中判断框内填入的条件是 ) A . i 10？ B . i10 ？ 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，试画出喝茶问题的流程图.,方案一：,方案二：,问：上述两种安排哪一种比较省时? 还可以画出其它流程图么？,课堂小结,一、框图的分类,二、结构图的画法,高考如何考？ 一般考必修3的程序框图还有其他类型。,