ab
是
M a
否
M b
ab
否
M a
是
M b
例 2.对于 M 和 x2 ，如果 M x2 ，那么 M x2 ；如果 M x2 ， 那么 M 不变，请用程序框图表示这个条件结构。
否
M x2
是
M x2
条件M
否
是
指令A
注：这是一类比较简单的条件结构， 不满足条件时就跳过指令A.
例 3.设火车托运重量为 P(kg) 行李时，每千米
1 1 1 1 的值“
23
1000
的循环结构。
变式：作 “计算
1 1 1 1
23
k
的值“的程序框图
开始
输入k
n 1 S 0
S S1 n
n n 1
是
nk
否
输出S
结束
例 5. 作“求任意五个数 x1, x2 , x3, x4 , x5 中最大数的算
法的程序框图。
n 1 M x1
赋值、计算
判断框
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
尽管不同的算法千差万别,但它们都是由三 种基本的逻辑结构构成的,这三种逻辑结构就是 顺序结构、条件结构、循环结构.下面分别介绍 这三种结构．
顺序结构
顺序结构是最简单的算法结构，语句与 语句之间，框与框之间是按从上到下的顺序 进行的，它是由若干个依次执行的处理步骤 组成的，它是任何一个算法都离不开的一种 基本算法结构。
n n1
n>5 是 输出M
否 xn M
M xn
是
否
虚线框内为 部分循环体
开始
输入k
n 1 S 0
S S1 n
n n 1
是
nk
否
输出S
结束
n 1 S 0
SS1 n
n n1
是
n 1000
否
输出S
程序框图
复习
• 什么是算法？ • 什么是算法的四大特点？ • 什么是算法的三大结构？
算法通常是指可以用计算机来解决的某一类问题的 程序或步骤，这些程序或步骤必须是明确的和有效 的，而且能够在有限步之内完成。 1、有限性 2、确定性 3、可行性 4、输入输出
算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。
指令1
指令2 示意图
输入n
i=2
例1、写出图1、图2中程序框图的运行结果：
开始
输入a，b a＝2 b＝4
S＝a/b＋b/a
（1）图中输出S＝
；
输出S
5/2
结束
条件结构
ห้องสมุดไป่ตู้
条件M 是
指令A
否 指令B
条件M 否
指令A
是 指令B
例1. 对于任意的两个数 a 和 b ，如果 a b ，那么 M a ； 如果 a b ，那么 M b 。请用程序框图表示这个条件结构。
程序框图
为了使算法的表述更简练，结构更清晰， 人们常用含有算法内容的框和箭头构成 的图来表示算法，这种图也叫做算法的 程序框图。
常见的程序框图(ANSI,美国国家标准化协会)
图形符号
名称
功能
终端框 表示一个算法的 (起止框) 起始和结束
输入、 输出框
处理框 (执行框)
表示一个算法输 输入和输出的信息
的费用 y (单位：元)标准为：
y
0.3P(P 0.3 30
30kg) 0.5(P
30)(P
30kg)
画出行李托运 D 千米的费用的程序框图。
循环结构由一个控制循环变量的条件结构和含有若干条指 令的循环体组成，连接它们的箭头构成有一个入口，一个 出口的有向环形图
比较条件结构 和循环结构
例 4、用程序框图表示“计算