选择结构
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3、能识别简单的流程图所表示的算法
(4)对以一个流程图来说,判断框中的条件是唯一的;
(5)选择结构中的两条出口到底执行哪一个,决定于判 断框中的条件;
上属说法错误的是
(3)(4)
课堂小结
1、选择结构的流程图的画法
2、注意画法的的规范性
(1) 选择结构也称为分支结构。其中的判 断框,书写时主要是注意临界条件的确定; 它有一个入口,两个出口, 执行时只能 执行一个语句,不能同时执行; (2)其中的A,B两语句可以有一个为空,即不执行任何操 作,只是 表明在某条件成立时,执行某语句,至于不 成立时,不执行该语句,也不执行其它语句。
并画出流程图,要求输出根的详细信息。
2.设计求解方程的一个算法, ax b 0 a,b为常数
并画出流程图。
数学应用
例2.设计一个算法,根据输入的x的值求函数 f x 2x 6
并画出流程图。
分析:f x
2x
6
=
2x 6 6 2x
, ,
x3 x3
解: 算法:
S1 输入x
开始
流程图为: 输入x
S 2 若 x 3,则y 2x 6
Y x3 N
否则,y 6 2x
y 2x 6
y 6 2x
S3 输出y
输入y
结束
变式训练
1.画程序框图,对于输入的x值,输出相应的y值.
0(x 0) y 1(0 x 1)
§1.2.2 选择结构
复习回顾
1.什么是流程图?
流程图:(flow chart): 是用一些规定的图形、连线及简 单的文字说明表示算法及程序结构的一种图形程序,它 直观、清晰、易懂,便于检查及修改。
2.算法从结构上看有几种?
数序结构 选择结构 循环结构
3.顺序结构及其特点?
A
B
基本的程序框和它们各自表示的功能如下:
其对应的流程图为:
开始
输入w
Y w 50 N
Байду номын сангаас
c 0.53 w
c 0.53 w w500.85
输入w,c
结束
上述虚线框内是一个选择结构,它包含了一个判断框,当条件p 成立(或成为“真”)时,执行A,否则执行B.
数学建构
说明:
1.选择结构也称为分支结构。其中的判断框,书 写时主要是注意临界条件的确定;它有一个入口,两个出口, 执行时只能执行一个语句,不能同时执行,
开始
输入x
m x除以2的余数
m0
Y
N
输出x为偶数
输出x为奇数
结束
1.右面的流程图表示了一个什么样的算法输?出a,b,c中的最大值
2.下面是关于选择结构的说法:
(1)选择结构的流程图中有一个入口,两个出口;
(2)无论选择结构中的条件是否满足,都只能执行
两条路径之一;
(3)选择结构中的两条路径可以同时执行;
图形符号
名称 起止框
输入、输 出框 处理框 (执行框) 判断框
流程线
功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”;不成立时标明“否”
或连“N接”.程序框
问题情境
数学建构
在上述计费过程中,S2进行了判断,像这种先根据条件进行 判断,在决定执行哪一种操作的结构称为选择结构(selection structure)(或称为“分支结构”)
2.其中的A,B两语句可以有一个为空,即不执行任何操作,只是 表明在某条件成立时,执行某语句,至于不成立时,直接执行
下一语句。
Y
p
N
数学应用
例1.设计求解一元二次方程的一个算法,ax2 bx c 0a 0
并画出流程图。
数学应用
流程图如右图:
变式训练
1.设计求解方程的一个算法, ax2 bx c 0
x(x 1) 2. 设计一个算法,根据输入的x的值求函数 f x x x 1
并画出流程图。
数学应用
例3.已知某个算法的流程图如下,该流程图的功能是:
开始
输入a,b, c
ab
N
ac
N
输出a
Y
a b
Y
ac
结束
输出a,b,c中的最小值
变式训练
已知下面的流程图能判断任意输入的数x的奇偶性,则判断 框内的条件为:
(4)对以一个流程图来说,判断框中的条件是唯一的;
(5)选择结构中的两条出口到底执行哪一个,决定于判 断框中的条件;
上属说法错误的是
(3)(4)
课堂小结
1、选择结构的流程图的画法
2、注意画法的的规范性
(1) 选择结构也称为分支结构。其中的判 断框,书写时主要是注意临界条件的确定; 它有一个入口,两个出口, 执行时只能 执行一个语句,不能同时执行; (2)其中的A,B两语句可以有一个为空,即不执行任何操 作,只是 表明在某条件成立时,执行某语句,至于不 成立时,不执行该语句,也不执行其它语句。
并画出流程图,要求输出根的详细信息。
2.设计求解方程的一个算法, ax b 0 a,b为常数
并画出流程图。
数学应用
例2.设计一个算法,根据输入的x的值求函数 f x 2x 6
并画出流程图。
分析:f x
2x
6
=
2x 6 6 2x
, ,
x3 x3
解: 算法:
S1 输入x
开始
流程图为: 输入x
S 2 若 x 3,则y 2x 6
Y x3 N
否则,y 6 2x
y 2x 6
y 6 2x
S3 输出y
输入y
结束
变式训练
1.画程序框图,对于输入的x值,输出相应的y值.
0(x 0) y 1(0 x 1)
§1.2.2 选择结构
复习回顾
1.什么是流程图?
流程图:(flow chart): 是用一些规定的图形、连线及简 单的文字说明表示算法及程序结构的一种图形程序,它 直观、清晰、易懂,便于检查及修改。
2.算法从结构上看有几种?
数序结构 选择结构 循环结构
3.顺序结构及其特点?
A
B
基本的程序框和它们各自表示的功能如下:
其对应的流程图为:
开始
输入w
Y w 50 N
Байду номын сангаас
c 0.53 w
c 0.53 w w500.85
输入w,c
结束
上述虚线框内是一个选择结构,它包含了一个判断框,当条件p 成立(或成为“真”)时,执行A,否则执行B.
数学建构
说明:
1.选择结构也称为分支结构。其中的判断框,书 写时主要是注意临界条件的确定;它有一个入口,两个出口, 执行时只能执行一个语句,不能同时执行,
开始
输入x
m x除以2的余数
m0
Y
N
输出x为偶数
输出x为奇数
结束
1.右面的流程图表示了一个什么样的算法输?出a,b,c中的最大值
2.下面是关于选择结构的说法:
(1)选择结构的流程图中有一个入口,两个出口;
(2)无论选择结构中的条件是否满足,都只能执行
两条路径之一;
(3)选择结构中的两条路径可以同时执行;
图形符号
名称 起止框
输入、输 出框 处理框 (执行框) 判断框
流程线
功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”;不成立时标明“否”
或连“N接”.程序框
问题情境
数学建构
在上述计费过程中,S2进行了判断,像这种先根据条件进行 判断,在决定执行哪一种操作的结构称为选择结构(selection structure)(或称为“分支结构”)
2.其中的A,B两语句可以有一个为空,即不执行任何操作,只是 表明在某条件成立时,执行某语句,至于不成立时,直接执行
下一语句。
Y
p
N
数学应用
例1.设计求解一元二次方程的一个算法,ax2 bx c 0a 0
并画出流程图。
数学应用
流程图如右图:
变式训练
1.设计求解方程的一个算法, ax2 bx c 0
x(x 1) 2. 设计一个算法,根据输入的x的值求函数 f x x x 1
并画出流程图。
数学应用
例3.已知某个算法的流程图如下,该流程图的功能是:
开始
输入a,b, c
ab
N
ac
N
输出a
Y
a b
Y
ac
结束
输出a,b,c中的最小值
变式训练
已知下面的流程图能判断任意输入的数x的奇偶性,则判断 框内的条件为: