2012届总复习-走向清华北大--52框图.ppt

第五十二讲框图回归课本1.流程图
(1)程序框图
程序框图就是算法步骤的直观图示,算法的输入､输出､条件､循环等基本单元构成了程序框图的基本要素,基本要素之间的关系由流程线来建立.用程序框图表示的算法,比用自然语言描述的算法更加直观､明确､流向清楚,而且更容易改写成计算机程序.(2)流程图
①定义:由一些图形符号和文字说明构成的图示称为流程图.
②表示:流程图常常用来表示一些动态过程,通常会有一个“起点”,一个或多个“终点”.
(3)工序流程图
用于描述工业生产的流程图称为工序流程图.2.结构图
(1)定义:描述系统结构的图示称为结构图.
(2)构成:结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.考点陪练1.下列说法正确的是()
A.流程图常常用来表示一些动态过程,有一个“起点”,一个“终点”
B.程序框图有一定的规范和标准,流程图也是一样
C.结构图和流程图一样都能够描述具有时间特征的动态过程
D.画结构图时,应该根据具体需要确定复杂程序,有的复杂,有的简洁
答案:D2.下列框图中不是结构图的是()

答案:C3.下图是关于《集合》的树形结构图,则“集合”的下位个数有()A.1 B.3
C.7 D.10
答案:B4.用来表示一个组织或部门的构成的图是________,学校的作息时间表是________.
答案:结构图流程图5.某学校的组织结构图如下:则保卫科的直接领导是________.
答案:副校长乙类型一 程序框图
解题准备:画程序框图要注意以下几点:
(1)使用标准的图形符号;
(2)框图一般按从上到下,从左到右的方向画;
(3)在图形符号内描述的语言要简练､清楚.【典例1】画出计算S=1×22+2×23+3×24+…+10×211的程序框图.
[分析](1)这是个求和问题,因此需要用循环结构.
(2)需要选择一个累加变量和计数变量.[解]程序框图类型二 工序流程图
解题准备:1.工序流程图可以按照从左到右,也可以按照从上到下的顺序来画,图形用矩形或平行四边形表示,再用流程线相连,流程线是有向线,表示工序进展的方向.
2.工序流程图描述加工工序之间的动态过程,这就与实际生活联系密切,因此,对一些行业术语､流程程序要有初步的了解.【典例2】想沏壶茶喝,当时的情况是:开水没有,烧开水的壶要洗,沏茶的壶和茶杯要洗,茶叶已有,洗水壶需1分钟,洗茶壶､茶杯需2分钟,烧开水需15分钟,取茶叶需1分钟,沏茶需1分钟.问应如何进行?
[分析]完成每道工序顺序可不同,因此可选用不同方案.[解]方案一:洗好水壶,灌入凉水,放在炉子上,打开煤气.待水烧开后,洗茶壶､茶杯,取茶叶,沏茶,用流程图表示为:方案二:先做好准备工作,即洗水壶,洗茶壶､茶杯,取茶叶,灌凉水烧开水,沏茶,将此方案用图表示出来,则有方案三:洗好水壶,灌入凉水烧开水,在等待水开的时间内洗茶壶､茶杯,取茶叶,水开后沏茶.如图所示.方案三还可用下图表示:类型三 结构图
解题准备:结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成,连线通常是从上到下或从左到右的方向,一般是“树”形结构,在结构图中也经常出现一些“环”形结构,这种情形常在表达逻辑先后关系时出现.【典例3】某公司的组织结构如下:董事长下设一个销售公司总经理和总经理(董事长兼任),销售公司总经理管理销售各部和市场开发部,总经理下设有财务总监,行政副总经理,厂长,总工程师.财务总监管理财务;行政副总经理管理人力资源部,行政,后勤;厂长管理采购,生产;总工程师管理技术研发和质量管理,试画出该公司的组织结构图.[分析](1)该公司董事长居最高的领导位置,销售公司总经理和总经理为董事长提供参谋意见.
(2)用“树”形结构图来画出组织结构图.[解][反思感悟]绘制结构图的要求
(1)对所画的结构图的每一部分有一个深刻的理解,从头到尾抓住主要脉络进行分解.
(2)将每一部分进行归纳与提炼,形成一个个点并逐一写在矩形框内.
(3)按其逻辑顺序将它们排列起来,并用线相连.错源 工序流程图死循环
【典例】某工厂加工某种零件有三道工序:粗加工､返修加工和精加工.每道工序完成时,都要对产品进行检验.粗加工的合格品进入精加工,不合格品进入返修加工,返修加工的合格品进入精加工,不合格品为废品,用流程图表示该零件的加工过程.[错解]工序流程图为:[剖析]本题的解答过程中出现了循环回路现象,使工序流程进入了“死循环”,不能正常运行,在绘制工序流程图时一定要注意不能出现几道工序首尾相接的圈图或循环回路.[正解]按照工序要求,画出工序流程图如下:
[评析]1.流程图常常用来表示一些动态过程,可以有一个或多个终点,直观､明确地表示了动态过程从开始到结束的全部步骤,程序框图是一种特殊的