学习必备 欢迎下载
体会流程图在解决实际问题的作用。
教学重点:程序框图及发展对解决具体问题的过程与步骤进行分析的能力。
教学难点:通过设计框图解决问题的过程,发展应用算法的能力。
教学过程:一 . 复习回顾
流程图是由图形符号和文字说明构成的图示,流程图可以用来表示一些动态过
程,它可直观、 明确的表示动态过程的开始到结束的全部步骤。 下面通过实际例子看看书写流程图的技巧和几类题型。
二.例题解析
1.自上而下,逐步求精
流程图一般按照从左到右、 从上到下的顺序来写。 首先把一个复杂的大问题分解为若干相对独立的小问题,然后对应每个小问题再编写成相对独立的程序,最后再把各个统一组装。
例 1. 把一个班的学生的姓名、性别、年龄都登录下来,然后通过一定的程序
把这个班女同学年龄在 14 到 15 岁之间的显示出来。
开始
按顺序输入一个学生的姓名、性别、年龄
是否读到全部学生已读完的 | 是 | 结束 | |
结束标志? | |||
这个同学是女生?
这个同学年龄为
14 到 15 岁之间吗?
显示这个同学的情况
点评:编制流程图时,注意自顶而下,分而治之的方法,先全局后局部,先整体后细节,先抽象后具体的逐步细化过程。这样编写的程序结构清晰,一目了然。
练习 1:用程序框图表示计算 | x + 1 | (x > 0 ) |
f (x) = | 0 | ( x = 0)的算法步骤。 |
学习必备 欢迎下载
— x + 1 ( x < 0)
2.明确步骤,搞清各步骤之间的关系
用流程图表示前,首先明确分几步,及各步骤之间的关系,才能够清晰的表达比较复杂的系统各部分之间的关系,这有利于交流思想。
例 2. 要在一规划区域内建工厂,试画出该工厂由拆迁、设计、购买设备、 、厂房建设、
设备安装到试车生产的工序流程图。 (各工序名称、工序代号、紧前工序如图)
(注:紧前工序,即与该工序相衔接的前一工序) | 。 | ||
工序代号 | 工序名称 | 紧前工序 | |
A | 拆迁 | — | |
B | 工程设计 | — | |
C | 土建设计 | B | |
D | 设备采购 | B | |
E | 厂房土建 | A , C | |
F | 设备安装高中数学教案 | D , E | |
G | 设备测试 | F | |
H | 试车生产 | G | |
分析:按照工序要求,据题意, | A 、 B 可同时进行, C 、 D 可同时进行,因此, | ||
A与 B ,C 与 D ,可设计为平行工序。解:工序流程图如下:
A
C E
B
D F G H
点评:(1 )要完成某项工程,必须先完成它的紧前工序,若干工序可以同时进行,可设计为平行工序。
(2)有关工序流程图,应先理清工序大体分为几个阶段,再对每一阶段细分,每一步应注意先后顺序,这是工序流程图的关键。
练习 2:机床的大修有如下的工作项目:拆卸清洗,部件检查,零件加工,零件
修理,床身和工作台研合,部件组装(不含电器) ,变速器组装,试车。画出工序流程图。
解析:由题目可获取的主要信息是画机床大修的工序流程图。解答本题可先明确各项工序及工序之间的关系,再画出工序流程图。
学习必备 欢迎下载
拆卸清洗 部件检查 零件加工
变速器组装
零件修理
部件组装
床身和工
作台研合
试车
点评:工序流程图的画法: ( 1)划分工序;(2)明确工序之间的关系; ( 3)画出合理的工序流程图。
三.流程图的最优化问题
例 3. 想沏壶茶喝,当时的情况是:开水没有,烧开水的壶要洗,沏茶的壶和茶杯要
洗,茶叶已有,问应如何进行?(各工序所需时间分别为:洗水壶 1 分钟,洗茶
壶、茶杯 2 分钟,烧开水 15 分钟,取茶叶 1 分钟,沏茶 1 分钟)
分析:本题的最终目的是沏茶,在此之前应完成洗水壶、洗茶壶、洗茶杯、取茶叶、
烧开水五件事情,不同的操作方式带来的效果可能不同。
解:方案一:洗好水壶,灌入凉水,放在炉子上,打开煤气。待水烧开后,洗茶壶、茶杯、取茶叶、沏茶,用流程图表示为:
洗水壶 烧开水 洗茶壶,茶杯 取茶叶 沏茶
方案二:先做好准备工作,即洗水壶,洗茶壶、茶杯,取茶叶,灌凉水烧开水,
沏 茶 , 将 此 方 案 用 流 程 图 表 示 出 来 , 则 有
洗水壶 洗茶壶、茶杯 取茶叶 烧开水 沏茶
方案三 . 洗好水壶,灌入凉水烧开,在等待水开的时间内洗茶壶、茶杯,取茶叶,
水 开 后 沏 茶 。 如 图 所 示 :
发布评论