流程图 PPT

大家好
10
4、第四步中是什么逻辑结构？怎样用程序框 图表达？
第二步 第三步
输出
循环结构
x1 x2 或
f（m） 0？
大家好
11
f(x)x2 2
输入误差 和x1, x2
的初值
m x1 + x2 2
f (m ) 0 否
f(x1)f(m )o
是
x1 m
是 否
x2 m
否
x1 x2 或
是
f（m） 0？ 大家好
(2)若f（a）f（c）<0,则零点 x0(a,c)令bcx0(ab,)
(3)若f（c）f（b）<0,则零点 x0(c,b)令acx0(ab,)
4.判断是否达到精确度 :即若｜a-b｜< ,
则得到零点近似值a(或b);否则重复2～4.
大家好
7
1、怎样用程序框图表达算法步骤中的“第一步？”
f(x)x2 2
相对要自由一些。
大家好
18
流程图表示数学计算与证明过 程中的主要思路与步骤:
P Q1
Q1 Q2
Q2 Q3
… Qn Q
得到一个明显
Q P1
P1 P2
P2 P3
…
成立的结论
大家好
19
问题:喝茶问题
➢假设洗水壶须2min，烧开水需15min， 洗茶壶、杯需3min，取放茶叶需2min， 沏茶需1min.试给出“喝茶问题”的流程图.
输入误差 和 x1, x2
的初值1、2
大家好
8
2、第二步中有哪些操作？其中包含了哪些逻 辑结构？怎样用程序框图表达？
m x1 + x2 2
f (m ) 0 ?
否 第三步
条件结构
是 输出ｍ
大家好
9
3、第三步中是什么逻辑结构？怎样用程序框 图表达？
f(x1)f(m)o
是
x1 m
条件结构
否
x2 m
在流程图中，有些是按顺序执行(顺序结构)， 有些需要选择执行(条件结构)，而另外一些需 要循环执行(循环结构)．并且通常按照从左到 右，从上到下的顺序来画。
大家好
16
思考:
1.流程图作用是什么? 表示一种动态过程或者描述一个过程性
的活动,从而指导人们完成某项任务或者用 于交流.
2.流程图有哪些特征?
试设计一个流程图,表示这个考试流程.
大家好
22
动手 绘制流程图：
2.单线流程图 咨询考试事宜
➢思考：上述工作，哪些有先后顺序关系？
➢解法1：
洗水壶
(2min)
➢解法2：
洗水壶
(2min)
烧开水
(15min)
洗茶壶、杯
(3min)
烧开水
(15min)
洗茶壶、杯 大家好取放茶叶
(3min)
(2min)
取放茶叶
(2min)
沏茶
(1min)
沏茶
(1min)
20
绘制流程图的一般过程
▪ 首先，用自然语言描述流程步骤； ▪ 其次，分析每一步骤是否可以直接表达，
第四章 框图
4.1 流程图
大家好
1
框图的分类
框图
流程图 （动态）
结构图 （静态）
大家好
2
在必修3我们学习了算法的程序框图，在 本章中，我们将继续学习利用流程图来刻画数 学问题以及其他问题的解决过程。
流程图事实上是将自然语言转化为算法 的一种过渡形式，一般需要将每个算法的步 骤分解为若干输入、输出、条件结构、循环 结构等基本单元，再根据各个单元之间的逻 辑关系，用流程线将它们连接起来，下面我 们来用用实例说明这个问题。
或需要借助于逻辑结构来表达； ▪ 再次，分析各步骤之间的关系； ▪ 最后，画出流程图表示整个流程。
大家好
21
例3：考生参加培训中心考试需要遵循的程序如下:
在考试之前咨询考试事宜.如果是新考生,需要填 写考生注册表,领取考生编号,明确考试科目和时间,然 后缴纳考试费,按规定时间参加考试,领取成绩单,领取 证书；如果不是新考生，则需出示考生编号，明确 考试科目和时间,然后缴纳考试费,按规定时间参加考 试,领取成绩单,领取证书。
通常有一个”起点”,一个或多个”终 点”.
大家好
17
3.你能说出流程图的特点么？
流程图的特点：
可以直观、明确地表示某个算法或工序 的动态的从开始到结束的全部过程
通常的流程图都是按照时间顺序来
执行，从上到下、从左到右的顺序阅读
的，所以流程图一般要求从左到右或从
上到下的顺序来书写，程序图框有一定
的规范和标准，而日常生活中的流程图
挂号
就诊
持处方到划价处 划价
到收费处缴费
持化验单或检查单 到收费处缴费
到相应科室化验 或检查
取药或注射
大家好
持住院单到收费处 办理住院手续 住院
ቤተ መጻሕፍቲ ባይዱ15
像这样由一些图形符号和文字说明构成的图 示称为流程图。
流程图通常用来表示一些动态过程，通 常有一个起点，一个或多个终点．流程图 可以直观、明确地表示动态过程从开始到 结束的全部步骤，所以应用广泛。
你能回忆一下用自然语言描述的用二分法求方程x2-2=0的 近似根的算法步骤吗？
大家好
5
复习1
1）对于函数y=f(x),我们把使f(x)=0的 实数x 叫函数y=f(x)的零点
2)方程 f(x)=0有实数根
函数y=f(x)的图像与x轴有交点
函数y=f(x)有零点
3）如果函数y=f(x)在[a, b]上的图象是连续不断的一条 曲线，并且f(a)·f(b)<0，那么，函数y=f(x)在区间(a, b)内 有零点，即存在c∈(a, b),使得f( c )=0,这个c 就是方程f(x)=0 的根。
y
Oa
b
x
大家好
6
复习2 给 定 精 度 ， 用 二 分 法 求 函 数 f ( x ) 零 点 近 似 值 的 步 骤 如 下 ： 1确 . 定区 ab,] 验 间 ,证 [ff(( b 0 a给 ) , ) 定精
2.求区间（a，b）的中点c。
3.计算f（c）；
a
c
b
（1）若f（c）=0，则c就是函数的零点；其中c= a + b 2
输出ｍ
12
用“二分法”求方程 x220(x0)
的近似解的程序框图
否 a=m
开始
f(x)=x2-2
输入精确度d 和初始值a，b
m = a+b 2
f(a)f(m)<0? 是
b=m
大家好
|a-b|<d或f(m)=0? 是
输出m
结束
否
13
图书馆借书流程图：
入库 还书
找书 出库
阅览 借书
大家好
14
医院里的“诊病流程图”
大家好
3
图形符号
名称
功能
终端框
表示一个算法的起始和结束
（起止框）
输入、输出 框
表示一个算法输入和输出的 信息
处理框 （执行框）
判断框
赋值、计算
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立 时标明“否”或“N”
连接程序框，表示算法步骤的
流程线
执行顺序
大家好
4
问题：求方程x2-2=0的近似根。