流程图顺序与选择结构

例4
设计求解一元二次方程 bx c 0(a 0) ax 的一个算法，并用流程图表示。 解 算法如下： S1 输入 a, b, c ； 2 S2 b 4ac ； S3 如果 0，那么输出“方程无
2
实数根”，否则x
S4
1

b 2a

x ，
2
b 2a

;
建构数学
一些简单的算法可以用顺序结构来表示， 但是这种结构无法对描述对象进行逻辑判断， 并根据判断结果进行不同的处理。因此，需要 有另一种逻辑结构来处理这类问题，这种结构 叫做选择结构. 选择结构：先根据条件作出判断，再决定执行 哪一种操作的结构．
Y A
p
N B
说明:
（1）在上面的选择结构中，无论条件P是否成 立，只能执行A，B中的一个，不可能两个都执 行；但两个框中可以有一个是空的，即不执行 任何操作； （2）一个判断结构可以有多个判断框.
： 思考3 某铁路客运部门规定甲、乙两地之间旅客托运 , w 50 行李的费用为 0.53 w ， c 50 0.53 ( w 50) 0.85, w 50 其中w（单位：kg）为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示?
解：其算法为： Sl 输入行李的重量w；
S2 S3 如果w≤50，那么 c 0.53w ， 否则 c 50 0.53 ( w 50) 0.85 ； 输出行李重量w和运费c．
开始 输入w
Y
c 0 . 53 w
w≤50
N
c 50 0 . 53 ( w 50 ) 0 . 85
输出w，c 结束
否则 让n的值增加1后，重复S2．
开始 输入输出框 输入n
起止框
处理框
计算 流程线
n ( n 1) 2
的值
判断框
>2011 Y 输出n 结束
N
使 n 的 值 增 加 1
起止框
四种图框类型
四种图框类型
输入、输出框 处理框
判断框
起止框
1．流程图的概念

由一些图框和带箭头的流程线组成的 图形，其中图框表示各种操作的类型， 图框中的文字和符号表示操作的内容， 流线表示操作执行的先后次序．
输入a，b，c Y
x←a x←b
a＞b，a＞c
N Y
b＞c
x←c
N
输出x
结束
回顾反思(二)
1．通过本节课的学习，我们掌握了算法框 图的选择结构及利用这种结构设计算法 流程图。 2．选择结构的特点是需要根据对条件的判 断结果来决定后面的步骤的结构.
顺序结构
定义:依次按照一定顺序进行多 个处理的结构称为顺序结构。顺 序结构是一种最简单、最基本的 结构.
.
开始
作AB的中垂线a
A B
作AC的中垂线b
以 a，b 的交点O为圆心，以OA为半径作圆
结束
例2. 已知两个单元分别存放了变量X和Y的 值,试交换这两个变量值,并写出一个算法， 并用流程图表示；
输出 x1 , x2 ．
开始
输入a，b，c
b 4 ac
2
Y 输出“方程 无实数根”
△＜0
N
x1 b 2a , x2
b 2a
输出x1，x2
结束
开始 输入x
Y
y x
x≥0
N
y x
输出y 结束
例4※已知三个实数a，b，c，试给出一个确定三个 数最大值的算法（用流程图表示)． 开始 解：
（1）先建立解决问题的算法，并将其用 自然语言表示； （2）弄清问题的初始值、条件、表达式、 结构、流向等；
（3）顺序结构是依次进行多个处理，特 定的符号表示特定的意义，图形框内 的语言要简练，流向是自上而下的．
回顾反思（一）


本阶段主要讲述了流程图的基本知识， 包括常用的图形符号功能和画图的基本 规则，这些图形语言构成的流程图是我 们今后学习的基础，请同学们要熟记图 形的功能，并正确区分它们的差异。 顺序结构：依次按照一定顺序进行多个 处理的结果
算法可以由顺序、选择、循环结构三 种结构通过组合或嵌套表达，而流程图则 比较有条理、直观地表示算法的三种结构．

写出作三角形ABC的 外接圆的一个算法。
算法
流程图
开始
S1 作AB的中垂线a； S2 作AC的中垂线b；
作AB的中垂线a
作AC的中垂线bБайду номын сангаас
S3 以a，b的交点O为 以 a，b 的交点O为圆心，以OA为半径作圆 圆心，以OA为半径作圆； 结束
流
程
图
高一数学组
创设情境
问题1: 1＋2＋3＋…＋99＋100= 问题2: 计算1＋2＋3＋…＋n= . ．
问题3 :请设计一个算法，求满足条件的 最小正整数n：1＋2＋3＋…＋n＞2006．
算法：
S1 S2 S3
取n＝1 计算 如果
n ( n 1) 2 n ( n 1) 2
； ＞2011，则n为所求；
开始
算法 S1 p←x；
p←x x←y y←p
结束
S2 x←y；
S3 y←p．
例3：半径为r的圆的面积计算公式为 S r 2 当r=10时，写出计算面积的算法，画出流程图
算法
开始
S1 S2
r 10
；
2
r 10
S r
输出S
2
S ； r
输出S
S3
.
结束
画流程图时要注意的问题：