流程图——选择结构(1)

合集下载

VB教程---选择结构

练习：
1.求闰年（能被4整除，不能被100整除的年，或者是能够被
400整除的年是闰年。）(用if双分支语句做）
Year=val(text1.text) If year mod 4 =0 and year mod 100 <> 0 or year mod 400 =0 then Msgbox (“是闰年!”) Else MsgBox (“这不是闰年！”) End If
If语句复合结构的一般形式
在Else块中嵌套If结构的形式
例：求a、b、c中三个实数的最大值、最小值。 a、b、c三值从三个文本框中输入，当单击命令按钮时将结果显示在窗体上
例：求a、b、c中三个实数的最大值、最小值。 a、b、c三值从三个文本框中输入，当单击命令按钮时将结果显示在窗体上。
a<b
思考：下面形式是否正确？
If score >= 60 Then Print "及格" ElseIf score >= 80 Then Print "良" ElseIf score >= 90 Then Print “优" Else Print "不及格" End If
②根据下列公式求函数
1 x x 1 1 x 2 x2
二、分支结构—IF语句
1、IF条件判断语句(三种格式）
IF 条件 Then 语句块 End If IF 条件 Then 语句块1 Else 语句块2 End If IF 条件1 Then 语句块1 Elseif 条件2 Then 语句块2 Elseif 条件3 Then …… [Else] 语句块n End If
3、双分支程序示例
①求a，b中的较大数

三种基本结构流程图

三种基本结构流程图1．顺序结构图1 顺序结构N－S流程图2．选择结构if语句的三种形式（1）形式一：if（表达式）语句；该形式表示的是单分支选择结构，其N－S流程图如图2所示：图2 形式一N－S流程图（2）形式二：if（表达式）语句1；else 语句2；该形式表示的是双分支选择结构，其N－S流程图如图3所示：图3 形式二N－S流程图（3）形式三：if（表达式1）语句1；else if（表达式2）语句2；else if（表达式3）语句3；……else if（表达式n-1）语句n-1；else 语句n；该形式表示的是多分支选择结构，其N－S流程图如图4所示：图4 形式二N－S流程图◆ switch 语句多分支选择的问题，可以使用嵌套的if 语句解决。

但在某些情况下，使用switch 语句可能更为方便。

switch 语句的一般形式是：switch （表达式）｛ case 常量表达式E1：语句组1； break ；case 常量表达式E2：语句组2； break ；……case 常量表达式En ：语句组n ； break ；default ：语句组n+1；｝图5 switch 语句N －S 流程图3．循环结构◆ while 语句（1）一般形式While （表达式）循环体语句；（2）N －S 流程图如图6所示：图6 while 语句N －S 流程图◆ do-while 语句（1）一般形式do{循环体语句；}while （表达式）；（2）N －S 流程图如图7所示：图7 do-while 语句N －S 流程图◆ for 语句（1）一般形式for（表达式1；表达式2；表达式3）循环体语句；（2）N－S流程图如图8所示：图8 for语句N－S流程图X。

算法(流程图)的三种基本结构

功能
表示一个算法的开始和结束
表示一个算法的输入和输出信息
赋值，执行计算语句，结果的传送
表示判断某一个条件是否成立
表示执行步骤的路径流程进行的方向
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的。是最简单的一种基本结构。
A
B
其中A和B两个框是顺序执行的。即在完成A框所指定的操作后，必然接着执行B框所指定的操作，
没有判断框和回指的流程线。
选择结构
又称分支结构。根据是否满足给定条件而从两组操作中选择执行一种操作。至少有一个判断框，没有回指的流程线。入口
成立
不成立
P
A
B
出口
选择结构
某一部分的操作可以为空操作。入口成立Fra bibliotek不成立
P
A
出口
选择结构
某一部分的操作可以为空操作。入口
成立
不成立
P
B
出口
再来看一个“求较小数”的流程图和程序代码。
循环结构
又称重复结构。用来描述反复执行某一部分算法的操作。循环结构又分为直到型结构和当型结构。有回指的流程线
当型结构
条件成立时，反复执行某一部分的操作，当条件不成立时退出环。特点：A可能一次也没执行到。入口
不成立
P
成立
A
出口
直到型结构
先执行某一部分的操作，再判断条件，当条件成立时，退出循环；条件不成立时，继续循环。
2.用表格描述算法表格是一种常用的事物关联结构描述方法，在程序设计中，用来表现规律化算法的一种方式，适合表达模块关系、数据传递关系、函数变量关系等内容。

算法框图的基本结构及设计-顺序结构与选择结构

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）起止框用“ ”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有

流程图、程序的三种基本结构、语句、顺序结构

程序的结构
流程图程序的三种结构语句顺序结构
程序的三种结构
程序的三种结构
顺序结构
选择结构
循环结构
顺序结构
各操作是按先后顺序执行的是最简单的一种基本结构。各操作是按先后顺序执行的。是最简单的一种基本结构。顺序执行
A B
其中A和B两个框是顺序执行的。即在完成框所指定其中和两个框是顺序执行的。即在完成A框所指定两个框是顺序执行的完成的操作后，必然接着执行B框所指定的操作框所指定的操作。的操作后，必然接着执行框所指定的操作。
流程内的死循环
程序的三种基本结构
顺序结构、选择结构、顺序结构、选择结构、循环结构已经证明，已经证明，任何程序均可只用这三种结构实现只用这三种结构的程序，叫结构化程序。只用这三种结构的程序，叫结构化程序。程序设计核心思想自顶向下，自顶向下，精益求精模块化（语言的基本组成单位）模块化（C语言的基本组成单位）
流程图所使用的符号及含义
图框圆角矩形平行四边形矩形菱形名称起止框功能表示一个算法的开始和结束表示一个算法的输入和输出信息赋值，执行计算语句，赋值，执行计算语句，结果的传送表示判断某一个条件表示判断某一个条件是否成立表示执行步骤的路径流程进行的方向
输入输出框处理框判断框流程线
N-S流程图使用的流程图符号流程图使用的流程图符号
P A B
1.顺序结构 1.顺序结构 2.选择结构 2.选择结构选择结构当P1成立成立不成立
A
A
B
直到P 直到 1成立
A
3.循环结构 3.循环结构循环结构
程序的结构
流程图程序的三种结构语句顺序结构

高中数学第章算法初步 .2 流程图 .2.2 选择结构教案必修3

1.2.2选择结构整体设计教材分析在一个算法中经常会遇到对一个条件进行判断，如果条件成立则执行某个操作，如果条件不成立则执行另一个操作.因此在算法的流程图中，根据条件是否成立有着不同的流向.像这种根据条件作出判断，再决定执行哪一种操作的结构称为选择结构(selection structure）（或称“分支结构"）。

一个选择结构都包含一个判断框，当条件成立时执行标有“Ｙ”或者“是”的分支，当条件不成立时执行标有“Ｎ”或者“否”的分支。

图1的虚线框内就是常见的几种选择结构,在（1)中,当条件“n>3”成立时执行A，否则执行B;在（2）中，当条件“n>3”成立时执行A，否则直接脱离选择结构;在（3）中，当条件“n〉3"成立时直接脱离选择结构，否则执行B。

图1对于选择结构要注意以下几点：（1）在选择结构中不论条件是否成立,只能执行A框或者B框之一，不能既执行A框，又执行B框，即“Ｙ"和“Ｎ”两者之中只能选择一个，不能两者都选择;（2）在选择结构中不论条件是否成立,必须执行A框或者B框之一,不能既不执行A框，又不执行B框，即“Ｙ”和“Ｎ”两者之中必须选择一个,不能两者都不选择；（3）A框和B框中可以有一个是空的，即可以不执行任何操作直接脱离选择结构，但是不能两个框都是空的；（4）无论走哪条路径，执行完A或者B之后都经过Ｐ，然后才脱离选择结构；（5）选择结构可以是嵌套的,即在选择结构之中还可以出现选择结构，这种结构主要是出现在有多个条件判断的算法中；(6)选择结构可以和其他结构嵌套，形成比较复杂的结构;（7）A框或者B框可以不止一个操作，A框本身就可以是一个独立的算法结构.三维目标1。

通过实例的训练，使学生理解选择结构的意义。

2.能用流程图表示选择结构以及能用选择结构的流程图表示简单问题的算法，养成良好的逻辑思维习惯，发展有条理的思考与表达能力，达到提升学生逻辑思维能力的目标.重点难点教学重点：用选择结构的流程图表示算法。

1.1.2 程序图框与基本逻辑结构(1)

否
是
顺序结构
顺序结构：是指按照书写顺序依次执行的算法结构．数学中常见的作图问题一般都是顺序结构的算法．
步骤n
1.它只有在A执行完的情况下，才去执行B，如例1，只有在完成上一步的基础上，才能步骤n +1 执行下一步 2.顺序结构只能处理一些简单的问题，如代入公式求值，求函数值等，不包含判断和重复操作的过程
3、下图所示的是一个算法的程序框图，已知 a1 3 ，输出的 b 7 ，求 a 2 的值。
开始
输入a1, a2
将a1与a2的和记作b
b 将记作b 2
输出b 结束
a2 11
算法的概念算法的概念算法的特征算法的表示相关概念顺序结构程序图框基本结构条件结构循环结构当型(while) 直到型(until)
3顺序结构是最基本的结构，任何结构都含有顺序结构
例3、已知三角形的边长分别为：2,3,4,利用海伦_秦九韶公式设计一种算法求出它的面积。
解：
算法步骤：第一步：输入三角形的三条边长a,b,c 程序框图：
开始输入a,b,c 已知三角形的三边为a,b,c则面积
p abc 2 abc
S p( p a)( p b)( p c)其中p
算法与程序框图
比较自然语言与程序框图表示方法的各自特点
1. 用自然语言表示优点是使用日常用语, 通俗易懂缺点是文字冗长, 容易出现歧义 2. 用程序框图表示: 用图框表示各种操作优点是直观形象, 易于理解
循环结构
否
i>n-1
是
i的值ቤተ መጻሕፍቲ ባይዱ加1，仍用i表示
n是不质数
结束
条件结构

高中数学 1.2 流程图—选择结构教学设计苏教版必修3

流程图—选择结构引入新课 1．问题：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用()⎩⎨⎧>⨯-+⨯≤⨯=5085.05053.0505053.0w w w wc ，其中w （单位：kg ）为行李的重量，试给出计算费用c （单位：元）的一个算法．你能猜想出该算法的大致流程图吗？2．你能总结出选择结构的含义及其流程图吗？例题剖析函数()⎩⎨⎧<+≥-=)1(52)1(12x x x x x f ，设计一个算法，对每输入一个x 值，都能得到相应的函数值，并画出流程图．例2 设计求一个数x 的绝对值的算法，并画出流程图．总课题算法初步总课时第 3 课时分课题流程图——选择结构分课时第 3 课时教学目标能用流程图表示选择结构．能识别简单的流程图所描述的算法．重点难点掌握选择结构的执行过程；用流程图表示选择结构的算法．选择结构程序执行的过程；用多分支结构描述求解问题的算法．例1例3 设计求解一元二次方程)0(02≠=++a c bx ax 的一个算法，并用流程图表示．变题：如果将例3中的0≠a 这一条件去掉呢？巩固练习1．如果考生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”．用流程图表示这一算法过程．2．根据下面给出的算法，画出相应的流程图．1S 输入x ；2S 如果c x ≥，那么12+=x y ，否则，b ax y +=； 3S 输出x 和y ．3．写出解方程0=+b ax （a ，b 为常数）的算法，并画出流程图．课堂小结了解选择结构的含义，能识别流程图表示的算法．课后训练一基础题1．设计一个算法，求a ，b 中的较大数，并画出流程图．2．已知函数⎪⎩⎪⎨⎧<+ =>+-=030001x x x x x y ，，，，画出求该函数值的流程图．3．已知函数⎩⎨⎧-+=232)(x x x f 33>≤x x ，流程图表示的是给定x 值，求其相应函数值的算法，请将流程图补充完整．其中①处应填________________；②处应填_______________．若输入3=x ，则输出结果为__________．第3题第4题4．上图的算法流程图是为什么问题而设计的?5．国内投寄信函，假设每封信不超过g 20付邮资80分，超过g 20而不超过g 40付邮资160分，超过g 40不超过g 60付邮资240分，试写出一封)600(≤<x xg 的信函应付邮资y 的一个算法并画出流程图．二提高题6．写出解不等式b ax >（0≠a ，b 为常数）的一个算法，并画出流程图．7．设计一个算法，判断两条直线0:1111=++c y b x a l ，0:2222=++c y b x a l 的位置关系（1a ，1b ，1c ，2a ，2b ，2c 均不为零）．。

流程图(选择结构)(共10张PPT)

2、若五个数分别为9， 4，6，7，5，则输出结果是多少呢？
输入a1, a2, a3, a4, a5
b ← a1
否
是
b< a2
b ← a2
否
b< a3 是
b ← a3
否
b< a4 是
b ← a4
否
是
b< a5
b ← a5
输入b
第8页，共10页。
结束
巩固练习:课本第11页练习2.若a,b,c是下
面值，求输出结果？ 1、a=3,b=4,c=2,求输出的结果？ 2、a=5,b=4,c=3,求输出的结果？ 3、a=4,b=5,c=6,求输出的结果？
第9页，共10页。
例5、求f(3) + f(11)=?
开始
输入x
否
是
x >10
y=3x-1
y=x2+2x-3
结束
第10页，共10页。
开始
计算△＝b2 – 4 c
N
△≥0
Y
输出无解
输出 x b
2
?

做你吗能
编个题目给大家做
结束
第4页，共10页。
例2、根据下列流程图，说明算法的功能。
开始 1、若五个数分别为2，4，6，7，5，则输出结果是多少呢？
2200年是否为闰年？
1、a=3,b=4,c=2,求输出的结果？
1、若五个数分别为2，4，6，7，5，则输出结果是多少呢？
若a=4,b=3,求输
输入a,b 若b=4,c=3,求输出的结果.
3、a=4,b=5,c=6,求输出的结果？
2200年是否为闰年？
你能编个题目给大家做做吗?

流程图的三个基本结构

流程图的三个基本结构一、顺序结构顺序结构是流程图中最简单也是最常见的结构。

就像我们走路一步一个脚印，按部就班地来。

在这种结构中，各个操作是按照它们出现的先后顺序依次执行的。

比如说，你早上起床，先睁开眼睛，然后坐起来，再穿上衣服，这一系列动作就是顺序进行的，没有跳跃和颠倒。

举个例子，要制作一杯咖啡。

第一步，准备咖啡豆和磨豆机；第二步，将咖啡豆放入磨豆机磨成粉；第三步，把咖啡粉放入咖啡壶，加入热水冲泡；第四步，倒入杯子就能享用啦。

这整个过程就是一个典型的顺序结构，一步接着一步，有条不紊。

二、选择结构选择结构就像是人生的岔路口，需要根据不同的条件做出不同的选择。

比如说，今天出门是穿厚外套还是薄外套，得看看天气情况。

如果天气冷，就选厚外套；如果天气热，就选薄外套。

在流程图里，选择结构通常会有一个判断条件，如果条件成立，就执行一种操作；如果条件不成立，就执行另一种操作。

好比一个成绩评定的流程，如果学生的考试成绩大于等于 60 分，那就是及格；要是小于 60 分，那就是不及格。

再比如，在一个购物网站上，如果用户是会员，就能享受折扣；不是会员，就按原价购买。

这就是根据不同的条件做出不同的选择。

三、循环结构循环结构就好比是在转圈，不停地重复做一些事情，直到满足某个条件才停下来。

比如说，跑步减肥，你可能会规定自己每天跑 5 公里，一直坚持到体重达到理想值为止。

在流程图中，循环结构分为两种，一种是当型循环，一种是直到型循环。

当型循环是只要条件成立，就一直执行操作；直到型循环是一直执行操作，直到条件成立才停止。

举个例子，计算 1 到 100 的所有整数之和。

我们可以设置一个变量从 1 开始，每次增加 1，然后累加，直到这个变量达到 100 为止。

这就是一个循环结构的应用。

这三个基本结构——顺序结构、选择结构和循环结构，就像是流程图的“三大法宝”，它们相互配合，能够帮助我们清晰地描绘出各种复杂的流程和逻辑，让事情变得井井有条，一目了然！。

选择结构的流程图表

分析：（1）输入两个整数a，b
（2）a < b ? 成立：交换a，b 不成立： a，b不变
（4）b < c ? 成立：交换b，c 不成立： b，c不变
（5）输入a，b，c
（3）a < c ? 成立：交换a，c 不成立： a，c不变
选择结构的流程图表示
开始
输入a，b
N
a<b
Y
at
ba
N
a<c
2、把以下问题的算法流程图补充完整。问题：输入一个时间的秒数，求出对应的小时数h、天数d、周数 w。
分析：
（1）输入一个秒数s
（2）求出小时数h=s/3600
（3）求出天数d=h/24
（4）求出周数w=d/7
（5）输出h,d,w
开始输入s ① h=s/3600 ② d=h/24 ③ w=d/7 输出h,d,w 结束
选择结构的流程图表示
餐厅
服装城
前进方向
（1）如果肚子饿了该怎么走？向左转
（2）如果想买衣服该怎么走？向右转
选择结构的流程图表示
当我们行走到十字路口，是直行，还是右转或左转，这时需要根据目的地的方向进行选择。在程序设计中，有时并不能照语句的书写顺序自上向下地执行，而是根据设定的条件选择所执行的语句，称为选择结构。
选择结构的流程图表示
例2、任意输入两个整数a，b，将其值按由大到小的顺序进行
输出。请用流程图描述以上算法。
开始
分析：（1）输入两个整数a，b
（2）a < b ?
输入a，b
N
a<b
Y
成立：交换a，b
at
不成立出a，b 结束

流程图——选择结构

解：算法步骤如下：算法步骤如下： S1 输入，b，c；输入a，，； S2 △←b2－4ac；； S3 若△＜0；则输出“方程；则输出“ 无实数解” 无实数解”，否则
x1 ← − b+ ∆ 2a
Y 开始输入a,b,c 输入 △←b2－4ac △＜0
x1 ←
N
−b+ ∆ −b− ∆ , x2 ← 2a 2a
语句A 语句语句B 语句
左图中,语句Ａ和语句Ｂ左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ操作后,才能接着执行语句Ｂ所指定的操作．定的操作．
引例已知函数 y = x ，写出求 x0 对应的函数值的一个算法，并画出流程图 S1 输入 0 输入x S2 若x0 ≥0，则y ，否则y -x0 否则 x0；
写出解方程ax+b=0(a,b为常数的一个算法，并画出流程图为常数)的一个算法例1写出解方程为常数的一个算法，
s1 输入a, b;
开始
b s 2 如果a ≠ 0, 那么x ← − , 并输出x; a 输入a,b 输入否则，如果b ≠ 0, 那么输出“无解”； N 否则，输出“解为全体实数” a=0
选择结构
高一数学备课组
回顾：回顾：
顺序结构及框图表示顺序结构及框图表示 1.顺序结构依次进行多个处理的结构称为顺序顺序结构:依次进行多个处理的结构称为顺序顺序结构依次进行多个处理的结构结构. 结构 2.顺序结构的流程图顺序结构的流程图顺序结构是最简单、顺序结构是最简单、最基本的算法结构的算法结构, 最基本的算法结构,语句与语句之间, 语句之间,框与框之间是按从上到下的顺序进行的. 从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构. 不开的基本结构.

算法的含义+流程图(顺序、选择结构)

顺序结构在流程图中的体现就是用流程线将程序框依次连接起来，按顺序执行算法步骤。如在示意图中，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：输出运算结果
广义地说：为了解决某一问题而采取的方法和步骤，是对一类问题的机械的、统一的求解方法，就称之为算法。

程序框图(顺序结构_条件结构)

解：判断三角形存在的算法:
输入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