411流程图.ppt

你能说说绘制流程图的一般过程吗？ 首先，用自然语言描述流程步骤； 其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系； 最后，画出流程图表示整个流程。 流程图的应用 * (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 程序框图的特点和本质及不足P67—68 特点:用程序框图表示的算法,比用自然语言描述的算法更加直观、明确、流向清楚，而且更容易改写成计算机程序， 本质：程序框图就是算法步骤的直观图示。 不足：不能轻易地从中分解出算法的本步骤。 作用：可以直观、明确地表示动态过程从开始到结束的全部步骤。 1、图书馆的“图书借阅流程图” 入库 找书 阅览 还书 借书 出库 介绍——流程图 2、医院里的“诊病流程图” 住院 到相应科室 化验或检查 挂号 就诊 到收费处缴费 持化验单或检查 单到收费处缴费 取药或注射 持住院单到收费 处办理住院手续 持处方到划 价处划价 例1.（考试流程图)考生参加某培训考试需要的程序： 在考试之前咨询考试事宜。 如果是新考生，需要填写考生注册表，领取考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书； 如果不是新考生，则需出示考生编号，明确考试的科目和时间，然后缴纳考试费，按规定时间参加考试，领取成绩单，领取证书。 设计一个流程图，表示这个考试流程。 分析:（1）将考试流程分解为较明确的步骤是什么？ （2）哪些步骤需要借助于逻辑结构来表达？哪些步骤可以直接表达？ （3）分析各步骤之间有什么关系？ 例1 解：用流程图表示考试流程如下： 领取证书 咨询考试事宜 填写考生注册表 领取考生编号 明确考试科目和时间 缴纳考试费 按规定时间参加考试 领取成绩单 是不是新考生 是 出示考生编号 否 （4）阅读或绘制流程图的一般顺序是什么？ 按照从左到右、 从上到下的顺序。 例2.（工序流程图） 某工厂加工某种零件有三道工序：粗加工、返修加工和精加工。每道工序完成时，都要对产品进行检验。粗加工的合格品进入精加工，不合格品进入返修加工；返修加工的合格品进入精加工，不合格品作为废品处理；精加工的合格品为成品，不合格品为废品。用流程图表示这个零件的加工过程。 分析（1）零件加工的过程包括哪几道工序和检验程序？ （2）根据检验结果执行不同工序，因此需要绘制几个条件结构？ （3）请同学们绘制工序流程图，横向和纵向两种形式。 解法一：可画成“纵向”形式的工序流程图： 成品 零件到达 粗加工 精加工 返修加工 废品 合格 检验 不合格 合格 不合格 返修检验 不合格 最后检验 合格 流程图通常用来描述一个过程性的活动。 活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间通过流程线产生联系。 （5）什么叫流程图的基本单元？ 零件到达 粗加工 不合格 合格 检验 精加工 成品 最后检验 合格 返修加工 废品 不合格 返修检验 合格 不合格 解法二：也可画出“横向”形式的工序流程图： 思考：（4）按照这个工序流程图，一件成品可能经过几道加工和检验程序？哪些环节可能导致废品的产生？。 归纳总结——不断提高 流程图 由一些图形 符号、文字 说明和流程 线构成的图 示。 将一个工作依先后顺序 分为若干道工序， 每一道工序用图形符号 表示， 并在图形内注明工序名 称， 两相邻工序之间用流程 线相连。 程序框图、 工序流程图 其他流程图 数学流程图 定义 画法 应用