第四章 框图
4.1 流程图
一队士兵和两个儿童来到一条有鳄鱼的深河的左
岸,只有一条小船可供使用,这条小船一次只能承载两
个儿童或一个士兵.这队士兵怎样渡到右岸呢?
你能用语言表述解决这个问题的过程吗?
这个问题可以按下面的步骤来解决.
第一步: 两个儿童把船划到右岸.
第二步: 他们之中一个上岸,另一个划回来.
第三步: 儿童上岸,一个士兵上船划过去.
第四步: 士兵上岸,让儿童划回来.
第五步: 如果左岸还有士兵,那么转第一步,否则结束.
上述问题的解题过程可以用流程图来描述.
1.通过具体实例,进一步认识程序框图. (重点)
2.通过具体实例,了解工序流程图.
3.能绘制简单实际问题的流程图,体会流程图在解
决实际问题中的作用. (重点、难点)
我们已经学过算法的程序框图,在本章中,我
们将继续学习利用流程图来刻画数学问题以及其他
问题的解决过程.
我们来回忆一下常见的程序框.
【探究点1】 流程图的含义
图形符号 名称 图形符号 名称
终端框
(起止框)
输入、
输出框
处理框
(执行框)
判断框
流程线
连结点
例1 画出用二分法求方程x2-2=0的近似根的程序框图.
为
精确度
结束算法
第三步:若f (x1)·f (m)>0,则令x1=m ;否则,令
x2=m.
第四步:判断|x1 -x2| 0,则令 x1= m ;否则,
令x2= m.
f (x1)· f (m) > 0 ?
x1 = m
是
否
x2 = m
第四步:判断 | x1 - x2 | Q2 Q3==> Qn Q==>···
Q P1==>
得到一个明显
成立的条件···P1 P2==>
P2 P3==>
分析问题
选择解题策略
解 答
检 验
是否存在现成的
解题方法?
是否能够转换为
熟悉的问题?
是
否
是
否
解决数学问题的
过程用流程图表
示如图:
A
2.家中配电盒至电视的线路断了,检测故障的算法中,
第一步检测的是( )
A.靠近电视的一小段,开始检查
B.电路中点处检查
C.靠近配电盒的一小段,开始检查
D.随机挑一段检查
B
3.(2015·全国卷Ⅱ)如图程
序框图的算法思路源于我国
古代数学名著《九章算术》
中的“更相减损术”.执行该
程序框图,若输入的a,b分别
为14,18,则输出的a为( )
A.0 B.2 C.4 D.14
B
4.小明每天早晨起床后要做如下事情:洗漱5分钟,
收拾床铺4分钟,听广播15分钟,吃早饭8分钟,要
完成这些事情,小明至少花费的时间为______分钟.
[解析]在洗漱、收拾床铺、吃早饭的同时听广播.
17
解:按照工序要求,可以画出下面的工序流程图:
自然语言描述 细化流程步骤
绘制流程图 分析步骤间的关系
绘制流程图的一般过程:
在世界上我们只活一次,所以应该爱惜光阴。
必须过真实的生活,过有价值的生活。
——巴甫洛夫