条件框图

满足条件?
否
是 语句1
语句2
基本形式2
【 例 1】 任 意 给 定3个正实数,设 计一个算法,判断 分别以这三个数 为三边边长的三 角形是否存在.画 出这个算法的程 序框图.
开始 输入a,b,c
a+b>c,a+c>b, b+c>a是否 同时成立?
否
是
存在这样 的三角形
不存在这样 的三角形
结束
【例２】闰年是指:年份能被4整除但不能被100 整除,或者能被400整除的年份.编写一个程序,判 断输入的年份是否为闰年.
是
输出x 结束
输出-x
【2】 卫 生 费 : 计 费 方
开始 输入x
法 :3人和 3人以 下,每 户收5元;超过3人的住 户,每超过1人加收1.2 元,设计一个算法,根据 输入的人数,计算应收 的卫生费,并画出程序 框图.
( x 3) 5, y 5 1.2( x 3). ( x 3)
X>3?
否
是
y=5+1.2(x-3)
y=5
输出y 结束
【3】画出一个求3个实数中最小数的程序框图.
开始
1
c<min?
输入a,b,c min=a Y min=c
N
N
b<min?
Y min=b
输出min
结束
1
【4】观察所给程序框图,说出它所表示的函数.
开始 输入x
是
X≤100?
1, ( x 100) y x 0.01, (100 x 5000) 50, (5000 x 100000) 否
是
否
X≤5000?
y=1 y=x×1%
是
X≤100000?
否
y=50
结束
设计一算法,求和:1+2+3+ … +100. 算法2： Sum=0
第一步:从1开始将自然 数1,2,3,…,100逐个相加;
Sum=Sum + 1 Sum=Sum + 2 Sum=Sum + 3 … Sum=Sum + 100
左图中,语句Ａ和语句Ｂ是依 次执行的,只有在执行完语句 Ａ指定的操作后,才能接着执 行语句Ｂ所指定的操作．
新课引入
问题:2002年8月28日，国际奥委会执委会会议决定，中国 的北京、土耳其的伊斯坦布尔、法国的巴黎、日本的大阪、 加拿大的多伦多取得申办2008年奥运会资格。但最终，北 京获得了2008年第29届奥林匹克运动会主办权.你知道在申 办奥运会的最后阶级,国际奥委会是如何通过投票决定主办 权归属的吗? 用怎样的算法结构表述上面的操作过程?
第二步:输出累加结果. 思考： Sum=Sum + i 1.上边的式子有怎样的规律呢？ 2.怎么用程序框图表示呢？
小结
条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
满足条件?
否
是
语句
基本形式
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
输入、 输出框 处理框 (执行框)
判断框
3.程序框图有以下三种不同的逻辑结构：
否 求n除以i 的余数
r=0?
输入n 是
i=i+1
否
i=2
n不是质数 n是质数
i≥n或r=0? 是
顺序结构
条件结构
Y
输出该城市
结束
讲授新课 一、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
满足条件?
否
是
语句
基本形式1
讲授新课 一、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立,只能执行语句1 或语句2之一,不可能同 时执行,也不可能都不执 行.
循环结构
尽管不同的算法千差万别,但它们都是由 三种基本的逻辑结构构成的。
二、顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法,称 为具有“顺序结构”的算法,或者称为算法的 顺序结构. 顺序结构是最简单的算 2.顺序结构的流程图
语句A
语句B
法结构,语句与语句之间,框 与框之间是按从上到下的顺 序进行的.它是由若干个处理 步骤组成的,这是任何一个算 法都离不开的基本结构.
S1: 投票; S2:统计票数,如果有一个城市得票超过总 票数的一半,那么该城市就获得主办权,转S3, 否则淘汰得票数最少的城市,转S1; S3: 宣布主办城市.
开始 投票 有一个城市 得票数超过总票 数的一半
淘汰得票数 最少的城市
N
在许多算法中,需要对问 题的条件作出逻辑判断,判断 后依据条件是否成立而进行 不同的处理方式,这就需要用 条件结构来实现算法.
§1.1.2程序框图(2)
复习回顾
1.程序框图的概念
程序框图又称流程图,是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形.
2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能 流程线
连结点
连接循环框
连接循环框图的两部分
图形符号
Fra Baidu bibliotek
名称
终端框 (起止框)
功能
表示一个算法的 起始和结束 表示一个算法输 入和输出的信息 赋值、计算
1
开始
年份 n
1
n 是整数吗？ 400
是
否 是
n n z且 z? 4 100
否
闰年
不是闰年
闰年
结束
课堂练习 【1】设计一个求任意数的绝对值的算法,并画 出程序框图. 开始 第一步:输入x; 第二步:如果x ≥０,则lxl ＝x ;否则,lxl＝-x； 第三步：输出lxl．
输入x
否 x≥0?