§1.1.2程序框图(条件结构)ppt课件

讲授新课
一、条件结构及框图表示 否
满足条件? 否
满足条件?
是
是
步骤A
步骤A
步骤B
基本形式1
主页
基本形式2
§1.1.2程序框图
【 例 1】 任 意 给 定 3 个正实数 , 设 计一个算法,判断 分别以这三个数 为三边边长的三 角形是否存在.画 出这个算法的程 序框图.
开始 输入a,b,c
a+b>c,a+c>b, b+c>a是否 同时成立?
否
是
存在这样 的三角形
不存在这样 的三角形
结束
主页

§1.1.2程序框图
【例２】设计一个求解一元二次方程
ax2 bx c 0(a 0) 的算法，并画出程序框图表
示。
主页
§1.1.2程序框图
算法步骤：
S1，输入三个系数 a, b, c S2，计算 b2 4ac S3，判断 0 是否成立，若不成立，则输出方程没 有实数根，结束算法；否则进入S4。 b S4，判断 0 是否成立。若是，则输出 x1 x2 2a 否则计算 b ， b ， 并输出 x1 , x2 。
结束 主页
x1 2a
x2 2a
主页
§1.1.2程序框图
开始
1
否
0?
是 是
输入a, b, c
b2 4ac
0?
b 2a
x1
1
b 输出x1 =x2 =2a
x1
b 2a

方程没有实根
输出x1, x2
结束
主页
§1.1.2程序框图
算法步骤：
S1，输入三个系数 a, b, c S2，计算 b2 4ac S3，判断 0是否成立，若不成立，则输出方程没 b p 有实数根，结束算法；否则计算 ， 。 q 2a 2a S4，判断 0是否成立。若是，则输出 x1 x2 p x2 p q ，并输出x , x 。 ； 否则计算 x1 p q ， 1 2
图形符号
名称
终端框 (起止框)
功能
表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
输入、 输出框 处理框 (执行框)
判断框
主页
§1.1.2程序框图
新课引入 问题:北京获得了2008年第29届奥林匹克运 动会主办权 . 你知道在申办奥运会的最后阶段 , 国际奥委会是如何通过投票决定主办权归属的 吗? 用怎样的算法结构表述上面的操作过程? S1，投票; S2，统计票数,如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3， 宣布主办城市.
主页
§1.1.2程序框图
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
Y
输出该城市
结束
主页
§1.1.2程序框图
讲授新课 一、条件结构及框图表示
1. 条件结构 : 条件结构是指在算法中通过 对条件的判断 , 根据条件是否成立而选择 不同流向的算法结构.
主页
§1.1.2程序框图
主页
§1.1.2程序框图
开始 是
1
否
△<0
输入a, b, c
b2 4ac
p
q
b 2a
2a
是
0?
x 1 p q
1
输出p
x2 p q
输出x1, x2
方程没有实根
结束
主页
§1.1.2程序框图
课堂练习 【1】设计一个求任意数的绝对值的算法,并画出 程序框图. 开始 算法步骤如下: S1,输入x.
§1.1.2程序框图
算法的基本逻辑结构
——条件结构
主页
§1.1.2程序框图
复习回顾
1.程序框图的概念
程序框图又称流程图 , 是一种用程序框、 流程线及文字说明来表示算法的图形. 2.常见的程序框(ANSI,美国国家标准化协会) 图形符号 名称 功能
流程线
连结点
连接程序框
连接程序框图的两部分
主页
§1.1.2程序框图
主页
§1.1.2程序框图
【 2】 卫 生 费 : 计 费 方
开始
输入人数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 输出y 5 1.2( x 3). ( x 3且x Z )
输入x
否 x≥0?
S2,判断x是否大于0， 如果x ≥０,则输出x,否 则输出-x.
主页
是
输出x 结束
输出 x
§1.1.2程序框图
【3】观察所给程序框图,说出它所表示的分段 函数的解析式. 开始 x 1, ( x 0) y 0, ( x 0) 输入x x 3, ( x 0) 否 是
X>0?
是
y=-X+1 y=0
否
X=0?
y=x+3
结束 主页
§1.1.2程序框图
课堂小结 1.条件结构及框图表示:
2.解决分段函数的求值问题，一般采用条件结 构来实现算法，而分为三段或三段以上的分段 函数的求值问题则要用到条件结构的嵌套。
主页
§1.1.2程序框图
家庭作业
课本P.21 B1
《优化设计》