流程图顺序与选择结构
合集下载
流程图、程序的三种基本结构、语句、顺序结构
整理ppt
10
当型结构
条特件点成：立A可时能，一反次复也执没行执某行一到部。分的操作，当条件不成立时退出 环。 入口
不成立
P
成立
A
出口
整理ppt
11
直到型结构
先特执点行：某先一执部行分，的操后作判，断再，判S断最条少件要，执当条行件一成次立。时，退出循
环；条件不成立时，继续循环。 入口
A
不成立
程序设计核心思想 自顶向下，精益求精 模块化（C语言的基本组成单位）
整理ppt
15
N-S流程图使用的流程图符号
A B
1.顺序结构
P
成立
不成立
A
B
A
直到P1成立
2.选择结构
整理ppt
当P1成立
A
3.循环结构
16
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
P
成立
出口
整理ppt
12
程序的三种基本结构共同特点
只有一个入口。 结构内的每一部分都有机会被执行到。 结构内不存在“死循环”(无终止的循环)。
整理ppt
13
不正确循环流程图
A
A
p1 B
图中没有一条从入口 到出口的路径通过A框
流程内的死循环
整理ppt
14
程序的三种基本结构
顺序结构、选择结构、循环结构 已经证明，任何程序均可只用这三种结构实现 只用这三种结构的程序，叫结构化程序。
程序的结构
流程图 程序的三种结构 语句 顺序结构
整理ppt
1
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法 和步骤在计算机上的实现。
顺序结构与选择结构
12
算 法 的 流 程 如 图 所 示
13
练习1 设计一算法：输入圆的半径,输出圆的面积，
并画出流程图
开始
算法分析：
第一步：输入圆的半径
第二步：利用公式“圆的面 积=圆周率×（半径的平方）” 计算圆的面积；
第三步：输出圆的面积。
定义Pi=3.14 输入半径R 计算S=Pi×R2
思考：整个程序框图有什么特点？
11
在算法中含有一个判断，通过 判断来选择执行哪个流程，一 般来讲，数学中需要分类讨论 或分段函数问题均要用到选择 结构
对于给定的年份 y，确定他是否为闰 年，需要进行判断 ，利用顺序结构我 们无法解决，它需 要先进行判断，判 断的结果确定后面 的步骤，象这样的 结构我们通常称为 选择结构，选择结 构的算法流程如图 所示：
1
复习回顾:
前面我们学习了算法的基本思想，它实际 上是我们处理问题的一系列步骤，现代意义上的 “算法”通常是指可以用计算机来解决的某一类 问题的程序或步骤。
计算机发展到今天，可以说都是依赖算法的 进步，算法是软件的灵魂，软件是计算机的基础。 计算机在处理问题时，它不能加入自己的思考， 它只能依靠个人给定的算法形式进行运算或逻辑 判断，而计算机的发展是依靠众人的努力，大家 之间要想交流，就必须有一种共同的形式来沟通， 这就产生了算法的基本结构。
1.它只有在A执行完的情况下，才去执行B， 如例1，只有在完成上一步的基础上，才能 执行下一步
2.顺序结构只能处理一些简单的问题，如代入公 式求值，求函数值等
3.顺序结构是最基本的结构，任何结构都含有顺序 结构
6
请完成课本中86页的 思考交流
7
一个船工要送一匹狼、一只山羊和一棵白菜过 河．每次除船工外，只能带一个乘客渡河，并 且狼和山羊不能单独在一起，山羊和白菜也不 能单独在一起．应该如何渡河？
算 法 的 流 程 如 图 所 示
13
练习1 设计一算法：输入圆的半径,输出圆的面积，
并画出流程图
开始
算法分析：
第一步：输入圆的半径
第二步：利用公式“圆的面 积=圆周率×（半径的平方）” 计算圆的面积；
第三步：输出圆的面积。
定义Pi=3.14 输入半径R 计算S=Pi×R2
思考：整个程序框图有什么特点？
11
在算法中含有一个判断，通过 判断来选择执行哪个流程，一 般来讲，数学中需要分类讨论 或分段函数问题均要用到选择 结构
对于给定的年份 y，确定他是否为闰 年，需要进行判断 ，利用顺序结构我 们无法解决，它需 要先进行判断，判 断的结果确定后面 的步骤，象这样的 结构我们通常称为 选择结构，选择结 构的算法流程如图 所示：
1
复习回顾:
前面我们学习了算法的基本思想，它实际 上是我们处理问题的一系列步骤，现代意义上的 “算法”通常是指可以用计算机来解决的某一类 问题的程序或步骤。
计算机发展到今天，可以说都是依赖算法的 进步，算法是软件的灵魂，软件是计算机的基础。 计算机在处理问题时，它不能加入自己的思考， 它只能依靠个人给定的算法形式进行运算或逻辑 判断，而计算机的发展是依靠众人的努力，大家 之间要想交流，就必须有一种共同的形式来沟通， 这就产生了算法的基本结构。
1.它只有在A执行完的情况下，才去执行B， 如例1，只有在完成上一步的基础上，才能 执行下一步
2.顺序结构只能处理一些简单的问题，如代入公 式求值，求函数值等
3.顺序结构是最基本的结构，任何结构都含有顺序 结构
6
请完成课本中86页的 思考交流
7
一个船工要送一匹狼、一只山羊和一棵白菜过 河．每次除船工外，只能带一个乘客渡河，并 且狼和山羊不能单独在一起，山羊和白菜也不 能单独在一起．应该如何渡河？
顺序结构_选择结构习题课
结束
N
结束
输出c 你能否减少算法中 的判断框数目？
观察所给程序框图,说出它所表示的函数.
开始
1,(x 100)
输入x
是
y x 0.01,(100 x 5000) 否 50,(5000 x 100000)
X≤100?
是
否
X≤5000?
y=1
是
否
X≤100000?
顺序结构、选择结构 习题课
知识回顾
流程图的概念
流程图：是由一些图框和流程线组成的，其中 图框表示各种操作的类型，图框中的文字和符 号表示操作的内容，流程线表示操作的先后次 序。
顺序结构及框图表示
1.顺序结构:像上面这种算法是依次进行多个处 理的结构称为顺序结构.
2.顺序结构的流程图
语句A 语句B
结束
则输出x＝_____, y ＝______;
开始 x =1， y=2
y=x＋y
x=y＋1 y=x＋1
Y y=1
开始
本流程图是求函数：
输入x x＞0
1, x 0, sgn 0, x 0,
1, x 0. N
Y x=0 N
的值.
y=0
y=－1
t=x
x=y y=t 输出x,y 结束
顺序结构是最简单、 最基本的算法结构,语句与 语句之间,框与框之间是按 从上到下的顺序进行的.它 是由若干个处理步骤组成 的,这是任何一个算法都离 不开的基本结构.
选择结构也叫条件结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构．
右图此结构中包含一个判断框， 根据给定的条件P是否成立而选择 执行A框或B框．无论P条件是否 成立，只能执行A框或B框之一， 不可能同时执行A框和B框，也不 可能A框、B框都不执行．
算法框图的基本结构及设计-顺序结构与选择结构
19
写出流程图（如下图）的运行结果 120
开始 t=1 t=t×1 t=t×2 t=t×3 t=t×4 t=t×5 输出t 结束
.
20
五、课后巩固：
作业：课本P88 练习1, 2
出的位置。
（3）处理框用“ ”表示，用来表示计算，赋值等处理操作，
有一个入口和一个出口。
（4）判断框用“
”表示，用来判断给出的条件是否成立，根
据判断结果决定后面的操作。判断框有一个入口和两个出口，它是 惟一的具有两个出口的框图符号。在出口处要分别标明“是”与
“否”（也可用“Y”与“N”），表示条件的成立与否。
一个算法都离不开的最简单，最基本的结构。
5、选择结构也叫
根据 条件 做出
分支结构
判断
或 条件结构
，是先
，再决定执行哪一种操作的结构。
6、完成下面的表格；
图形符号 名称 终端框 （起止框） 功能
表示一个算法的起始和结束
表示输入和输出的信息 赋值和计算 用于判断某一个条件是否成立 连接流程框，指明程序方向
1, y 0 . 01 x , 50 , x 100 100 x 5000 x 5000
y=1
Y
输入x的 值
x 100
N
Y N
x 5000
ห้องสมุดไป่ตู้
y=0.01x
y=50
输 出
y
结束
三、课堂小结： 1、算法框图的概念 2、各种程序框的功能 3、顺序结构和选择结构的算法框图
输入、输出框
处理框 （执行框） 判断框 流程线
关于程序框的使用说明：
（1）起止框用“ ”表示，是任何流程图都不可缺少的，它表 明程序的开始和结束，表示开始时只有一个出口，表示结束时只有
流程图--循环结构ppt课件
Y
p
Y
p
N
Y
Y
N 结束
结束
直到型循环
当型循环
例1:写出1+2+3+4+5的一个算法.
开始 S ←1
累加变量 计数变量
计数器初始值不同
开始 S ←1 i←1 i←i＋1
i←2
S←S＋i i←i＋1
计数和累加的顺序不同
S←S＋i N
i>5
Y 输出S 结束
退出循环的计数值不同
先计数，后累 加，则计数值应达 到最后一个累加数 时退出（大于倒数 第二个累加数）
流程图--循环结 构
顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序 结构. 2.顺序结构的流程图 顺序结构是最简单、最 基本的算法结构 ,语句与语 句之间,框与框之间是按从 上到下的顺序进行的 .它是 由若干个处理步骤组成的 , 这是任何一个算法都离不 开的基本结构.
语句A
语句B
开始 S ←? i←? S←S＋i i←i＋1 开始 S ←? i←? i←i＋1 S←S＋i
i>?
Y 输出S
N
i≤?
N 输出S 结束
Y
结束
练习2:写出1×2×3×4×5的一个算法.
见课本P12例4
例2 设计一个计算10个数的平均数的 算法.（课本P13例5）
解：S1 S2 S←0 I←1 把0赋值给变量S； 把1赋值给变量I；
A p
Y
N
A p
N Y
S<10000
S←S+400 Y
S≥10000
Y 结束
N
结束
直到型循环
当型循环
p
Y
p
N
Y
Y
N 结束
结束
直到型循环
当型循环
例1:写出1+2+3+4+5的一个算法.
开始 S ←1
累加变量 计数变量
计数器初始值不同
开始 S ←1 i←1 i←i＋1
i←2
S←S＋i i←i＋1
计数和累加的顺序不同
S←S＋i N
i>5
Y 输出S 结束
退出循环的计数值不同
先计数，后累 加，则计数值应达 到最后一个累加数 时退出（大于倒数 第二个累加数）
流程图--循环结 构
顺序结构及框图表示 1.顺序结构:依次进行多个处理的结构称为顺序 结构. 2.顺序结构的流程图 顺序结构是最简单、最 基本的算法结构 ,语句与语 句之间,框与框之间是按从 上到下的顺序进行的 .它是 由若干个处理步骤组成的 , 这是任何一个算法都离不 开的基本结构.
语句A
语句B
开始 S ←? i←? S←S＋i i←i＋1 开始 S ←? i←? i←i＋1 S←S＋i
i>?
Y 输出S
N
i≤?
N 输出S 结束
Y
结束
练习2:写出1×2×3×4×5的一个算法.
见课本P12例4
例2 设计一个计算10个数的平均数的 算法.（课本P13例5）
解：S1 S2 S←0 I←1 把0赋值给变量S； 把1赋值给变量I；
A p
Y
N
A p
N Y
S<10000
S←S+400 Y
S≥10000
Y 结束
N
结束
直到型循环
当型循环
结构化程序设计的三种基本结构
第3章 结构化程序设计的三种 基本结构
结构化程序设计共有以下3种基本结构： 顺序结构 分支结构 (选择结构 )
循环结构，
（1）顺序结构，如图3.1(a)所示，该结构先执行A，再 执行B，两者是顺序执行的关系
A B 流程图
A B
N-S结构图
（2）分支结构，也叫选择结构，如图3.1(b)所示， 该结构先判断条件是否成立，当条件成立时执 行A，否则执行B。该结构只能执行A或B其中之 一
例如: m和n是整形变量，则： scanf (“%d%d”,m,n );是错误的， 应将“m,n”改为“&m,&n” 。
②如果在“格式控制串”中除了格式标识符、修饰符和格式 说明符以外还有其他字符，则应在输入数据时输入与这些字 符相同的字符。例如： scanf (＂%d,%d＂,&m,&n );
输入时两个整数之间应加入“，”： 234,123↙ 因为，在scanf函数中的“格式控制串”中使用了逗号分 隔，所以必须在234后面加一个逗号。
表3.2 scanf函数常用的格式说明符
格式说明符 d o x c s f
功能说明 表示输入带符号的十进制整数 表示输入无符号八进制整数 表示输入十六进制无符号整数 表示输入单个字符 表示输入多个字符，即一个字符串 表示输入实数，可以用小数形式输入
表3.2 scanf函数常用③从键盘输入的数据类型和个数必须与参数表中的数 据类型和个数相匹配。例如：
scanf (“%d,%d”,&m,&n ); 输入数据时的形式：
234,10.5↙ (错误，因为数据类型不匹配) 234,105,123↙ (错误，因为数据个数不匹配) 234,123↙ (正确) ④可以指定输入数据所占的列数，系统自动按指定列 数截取数据。例如：
结构化程序设计共有以下3种基本结构： 顺序结构 分支结构 (选择结构 )
循环结构，
（1）顺序结构，如图3.1(a)所示，该结构先执行A，再 执行B，两者是顺序执行的关系
A B 流程图
A B
N-S结构图
（2）分支结构，也叫选择结构，如图3.1(b)所示， 该结构先判断条件是否成立，当条件成立时执 行A，否则执行B。该结构只能执行A或B其中之 一
例如: m和n是整形变量，则： scanf (“%d%d”,m,n );是错误的， 应将“m,n”改为“&m,&n” 。
②如果在“格式控制串”中除了格式标识符、修饰符和格式 说明符以外还有其他字符，则应在输入数据时输入与这些字 符相同的字符。例如： scanf (＂%d,%d＂,&m,&n );
输入时两个整数之间应加入“，”： 234,123↙ 因为，在scanf函数中的“格式控制串”中使用了逗号分 隔，所以必须在234后面加一个逗号。
表3.2 scanf函数常用的格式说明符
格式说明符 d o x c s f
功能说明 表示输入带符号的十进制整数 表示输入无符号八进制整数 表示输入十六进制无符号整数 表示输入单个字符 表示输入多个字符，即一个字符串 表示输入实数，可以用小数形式输入
表3.2 scanf函数常用③从键盘输入的数据类型和个数必须与参数表中的数 据类型和个数相匹配。例如：
scanf (“%d,%d”,&m,&n ); 输入数据时的形式：
234,10.5↙ (错误，因为数据类型不匹配) 234,105,123↙ (错误，因为数据个数不匹配) 234,123↙ (正确) ④可以指定输入数据所占的列数，系统自动按指定列 数截取数据。例如：
流程图的三种基本结构
流程图的三种基本结构
流程图的三种基本结构是顺序结构、选择结构和循环结构。
顺序结构：
顺序结构是流程图中常用的一种结构，它表示流程的进行方向从上到下，每个步骤都是有序进行的，一般也叫作“线性结构”。
它由多个活动组成，每个活动之间存在明确的先后关系，起点可以是开始活动，终点可以是结束活动，其余部分就是普通活动了。
顺序结构中，每个活动必须按照指定顺序依次执行。
选择结构：
选择结构是流程图的重要结构之一，它表示根据某个条件的不同选择，进行不同的处理过程。
它的特点是从一个节点出发，在同一个节点拥有多个出口，当发生某种条件改变时，可能会走不同的路径，选择结构可以表示多种情况下的处理过程。
循环结构：
循环结构是流程图中常用的一种结构，它表示程序将重复执行某一段代码，直到满足某一条件为止。
循环结构有两种，一种是“while 循环”，另一种是“for 循环”。
“while 循环”是先检查循环条件，若其为真，则
执行循环体，然后检查循环条件，重复上述过程，直到循环条件不满足停止循环；“f or 循环”是先初始化循环变量，然后执行循环体，最后更新循环变量，重复上述过程，直到循环变量的值超出指定范围停止循环。
总之，流程图的三种基本结构是顺序结构、选择结构和循环结构，它们都是流程图的重要组成部分，有助于明确流程的运行方向，将复杂的程序结构表示出来，并使读者容易理解。
使用流程图表示算法
使⽤流程图表⽰算法⼀、传统流程图
流程图表⽰算法，直观形象，易于理解。
1、常⽤流程图说明：
2、三种基本结构和改进的流程图
顺序结构：
选择结构：
循环结构：
三种基本结构的共同特点：
只有⼀个⼊⼝；
只有⼀个出⼝；
结构内的每⼀部分都有机会被执⾏到；
结构内不存在“死循环”。
3、制作流程图步骤
创建流程图：根据要表达的活动，选择流程图标准符号中的图例。
移动和调整形状⼤⼩：
添加修改⽂本
连接图例
4、⽰例
⽰例1：求5!的算⽤流程图表⽰。
⽰例2：判定闰年的算⽤流程图表⽰
⼆、⽤N-S流程图表⽰算法
1973年美国学者提出了⼀种新型流程图：N-S流程图。
顺序结构：
选择结构：
循环结构：
⽰例1：求5!的算⽤流程图表⽰。
⽰例2：判别素数的算⽤流程图表⽰。
算法(流程图)的三种基本结构
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法 和步骤在计算机上的实现。
流程图是算法的一种图形化表示方式。它使用一组预定 义的符号来说明如何执行特定任务。
流程图直观、清晰，更有利于人们设计与理解算法。
流程图所使用的符号及含义
图框 圆角矩形 平行四边形
矩形 菱形
名称 起止框 输入输出框 处理框 判断框 流程线
特点：先执行，后判断，S最少要执行一次。
入口
A
不成立
P
出口成立
程序的三种基本结构共同特点
只有一个入口。 结构内的每一部分都有机会被执行到。 结构内不存在“死循环”(无终止的循环)。
三种流程图的特点
类型 顺序结构 选择结构 循环结构
名称
没有判断框和回指 的流程线
至少有一个判断框， 没有回指的流程线
2.用表格描述算法 表格是一种常用的事物关联结构描述方法，在程 序设计中，用来表现规律化算法的一种方式，适合表 达模块关系、数据传递关系、函数变量关系等内容。
3.用流程图描述算法流程图就是用规定的符号、 连线和文字说明来表示算法的图形。用流程图描述算 法比较形象直观，程序运行的过程比较清晰，并且容 易表达程序模块关系。因此，编程人员更多地采用流 程图来描述算法。
没有判断框和回指的流程线。
选择结构
又称分支结构。根据是否满足给定条件而从两组操作中选择执行 一种操作。至少有一个判断框，没有回指的流程线。 入口
成立
不成立
P
A
B
出口
选择结构
某一部分的操作可以为空操作。 入口
成立
不成立
P
A
出口
选择结构
某一部分的操作可以为空操作。 入口
第3课时流程图-选择结构
第3课时 流程图-选择结构重点难点重点：掌握选择结构的执行过程；用流程图表示顺序结构的算法。
难点：选择结构程序执行的过程；用多分支结构描述求解问题的算法。
【学习导航】知识网络⎩⎨⎧多分支选择结构双支选择结构单选择结构、 学习要求1．理解选择结构的执行过程2．如何在流程图中用选择框表示选择结构 3．理解多分支选择结构的流程【课堂互动】自学评价1．问题：某铁路客运部门规定甲乙两地之间旅客托运行李的费用为()⎩⎨⎧>⨯-+⨯≤⨯=5085.05053.0505053.0w w w wc 其中w （单位：Kg ）为行李的重量。
计算费用c （单位：元）的算法可以用怎样的算法结构来表示？【分析】为了计算行李的托运费用，应先判断行李的重量是否大于50Kg ，然后再选用相应的公式进行计算。
其算法为：S1 输入行李的重量w ；S2 如果w ≤50，那么w c ⨯−−←53.0，否则85.0)50(53.050⨯-+⨯−−←w c ；S3 输出行李重量w 和运费c 。
上述算法的流程图如下：2. 选择结构上述算法过程中，先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构（selection structure ）（或称“分支结构”）。
如下图中，虚线框内是一个选择结构，它包含一个判断，当条件p 成立（或称为“真”）时执行A ，否则执行B 。
在A 和B 中，有且只能有一个被执行，不可能同时被执行，但A 和B 两个框中可以有一个是空的，即不执行任何操作。
上述内容可以解释为：如果 条件成立那么 执行内容A 否则执行内容B 结束另一种情况：如果 条件成立 那么 执行内容A 结束用框图可表示为：【经典范例】例 1 画出它的框图。
分析 要判定三个实数能否构成三角形的三条边，条边长。
【解】流程图：例2 设计求解一元二次方程02=++c bx ax 的一个算法，并用流程表示。
【解】算法如下S1 输入a ，b ，cS2 △ac b 42-−−←S3 如果△＜0否则a b x 21∆+-−−←，ab x 22∆--−−←输出这两个根。
流程图——选择结构
函数值的一个算法，并画出流程图 输入x0
S1 输入x0
S2 若x0 ≥0，则y 否则y -x0
x0；
x0 0
Y
y x0
N y x0
思考：与顺序结构比较, 上述框图的结构有怎样的规律？
输出y 结束
根据条件判断，决定不同流向.它的一般形式如 右图所示
知识新授
选择结构也叫分支结构，是指在算法中通过对条件的 判断，根据条件是否成立而选择不同流向的算法结构．
欢
迎
2011.4.8
各
位
专
家
指
导
选择结构
高一数学备课组
知识回忆
1、流程图的概念 2、流程图的符号和意义 3、顺序结构的特点
流程图，是一种用规定的图形，连线及简单的文字说明表示算法及 程序结构的一种图形程序。它直观、清晰、易懂，便于检查及修改。
图框
名称
功能
起止框
表示一个算法的起始和结束
输入、输出框 表示算法的输入和输出的信息
选择结构也叫条件结构，是 指在算法中通过对条件的 判断，根据条件是否成立而 选择不同流向的算法结构．
课后作业：
课堂作业 课本P10 1 课本 P15 习题1.1
No.2、5、6.
再见，谢谢！
x1 2a , x2 2a
输出x1,x2
结束
练习1．某铁路客运部门规定甲、乙两地之间旅客托
运其行中李w的(单费位用：为kg)c为行50李0.53的0.5w重3, 量w．
50
w 0.85, w
50 50
计算费用c(单位：元)的算法可以用怎样的算法结构
来表示?
练习2.能识别流程图所描述的算法
流程图的三个基本结构
流程图的三个基本结构一、顺序结构顺序结构是流程图中最简单也是最常见的结构。
就像我们走路一步一个脚印，按部就班地来。
在这种结构中，各个操作是按照它们出现的先后顺序依次执行的。
比如说，你早上起床，先睁开眼睛，然后坐起来，再穿上衣服，这一系列动作就是顺序进行的，没有跳跃和颠倒。
举个例子，要制作一杯咖啡。
第一步，准备咖啡豆和磨豆机；第二步，将咖啡豆放入磨豆机磨成粉；第三步，把咖啡粉放入咖啡壶，加入热水冲泡；第四步，倒入杯子就能享用啦。
这整个过程就是一个典型的顺序结构，一步接着一步，有条不紊。
二、选择结构选择结构就像是人生的岔路口，需要根据不同的条件做出不同的选择。
比如说，今天出门是穿厚外套还是薄外套，得看看天气情况。
如果天气冷，就选厚外套；如果天气热，就选薄外套。
在流程图里，选择结构通常会有一个判断条件，如果条件成立，就执行一种操作；如果条件不成立，就执行另一种操作。
好比一个成绩评定的流程，如果学生的考试成绩大于等于 60 分，那就是及格；要是小于 60 分，那就是不及格。
再比如，在一个购物网站上，如果用户是会员，就能享受折扣；不是会员，就按原价购买。
这就是根据不同的条件做出不同的选择。
三、循环结构循环结构就好比是在转圈，不停地重复做一些事情，直到满足某个条件才停下来。
比如说，跑步减肥，你可能会规定自己每天跑 5 公里，一直坚持到体重达到理想值为止。
在流程图中，循环结构分为两种，一种是当型循环，一种是直到型循环。
当型循环是只要条件成立，就一直执行操作；直到型循环是一直执行操作，直到条件成立才停止。
举个例子，计算 1 到 100 的所有整数之和。
我们可以设置一个变量从 1 开始，每次增加 1，然后累加，直到这个变量达到 100 为止。
这就是一个循环结构的应用。
这三个基本结构——顺序结构、选择结构和循环结构，就像是流程图的“三大法宝”，它们相互配合，能够帮助我们清晰地描绘出各种复杂的流程和逻辑，让事情变得井井有条，一目了然！。
第三课 三种基本结构
2.选择结构
（1）单选泽的流程图。如图3-2(a)，当程序执行到菱形框时，先 判断“条件”是否成立，若“条件”成立，则从Y（是）出口往 下执行“语句1”；若“条件”不成立，则从N（否）出口往下执 行（即跳过“语句1”）。
（2）双选择的流程图。如图3-2(b),同理先判断“条件”是否成立， 若“条件”成立，则从Y（是）出口往下执行“语句1”ห้องสมุดไป่ตู้若“条 件”不成立，则从N（否）出口往下执行“语句2”。
符合结构化要求的程序不但结构清晰易于阅读， 而且更利于调试与维护。
1.顺序结构
顺序结构表示程序中的各种操作是按照它们出现的先 后顺序执行的，是最简单的一种基本结构，如图3-1(a) 所示。如前面所学的做家务活以及交换两杯饮料的算 法都是顺序结构，如图3-1(b)与 (c)所示。
2.选择结构
选择结构表示程序的执行步骤出现了分支，它 需要根据某一特定的条件选择其中的一个分支 执行。选择结构有单选择、双选择和多选择三 种形式。
第三课 三种基本结构
学习目标 了解结构化程序设计方法 了解三种基本结构 能用流程图描述三种基本结构
在程序设计中，规范的程序可以分解为三种基 本结构：顺序结构、选择结构、循环结构，利 用这三种基本结构可以构造出各种复杂程序。
结构化程序设计方法要求只用三种基本结构来 构造程序，并且在求解问题确定算法时采用自 顶向下、逐步求精等方法。
（3）多选择的流程图。多选择可以由选择的嵌套或者多选择语句 来实现。
例1 小明计划周一骑自行车去上学，如果下雨改乘公交 车去上学。请用流程图描述小明周一的上学计划。
算法分析：小明周一以何种方式上学取决于天气情况，这是一个 双选择结构。流程图如图3-3所示。第二课所学的排身高流程图是 单选择结构，如图3-4所示。
算法的含义+流程图(顺序、选择结构)
顺序结构在流程图中的体现就是用流程 线将程序框依次连接起来，按顺序执行算 法步骤。如在示意图中，A框和B框是依次 执行的，只有在执行完A框指定的操作后， 才能接着执行B框所指定的操作。
A B
例1:写出图1-图3中流程图的运行结果：
开始
a 2 b4
S a/b＋b/a
输出S
（1）图中输出S出框
起止框
N 输出S
结束
流程图是由一些规定的图框及文字说 明和带箭头的流线组成的，
其中图框表示各种操作的类型；
图框中的文字和符号表示操作的内容；
带箭头的流线表示操作的先后次序．
在流程图中，有些是按顺序执行(顺序结 构)，有些需要选择执行(选择结构)，而另 外一些需要循环执行(循环结构)． 算法的三种基本逻辑结构 顺序结构、选择结构、循环结构。
0.53 w, w 50 c 50 0.53 (w 50) 0.85, w 50
计算运费的算法为：
S1 输入行李的重量w
S2
如果w≤50，那么c←0.53×w
否则c←50×0.53+（w-50）×0.85
S3 输出运费c
开始
输入w
Y w≤50
c←0.53×w
N
算法的含义
例1：给出求1+2+3+4+5的一个步骤 S1 让S=0，i=1 S2 让S=S+i，i=i+1 ； S3 如果i比5大，则输出S，否则转为S2
例1：给出求1+2+3+4+5的一个步骤 S1：取n=5 n( n 1) S2：计算 2 S3：输出运算结果
广义地说：为了解决某一问题 而采取的方法和步骤，是对一类问 题的机械的、统一的求解方法，就 称之为算法。
第二章 2 2.1 顺序结构与选择结构
北师大版数学· 必修3
返回导航
上页
下页
2．已知函数
log2x， y＝ 2－x，
x≥2， 如图所示的是给定 x 的值，求其对应的函数 x<2.
值 y 的程序框图．
①处应填写________；②处应填写________．
北师大版数学· 必修3
返回导航
上页
下页
解析：由框图可知只要满足①中的条件，则对应的函数解析式为 y＝2－x，故此 处应填写 x<2，则②处应填写将 log2x 记为 y.
解析：输入框可以放在需要输入的任何地方，所以②错；判断框内的条件不一定 是唯一的，所以④错．
答案：①③
北师大版数学· 必修3
3．下列算法框图中，若输入的 R＝8，则输出的 a＝______.
返回导航
上页
下页
解析：R＝8，b＝
8 ＝2，a＝2b＝2×2＝4. 2
答案：4
北师大版数学· 必修3
返回导航
答案：x<2 将 log2x 记为 y
北师大版数学· 必修3
返回导航
上页
下页
探究三 [典例 3]
算法框图的实际应用
设计房租收费的算法，其要求是：住房面积 90 m2 以内，每平方米收
费 3 元；住房面积超过 90 m2 时，超过部分，每平方米收费 5 元．画出算法框图， 要求输入住房面积数，输出应付的房租．
北师大版数学· 必修3
3．输出函数值 y. 算法框图如图所示：
返回导航
上页
下页
北师大版数学· 必修3
返回导航
上页
下页
(1)设计算法框图时，首先设计算法分析(自然语言)，再将算法分析转化为算法框 图(图形语言)．如果已经非常熟练地掌握了画算法框图的方法，那么可以省略算 法分析直接画出算法框图．在设计算法框图时，对于算法中分类讨论的步骤，通 常设计成选择结构来解决． (2)在处理分段函数问题的过程中， 当 x 在不同的范围内取值时， 函数解析式不同， 因此当给出一个自变量 x 的值时，必须先判断 x 的取值范围，所以在算法框图中 需要设计选择结构．
程序框图(顺序结构_条件结构)
解：判断三角形存在的算法:
输入a,b,c
第一步:输入正实数a,b,c
第二步:判断
a+b>c,b+c>a,c+a>b是否
都成立,若是,则存在这样 的三角形,若不是,则不存 在这样的三角形.
a+b>c,b+c>a, c+a>b是否同 时成立?
是
存在这样 的三角形
否
不存在这样 的三角形
结束
例2.设计一个求任意数的绝对值的算法,并画出流程图． 解： S1 输入任意实数x； S2 若x≥0，则y＝x；否则y＝-x； S3 输出y． 算法流程图如右．
4.三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
成立
③循环结构
A B
P
不成立
While（当型）循环 Until（直到型）循环
A
A
A
B
P
不成立
成立 成立
P
不成立
(1)顺序结构——依次进行多个处理的结构. 一个顺序结构的各个部分按语句出现的 先后次序自上而下顺序执行。 顺序结构是任何一个算法都离不开的最简 单、最基本的结构,用图框A和B表示顺序 结构的示意图,其中A、B两个框是依次进 行的，即在执行完A框所指定的操作后， 必然接着执行Ｂ框所指定的操作.
Y
开始 输入x
x≥0
N
y＝ x
输出y 结束
y=-x
练习 1、已知函数y
开始 输入x 是 否 是
x2
0
x0
x0
1
x0
X<0
Y=-x+2 Y=0
否 X=0 Y=1
输入a,b,c
第一步:输入正实数a,b,c
第二步:判断
a+b>c,b+c>a,c+a>b是否
都成立,若是,则存在这样 的三角形,若不是,则不存 在这样的三角形.
a+b>c,b+c>a, c+a>b是否同 时成立?
是
存在这样 的三角形
否
不存在这样 的三角形
结束
例2.设计一个求任意数的绝对值的算法,并画出流程图． 解： S1 输入任意实数x； S2 若x≥0，则y＝x；否则y＝-x； S3 输出y． 算法流程图如右．
4.三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
成立
③循环结构
A B
P
不成立
While（当型）循环 Until（直到型）循环
A
A
A
B
P
不成立
成立 成立
P
不成立
(1)顺序结构——依次进行多个处理的结构. 一个顺序结构的各个部分按语句出现的 先后次序自上而下顺序执行。 顺序结构是任何一个算法都离不开的最简 单、最基本的结构,用图框A和B表示顺序 结构的示意图,其中A、B两个框是依次进 行的，即在执行完A框所指定的操作后， 必然接着执行Ｂ框所指定的操作.
Y
开始 输入x
x≥0
N
y＝ x
输出y 结束
y=-x
练习 1、已知函数y
开始 输入x 是 否 是
x2
0
x0
x0
1
x0
X<0
Y=-x+2 Y=0
否 X=0 Y=1
流程图、程序的三种基本结构、语句、顺序结构
程序的结构
流程图 程序的三种结构 语句
顺序结构
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法 和步骤在计算机上的实现。 流程图是算法的一种图形化表示方式。它使用一组预定
义的符号来说明如何执行特定任务。
流程图直观、清晰，更有利于人们设计与理解算法。
流程图所使用的符号及含义
图框 圆角矩形 平行四边形 名称 起止框 功能 表示一个算法的 开始和结束 表示一个算法的 输入和输出信息 赋值，执行计算语句， 结果的传送 表示判断某一个条件 是否成立 表示执行步骤的路径 流程进行的方向
输入输出框 处理框 判断框 流程线
矩形
菱形
程序的结构
流程图 程序的三种结构 语句 顺序结构
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
A B
其中A和B两个框是顺序执行的。即在完成A框所指定 的操作后，必然接着执行B框所指定的操作。
循环结构又分为直到型结构和当型结构。
当型结构
，当条件不成立时退出 条件成立时，反复执行某一部分的操作 特点：A可能一次也没执行到。 环。 入口 不成立
P
成立
A
出口
直到型结构
，再判断条件，当条件成立时，退出循 先执行某一部分的操作 特点：先执行，后判断， S最少要执行一次。 环；条件不成立时，继续循环。 入口
程序设计核心思想 自顶向下，精益求精 模块化（C语言的基本组成单位）
N-S流程图使用的流程图符号
P
A B
1.顺序结构 2.选择结构 当P1成立 成立 不成立
A
A
流程图 程序的三种结构 语句
顺序结构
流程图
算法描述了解决问题的方法和步骤，而程序是这套方法 和步骤在计算机上的实现。 流程图是算法的一种图形化表示方式。它使用一组预定
义的符号来说明如何执行特定任务。
流程图直观、清晰，更有利于人们设计与理解算法。
流程图所使用的符号及含义
图框 圆角矩形 平行四边形 名称 起止框 功能 表示一个算法的 开始和结束 表示一个算法的 输入和输出信息 赋值，执行计算语句， 结果的传送 表示判断某一个条件 是否成立 表示执行步骤的路径 流程进行的方向
输入输出框 处理框 判断框 流程线
矩形
菱形
程序的结构
流程图 程序的三种结构 语句 顺序结构
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
A B
其中A和B两个框是顺序执行的。即在完成A框所指定 的操作后，必然接着执行B框所指定的操作。
循环结构又分为直到型结构和当型结构。
当型结构
，当条件不成立时退出 条件成立时，反复执行某一部分的操作 特点：A可能一次也没执行到。 环。 入口 不成立
P
成立
A
出口
直到型结构
，再判断条件，当条件成立时，退出循 先执行某一部分的操作 特点：先执行，后判断， S最少要执行一次。 环；条件不成立时，继续循环。 入口
程序设计核心思想 自顶向下，精益求精 模块化（C语言的基本组成单位）
N-S流程图使用的流程图符号
P
A B
1.顺序结构 2.选择结构 当P1成立 成立 不成立
A
A
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
顺序结构
定义:依次按照一定顺序进行多 个处理的结构称为顺序结构。顺 序结构是一种最简单、最基本的 结构.
.
开始
作AB的中垂线a
A B
作AC的中垂线b
以 a，b 的交点O为圆心，以OA为半径作圆
结束
例2. 已知两个单元分别存放了变量X和Y的 值,试交换这两个变量值,并写出一个算法， 并用流程图表示；
算法可以由顺序、选择、循环结构三 种结构通过组合或嵌套表达，而流程图则 比较有条理、直观地表示算法的三种结构．
写出作三角形ABC的 外接圆的一个算法。
算法
流程图
开始
S1 作AB的中垂线a； S2 作AC的中垂线b；
作AB的中垂线a
作AC的中垂线b
S3 以a，b的交点O为 以 a，b 的交点O为圆心，以OA为半径作圆 圆心，以OA为半径作圆； 结束
开始
算法 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
.
结束
设计求解一元二次方程 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
;
输出 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: 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为所求；
（1）先建立解决问题的算法，并将其用 自然语言表示； （2）弄清问题的初始值、条件、表达式、 结构、流向等；
（3）顺序结构是依次进行多个处理，特 定的符号表示特定的意义，图形框内 的语言要简练，流向是自上而下的．
回顾反思（一）
本阶段主要讲述了流程图的基本知识， 包括常用的图形符号功能和画图的基本 规则，这些图形语言构成的流程图是我 们今后学习的基础，请同学们要熟记图 形的功能，并正确区分它们的差异。 顺序结构：依次按照一定顺序进行多个 处理的结果
建构数学
一些简单的算法可以用顺序结构来表示， 但是这种结构无法对描述对象进行逻辑判断， 并根据判断结果进行不同的处理。因此，需要 有另一种逻辑结构来处理这类问题，这种结构 叫做选择结构. 选择结构：先根据条件作出判断，再决定执行 哪一种操作的结构．
Y A
p
N B
说明:
（1）在上面的选择结构中，无论条件P是否成 立，只能执行A，B中的一个，不可能两个都执 行；但两个框中可以有一个是空的，即不执行 任何操作； （2）一个判断结构可以有多个判断框.
否则 让n的值增加1后，重复S2．
开始 输入输出框 输入n
起止框
处理框
计算 流程线
n ( n 1) 2
的值
判断框
>2011 Y 输出n 结束
N
使 n 的 值 增 加 1
起止框
四种图框类型
四种图框类型
输入、输出框 处理框
判断框
起止框
1．流程图的概念
由一些图框和带箭头的流程线组成的 图形，其中图框表示各种操作的类型， 图框中的文字和符号表示操作的内容， 流线表示操作执行的先后次序．
： 思考3 某铁路客运部门规定甲、乙两地之间旅客托运 , w 50 行李的费用为 0.53 w ， c 50 0.53 ( w 50) 0.85, w 50 其中w（单位：kg）为行李的重量． 计算费用c(单位：元)的算法可以用怎样的算法结构 来表示?
解：其算法为： Sl 输入行李的重量w；
输入a，b，c Y
x←a x←b
a＞b，a＞c
N Y
b＞c
x←c
N
输出x
结束
回顾反思(二)
1．通过本节课的学习，我们掌握了算法框 图的选择结构及利用这种结构设计算法 流程图。 2．选择结构的特点是需要根据对条件的判 断结果来决定后面的步骤的结构.
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 结束