程序框图条件结构
合集下载
必修三 第2课时 程序框图、顺序结构和条件结构
学生练习：学案3、1
小结
顺序结构的程序框图的基本特征： (1) 必须有两个起止框，穿插输入、 输出框和处理框，没有判断框. (2) 各程序框从上到下用流程线依次连接. (3) 处理框按计算机执行顺序沿流程线 依次排列.
顺序结构无法对描述对象进行判断，并根据判 断结果的不同进行处理，因此需要条件结构 条件结构的两种形式：
程序框图、顺序结构和 条件结构
8/3/2024
复习引入：
设计一个算法，判断n是否是偶数？
程序框图：（流பைடு நூலகம்图）
它是一种用程序框、流程线和文字说明来表 示算法的图形。 程序框图的基本符号及其功能P6 2
画程序框图的规则：
① 使用标准的图形符号 ② 程序框图一般按从上到下、从左到
右画 ③ 程序框图都是一个进入点、一个退
学生练习：能力测试 P6 互动探究
设计一个算法求解一元二次方程 并画出程序框图
程序框图：
学生练习：能力测试 P6 例2
小结：
① 解决分段函数的函数值问题时，一般采用 条件结构，如果含有n个解析式，则需n-1 个判断框
② 凡是必须先根据条件作出判断，再决定进 行哪一个步骤的问题，在画流程图时，必 须引入判断框，用条件结构
练习巩固
１ 看下面的程序框图，分析算法的作用
（1）
开始 输入x y=3*x*x+4*x+5 输出y
（2）
开始 输入a,b
a<b? 是
输出a,b
结束
结束
否 输出b,a
学生练习： 1、能力测试P6 P3-4 2、学案知识运用和当堂检测
课堂作业： P20 A3
家庭作业：课时作业本60-61页
判断“以任意给定的3个正实数为三条边边长 的三角形是否存在”的算法步骤如何设计？
1.1(2)程序框图(2)
循环体
循环体
满足条件？ 否 是
满足条件？ 是 否
直到型
当型
循环体：反复执行的步骤称为循环体
直到型循环结构：在执行了一次循环体之后，对控制循环体进 行判断，当条件不满足时执行循环体，满足则停止.
当型循环结构：在每次执行循环体前对控制循环条件进行判断， 当条件满足时执行循环体，不满足则停止.
３．循环结构：
Z2
第五步:输出d.
程序框图
开始 输入x0,y0,A,B,C Z1=Ax0+By0+C
Z2=A2+B2
d | z1 | z2
输出d 结束
2、条件结构
在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算 法的流程因条件是否成立而变化.在算法的程序框图中，由若干个 在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构， 用程序框图可以表示为下面两种形式：
算法如何设计？ 第一步，令f(x)=x2-2，给定精确度d.
第二步，确定区间[a，b]，满足f(a)·f(b)<0. 第三步，取区间中点 m a b .
2
第四步，若f(a)·f(m)<0，则含零点的区间为[a，m]； 否则，含零点的区间为[m，b].将新得到的含零点的区间 仍记为[a，b]. 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0. 若是，则m是方程的近似解；否则，返回第三步.
输出y 结束
例４.根据给出的两个流程图, 分析:
(1)图1所解决的是什么问题?
(2)回答:
①当输入的x值为1时,输出 y 的值为多大?
②要使输出的y值为8,输入的 x值为多大?
③输入的x和输出的y能相等 吗?
图2
算法的三种基本逻辑结构和框图
“P=P+I”怎样理解？
变量P在计算机中由一个地址单元和一 个存储单元组成，计算机工作时，先找 到P的地址单元，用读写头读出存储单元 的内容，将此内容送到运算器中，进行 P+I的运算，再用读写头读出运算器的运 算结果，将它送到P的地址单元，将运算 结果写入存储单元，同时原先存储的内 容被擦去，这样就完成了用P+I代替P的 过程，这一过程也可以写成“P=P+I”.
这种循环结构称为当型循环结构，你能 指出当型循环结构的特征吗？
思考2:某些循环结构用程序框图可以表
示为：
在执行了一次循
环体后，对条件
循环体
进行判断，如果
条件不满足，就
否
满足条件？
继续执行循环体，
是
直到条件满足时
终止循环.
这种循环结构称为直到型循环结构， 你能指出直到型循环结构的特征吗？
循环结构分为当型循环结构和直到型循环结构
例3. 求过两点P1(x1，y1)，P2(x2，y2)的直 线的斜率，设计该问题的算法并画出程序
框图。 解：由于当x1=x2时，过两点P1、P2的直 线的斜率不存在，只有当x1≠x2时，才可 根据斜率公式求出，故可设计如下的算法
和程序框图.
S1 输入x1，y1，x2，y2； S2 如否果则x1k=x2yx，22 输xy11出；“ 斜率不存在”； S3 输出k.
开始
输入x 1,y 1,x 2,y 2
是 输出 斜率不存在
判断x 1=x 2
否 y 2-y 1
k= x 2-x 1
输出k
结束
例4、设计求一个数x的绝对值的算法， 并画出相应的程序框图。
解：算法如下： S1：输入x； S2：如果x≥0，则y＝x，
程序框图2(条件结构).
主页
语句A
语句B
§1.1.2程序框图
新课引入 问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
输入某学生的五门课成绩,问他是否够 优秀条件?画出程序框图.
主页
1
Sum≥450?
N N N N N N
输出不够 优秀条件
开始
输入学 生成绩 a,b,c,d,e
Y
a≥95?
Y
b≥95?
Y
c≥95?
sum=a+b+c+d+e
1
Y
d≥88?
Y
e≥88?
Y
输出够优秀条件
结束
§1.1.2程序框图ຫໍສະໝຸດ 【2】学案P.44 备课资料
不存在这样 的三角形
结束
主页
§1.1.2程序框图
课堂练习 【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始 第一步:输入x; 第二步:如果x ≥０,则lxl ＝x ;否则,lxl＝-x； 第三步：输出lxl．
输入x
否 x≥0?
是
输出x 结束
主页
输出-x
§1.1.2程序框图
【 2】 卫 生 费 : 计 费 方
否
1, ( x 100) y x 0.01, (100 x 5000) 50, (5000 x 100000)
语句A
语句B
§1.1.2程序框图
新课引入 问题:北京获得了2008年第29届奥林匹克运动会 主办权 . 你知道在申办奥运会的最后阶级 , 国际 奥委会是如何通过投票决定主办权归属的吗? 用怎样的算法结构表述上面的操作过程? S1: 投票; S2: 统计票数 , 如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
输入某学生的五门课成绩,问他是否够 优秀条件?画出程序框图.
主页
1
Sum≥450?
N N N N N N
输出不够 优秀条件
开始
输入学 生成绩 a,b,c,d,e
Y
a≥95?
Y
b≥95?
Y
c≥95?
sum=a+b+c+d+e
1
Y
d≥88?
Y
e≥88?
Y
输出够优秀条件
结束
§1.1.2程序框图ຫໍສະໝຸດ 【2】学案P.44 备课资料
不存在这样 的三角形
结束
主页
§1.1.2程序框图
课堂练习 【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始 第一步:输入x; 第二步:如果x ≥０,则lxl ＝x ;否则,lxl＝-x； 第三步：输出lxl．
输入x
否 x≥0?
是
输出x 结束
主页
输出-x
§1.1.2程序框图
【 2】 卫 生 费 : 计 费 方
否
1, ( x 100) y x 0.01, (100 x 5000) 50, (5000 x 100000)
程序框图(条件结构)
输出y
结束
合作学习
请你画一个求实数x 的绝对值的程序框图
算法： 第一步：输入一个实数x 第二步：判断x的符号 若x≥0，则输出x 否则，输出-x 该算法的程序 框图如何表示？
开始
输入x x≥0? 是 输出x
结束
否
输出-x
合作学习 求实数x的绝对值另一个 算法： 第一步：输入一个实数x 第二步：判断x的符号 若x＜0，则x=-x 否则，x=x 第三步：输出x 该算法的程序 框图如何表示？
程序框图-----条件结构
学习目标:
进一步熟悉程序框,掌握条件结构程序框图的画 法,能用条件结构解决相关实际问题,培养逻辑思维能 力
学习重点:
掌握条件结构的格式。
学习难点:
能用条件结构解决相关实际问题
知识回顾 图形符号
在程序框图中,下列图形的名称和功能 名称 功能 终端框 (起止框) 表示一个算法的开始和结束 输入、 表示一个算法输入和输出信息 输出框
开始 输入x x<0? 是 否
x=-x
输出x 结束
勇攀高峰
为了加强居民的节水意识,巴南区某镇制定了居民生 活用水收费标准:每户每月用水未超过7m3时,每立方米收 费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分, 每立方米收费1.5元,并加收0.4元的城市污水处理费.设 计一个算法,根据用水量,计算某户居民每月应缴的费用, 并画出程序框图.
程序框图——条件结构
重庆市鱼洞中学 李代友
农夫过河
有一个农夫带一条狼狗、一只羊和一筐白 菜过河。如果没有农夫看管，则狼狗要吃羊， 羊要吃白菜。但是船很小，只够农夫带一样东 西过河。问农夫该如何解此难题？
方法和过程： 1、带羊到对岸，返回 2、带菜到对岸，并把羊带回 3、带狼狗到对岸，返回 4、带羊到对岸
地平线教育--程序框图
程序框图一，四种基本的程序框终端框（起止框）输入.输出框处理框判断框二，三种基本逻辑结构顺序结构条件结构循环结构三，基本算法语句（一）输入语句单个变量多个变量（二）输出语句（三）赋值语句（四）条件语句IF -THEN -ELSE 格式INPUT “提示内容”；变量 INPUT “提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，… PRINT “提示内容”；表达式 变量=表达式IF 条件 THEN语句1ELSE语句2满足条件？语句1语句2是 否当计算机执行上述语句时，首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句1，否则执行ELSE 后的语句2。
其对应的程序框图为：（如上右图）IF -THEN 格式计算机执行这种形式的条件语句时，也是首先对IF 后的条件进行判断，如果条件符合，就执行THEN 后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。
其对应的程序框图为：（如上右图） （五）循环语句（1）WHILE 语句其中循环体是由计算机反复执行的一组语句构成的。
WHLIE 后面的“条件”是用于控IF 条件 THEN语句END IF满足条件？ 语句是否满足条件？循环体是否制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE 语句时，先判断条件的真假，如果条件符合，就执行WHILE 与WEND 之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。
这时，计算机将不执行循环体，直接跳到WEND 语句后，接着执行WEND 之后的语句。
因此，当型循环有时也称为“前测试型”循环。
其对应的程序结构框图为：（如上右图）（2）UNTIL 语句其对应的程序结构框图为：（如上右图）DO循环体满足条件？循环体是否。
27.程序框图之条件结构7.26
开始
输入人数x
:3人 和3人 以下 ,每 户 收5元;超过3人的住户 ,每超过1人加收1.2元, 设计一个算法,根据输 入的人数,计算应收的 卫生费,并画出程序框 图.
x>3?
否
是
y=5+1.2(x-3)
y=5
(0 x 3, 且 x Z ) 5, y 5 1 .2( x 3 ). ( x 3 且 x Z )
x2 p q
输出 p
输出 x 1 , x 2 结束
方程没有实数根
程序框图二
开始
输入 a , b , c
b 4ac
2
0?
否
是
x b 2a
是
0?
否
2a
注意：输出 的文字应加 上引号！
x1
b
x1
b 2a
输出 x
输出 x 1 , x 2 结束
开始 输入x x>0?
是 否
y=x+1
y=2x-3
输出y 结束
例4.任意给定3个正实数,设计一个算法,判 断以这3个正实数为三条边边长的三角形是 否存在,并画出这个算法的程序框图.（用 开始 两种方法） 程序框图
输入 a , b , c
算 法 第一步：输入 a , b , c的值 第二步：判断 a b c ， b c a，c a b 是否同 时成立.若是,则存在这 样的三角形；否则，不 存在这样的三角形.
讲授新课 一、条件结构及框图表示
1.条件结构:条件结构是指在算法中通过 对条件的判断,根据条件是否成立而选择 不同流向的算法结构.
2.框图表示
条件P
程序框图与算法的基本逻辑结构 课件
顺序结构 条件结构
一.程序框图
或
起止框 输入输出框 判断框 处理框 流程线
1. 已知一个三角形三条边的边长分别 为a,b,c,利用海轮公式设计一个计算三 角形面积的算法,并画出程序框图。
解:算法步骤如下： 第一步：输入三边长a，b，c 第二步：计算 p a b c
2
第三步：计算 s p( p a)( p b)( p c)
第二步: 如果 50，那么c 0.53 ，
否则 c 500.53 ( 50)0.85；
第三步: 输出行李的重量 和运费 c ．
2.条件结构
条件结构 是指在算法中需要作出判断, 判断后直接决定后面的执行步骤的一 种结构.
流程图如图
满足条件？
是
语句1
否 语句2
小结： １．画流程图的步骤：
转化 先用自然语言描述
流程图；
２．解决分段函数，大小比较，正负判断 等问题时，需要用条件结构．
３．条件结构中，判断框内的条件表示不 唯一；遇多个判断时，可有多个判断框．
第四步：输出s的值
一.基本逻辑结构 1.顺序结构 顺序结构是指在一个算法中运算是按 照步骤依次执行的一种最简单的结构.
流程图如图
练习:
• 1.已知一个三角形三边边长分别为 2,3,4.设计一个算法求三角形的面 积.写出程序框图.
练习:
• 2.阅读下面的流程图, 输出的结果是
__________.
开始
X=2 Y=2x+1 b＝3y-2
输出 b
结束
2. 某铁路客运部门规定甲、乙两地之间 旅客托运行李的费用为
c
0.53,
50 0.53
(
50)
0.85,
一.程序框图
或
起止框 输入输出框 判断框 处理框 流程线
1. 已知一个三角形三条边的边长分别 为a,b,c,利用海轮公式设计一个计算三 角形面积的算法,并画出程序框图。
解:算法步骤如下： 第一步：输入三边长a，b，c 第二步：计算 p a b c
2
第三步：计算 s p( p a)( p b)( p c)
第二步: 如果 50，那么c 0.53 ，
否则 c 500.53 ( 50)0.85；
第三步: 输出行李的重量 和运费 c ．
2.条件结构
条件结构 是指在算法中需要作出判断, 判断后直接决定后面的执行步骤的一 种结构.
流程图如图
满足条件？
是
语句1
否 语句2
小结： １．画流程图的步骤：
转化 先用自然语言描述
流程图；
２．解决分段函数，大小比较，正负判断 等问题时，需要用条件结构．
３．条件结构中，判断框内的条件表示不 唯一；遇多个判断时，可有多个判断框．
第四步：输出s的值
一.基本逻辑结构 1.顺序结构 顺序结构是指在一个算法中运算是按 照步骤依次执行的一种最简单的结构.
流程图如图
练习:
• 1.已知一个三角形三边边长分别为 2,3,4.设计一个算法求三角形的面 积.写出程序框图.
练习:
• 2.阅读下面的流程图, 输出的结果是
__________.
开始
X=2 Y=2x+1 b＝3y-2
输出 b
结束
2. 某铁路客运部门规定甲、乙两地之间 旅客托运行李的费用为
c
0.53,
50 0.53
(
50)
0.85,
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a+b＞c，a+c＞b， b+c＞a是否同时成立？
是
否 不存在这样 的三角形
存在这样的 三角形
结束
课堂小结
否 满足条件？ 是 步骤A
条件结构
否 满足条件？
是
步骤A 步骤B
练习：下面是关于城市居民生活用水收费的问题 1. 为了加强居民的节水意识，某 开始 市制定了以下生活用水收费标准 ３时 ：每户每月用水未超过７ｍ 输入x ，每立方米收费 1.0 元，并加 N 收0.2元的城市污水处理费,超过 x≤7? ７ｍ３的部分,每立方米收费1.5 Y 元，并加收0.4元的城市污水处 y=1.2x y=1.9x － 理费 . 4.9
x=-1
是
x 0？
否
y 3x 2 y 2 x 1
输出y
结束
开始
x 2?
y log2 x
输入x （1）
是 否
y=2-x 输入y
结束
（2）
4、读程序框图，输入x,求输出相应的y值。
开始
输入 x
X=-1,y=?
否
0 1
x 0?
是 否
X=0,y=? X=3,y=?
3
x 1?
1.1.2
条件结构
练习巩固
１ 看下面的程序框图，分析算法的作用
开始
（1）
开始
（2）
输入a,b
输入x a<b?
否 是
y 3x2 4x 5
输出y
输出a,b
输出b,a
结束
结束
学习目标
1、理解基本算法结构—条件结构.
2、会设计简单的条件结构程序框图。 3、能够读懂条件结构的程序框图。
学习过程 条件结构定义： 算法的流程根据条件是否成立有不同的流向， 这种处理判断条件的结构称为条件结构。 条件结构是程序框图的重要组成部分。
x2=p-q
输出x1,x2 输出P 输出“方程无 实数根”
/(2a)
b p ,q , 2a 2a
结束
例3任意给定3个正实数,设计一个算法,判断分别以这3个 数为三边边长的三角形是否存在.
开始 输入a,b，c,
算法步骤： 第一步，输入3个 正实数a,b,c 第二步，判断是 否同时成立.若是, 则存在这样的三 角形，否则,不存 在这样的三角形
特点：
先判断后执行。
与顺否
满足条件？ 是 步骤A
否
满足条件？ 是
步骤B
步骤A
思考：两种条件结构的共同点和不同点？ 第一种是两个步骤A,B 第二种根据条件是否成 根据条件选择一个执行 立选择是否执行步骤A
使用条件结构须注意以下几点： 1.画程序框图：一是需要判断的条件是什么； 二是条件判断后分别对应着怎样的结果 2.判断框虽然有两个出口，但根据条件是否成 立，选择的出口是确定的，故执行结构也是 唯一的。 3.凡是必须根据条件作出判断然后再进行哪 一个步骤的问题，在画程序框时，必须引入 一个判断框并应用条件结构。
例1. 设计一个算法，求实数 x 绝对值，并画出程序框图
算法分析：因为实数x的绝对值 x
的
x( x0) x( x0)
开始
算 法
程序框图
输入x
x 0?
是
否
x . 第一步 输入一个实数 第二步 判断 x的符号.若 x 则输出 ;否则,输出 .
x
x
,0
输出x 结束
输出-x
同步练习1 “特快专递”是目前人们经常使用的异地邮寄 信函或托运物品的一种快捷方式。某快递公司 规定甲、乙两地之间物品的托运费用根据下列 方法计算：
y与x之间的函数关系为:
输入y
结束
1.城区一中学生数学模块学分认定由模块成绩 决定，模块成绩由模块考试成绩和平时成绩构 成，各占50%，若模块成绩大于或等于60分， 获得2学分，否则不能获得学分（为0分），设 计一算法，通过考试成绩和平时成绩计算学分， 并画出程序框图
2.编写程序,使得任意输入2个整数按大到小的顺
是 否
第二步：计算 b 4ac
2
第三步：判断 0 是否成立.若是，则计算
q=
p= －b/2a
否则，输出“方程没有实数根”，结束算法. 否 x1 x 2 p 0? 第四步：判断 0 是否成立.若是，则输出 是 x p q , x p q , 并输出 x1 , x2 . 否则，计算 1 2 x1=p+q
其中f（元）为托运费，w(kg)我托运物品 的质量。试设计计算托运费f的算法并画 出程序框图。
练习：1、
根据下面的程序框图，写出输 出y与输入x之间的关系
是
开始
输入x
x 2.5？
否
y x 1
2
y x 1
2
输出y
结束
2.如图所给的程序框图描述的算法的运行结果是( C ) A.-5 B.5 C.-1 D.-2 开始
序输出.
是
y x
y 1
输出y
结束
y0
5．某程序框图如图1－1－15所示，若输 出的y＝0，那么输入的x为多少？
x=0或x=-3
例题2. 设计一个求解一 2 元二次方程 ax bx c 0 的算法，并画出程序图。
算法 第一步：输入三个系数 a , b , c
开始
输入正实数a，b，c Δ=b2－4ac Δ≥0?