1、第五十二讲 框图 回归课本 1.流程图 (1)程序框图 程序框图就是算法步骤的直观图示,算法的输入 输出 条件 循环等基本单元构成了程序框图的基本要素,基本要素之 间的关系由流程线来建立.用程序框图表示的算法,比用自 然语言描述的算法更加直观 明确 流向清楚,而且更容易 改写成计算机程序. (2)流程图 定义:由一些图形符号和文字说明构成的图示称为流程图. 表示:流程图常常用来表示一些动态过程,通常会有一个 “起点”,一个或多个“终点”. (3)工序流程图 用于描述工业生产的流程图称为工序流程图. 2.结构图 (1)定义:描述系统结构的图示称为结构图. (2)构成:结构图一般由构成系统的若干要
2、素和表达各要素之 间关系的连线(或方向箭头)构成. 考点陪练 1.下列说法正确的是( ) A.流程图常常用来表示一些动态过程,有一个“起点”,一个 “终点” B.程序框图有一定的规范和标准,流程图也是一样 C.结构图和流程图一样都能够描述具有时间特征的动态过程 D.画结构图时,应该根据具体需要确定复杂程序,有的复杂,有 的简洁 答案:D 2.下列框图中不是结构图的是( ) 答案:C 3.下图是关于集合的树形结构图,则“集合”的下位个数 有( ) A.1B.3 C.7D.10 答案:B 4.用来表示一个组织或部门的构成的图是_,学校的 作息时间表是_. 答案:结构图 流程图 5.某学校的组织结构
3、图如下: 则保卫科的直接领导是_. 答案:副校长乙 类型一程序框图 解题准备:画程序框图要注意以下几点: (1)使用标准的图形符号; (2)框图一般按从上到下,从左到右的方向画; (3)在图形符号内描述的语言要简练 清楚. 【典例1】 画出计算S=122+223+324+10211的 程序框图. 分析 (1)这是个求和问题,因此需要用循环结构. (2)需要选择一个累加变量和计数变量. 解 程序框图 类型二工序流程图 解题准备:1.工序流程图可以按照从左到右,也可以按照从上 到下的顺序来画,图形用矩形或平行四边形表示,再用流程 线相连,流程线是有向线,表示工序进展的方向. 2.工序流程图描述加工
4、工序之间的动态过程,这就与实际生活 联系密切,因此,对一些行业术语 流程程序要有初步的了解 . 【典例2】 想沏壶茶喝,当时的情况是:开水没有,烧开水的壶 要洗,沏茶的壶和茶杯要洗,茶叶已有,洗水壶需1分钟,洗茶 壶 茶杯需2分钟,烧开水需15分钟,取茶叶需1分钟,沏茶需1 分钟.问应如何进行? 分析 完成每道工序顺序可不同,因此可选用不同方案. 解 方案一:洗好水壶,灌入凉水,放在炉子上,打开煤气.待水 烧开后,洗茶壶 茶杯,取茶叶,沏茶,用流程图表示为: 方案二:先做好准备工作,即洗水壶,洗茶壶 茶杯,取茶叶,灌凉 水烧开水,沏茶,将此方案用图表示出来,则有 方案三:洗好水壶,灌入凉水烧开
5、水,在等待水开的时间内洗茶 壶 茶杯,取茶叶,水开后沏茶.如图所示. 方案三还可用下图表示: 类型三结构图 解题准备:结构图一般由构成系统的若干要素和表达各要素 之间关系的连线(或方向箭头)构成,连线通常是从上到下或 从左到右的方向,一般是“树”形结构,在结构图中也经常 出现一些“环”形结构,这种情形常在表达逻辑先后关系 时出现. 【典例3】 某公司的组织结构如下:董事长下设一个销售公 司总经理和总经理(董事长兼任),销售公司总经理管理销售 各部和市场开发部,总经理下设有财务总监,行政副总经理, 厂长,总工程师.财务总监管理财务;行政副总经理管理人力 资源部,行政,后勤;厂长管理采购,生产;总
6、工程师管理技术 研发和质量管理,试画出该公司的组织结构图. 分析 (1)该公司董事长居最高的领导位置,销售公司总经理 和总经理为董事长提供参谋意见. (2)用“树”形结构图来画出组织结构图. 解 反思感悟 绘制结构图的要求 (1)对所画的结构图的每一部分有一个深刻的理解,从头到尾 抓住主要脉络进行分解. (2)将每一部分进行归纳与提炼,形成一个个点并逐一写在矩 形框内. (3)按其逻辑顺序将它们排列起来,并用线相连. 错源 工序流程图死循环 【典例】 某工厂加工某种零件有三道工序:粗加工 返修加 工和精加工.每道工序完成时,都要对产品进行检验.粗加工 的合格品进入精加工,不合格品进入返修加工,
7、返修加工的 合格品进入精加工,不合格品为废品,用流程图表示该零件 的加工过程. 错解 工序流程图为: 剖析 本题的解答过程中出现了循环回路现象,使工序流程 进入了“死循环”,不能正常运行,在绘制工序流程图时一 定要注意不能出现几道工序首尾相接的圈图或循环回路. 正解 按照工序要求,画出工序流程图如下: 评析 1.流程图常常用来表示一些动态过程,可以有一个或 多个终点,直观 明确地表示了动态过程从开始到结束的全 部步骤,程序框图是一种特殊的流程图,是一种用规定的图 形,指向线及文字说明来准确表示算法的图形,具有直观 形 象的特点,能清楚地展现算法的逻辑结构.程序框图只有一 个起点和一个终点. 2
8、.结构图一般由构成系统的若干要素和表达各要素之间关系 的连线(或方向箭头)构成,连线通常按照从上到下 从左到 右的方向表示要素的从属关系或逻辑的先后关系,一般有 知识结构图和组织结构图,它们更多地表现为“树”形结 构,其中也常会有一些“环”形结构,表达逻辑先后关系,它 们是人们有条理地思考和交流思想的工具. 技法 流程图应注意一些规则 (1)使用标准的框图符号; (2)框图一般按从上到下,从左到右的方向顺序画出; (3)在图形符号内描述语言要简洁清楚,并注意整个框图的美 观性. 【典例】 机械制造厂加工某种零件有四道工序:铸(造)件 粗 加工(刨 车) 热处理和精加工(洗 磨).每道工序完成时
9、,都 要对产品进行检验,合格品进入下一道工序,不合格品为废 品.铸(造)件合格品进入粗加工,粗加工合格品进入热处理, 热处理(热处理不合格可以返工一次)合格品进入精加工,精 加工的合格品为零件成品.用流程图表示这种零件的加工 过程. 解题切入点 依据工序流程图的特点,该厂加工零件的四道 工序之间应用箭头和文字标注进行连接,体现一个动态过 程. 解 工序流程图如图: 方法与技巧 工序流程图描述各加工工序环节之间的动态 过程,只要联系实际生活,对一些行业术语 流程程序有初步 的了解,就不难画出来.图用矩形和判断框表示,矩形框表示 加工,判断框表示质检合格与否,类似于程序框图中的条件 结构或循环结构.各个图形之间用流程线连结,其方向表示 加工的顺序方向.