程序与框图

否
是
条件 P？
是
条件 P？
否
步骤A
步骤B
步骤A
步骤B
条件结构：一个算法的执行过程中会遇到一些条件的 判断,算法的流程根据条件是否成立有不同的流向.
示意图二：
条件 P？
是
否
步骤A
例3、设计求一个数x的绝对值y= | x |的算法并画出相 应的流程图: x, x 0
分析:根据绝对值的定义,
y x , x, x 0 所以当给出一个自变量x的值,求它所对应 的y值时必需先判断x的范围,所以要用到条 件结构.
i 1
sum 0
i i 1
sum
i 100 ?
否
sum sum i
是
输出sum
结束
累加变量：sum 计数变量：i
例5 设计一个计算1+2+….+100的值的算法，并 画出程序框图。
开始 解法二：算法如下：
程序框图: (直到型 循环结构)
i 1
sum 0
第一步：i＝1；
开始 输入n i=2 求n除以i的余数
顺 序 结 构 循 环 结 构
i的值增加1,仍用i表示
i>n-1或r=0?
是 r=0? 是 n不是质数 n是质数 否
否
条 件 结 构
结束
2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 顺序结构
顺序结构是最简单的算 示意图
法结构，语句与语句之间，
框与框之间是按从上到下的 步骤 n
开始 i=2 sum=0 i=i+2 sum=sum+i i<=1000
否 是
输出sum 结束

语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．
探究：画出下列问题的算法流程图
1、求当 x = 2 时 ，y = 3x – 1 的函数值。
2、已知梯形的两底和高分别是a、b、h
求梯形的面积。
开始
先
写
输入x = 2
算 法
，
计算y =3x-1 再 画
成 立，是则输出n,否则返回 到第二步
n=n+1
计算 S n(n 1) 2 否 S>2007?
是 输出n
结束
算法2
第一步令n=1,S=0 第二步判断“S<=2007”是否成 立，是则执行第三步,否则输出n
开始 n=1 S=0
第三步 S=S+n, n=n+1返回第二步
S<=2007? 否
输出n
S← S +i Y
结束
S←S＋i
i←i＋ 2
i=101 Y
输出S
结束
N i≥101 i＞99
i←i＋2
S←S＋i
i=99 Y
输出S
结束
N i≥99 i＞97
S ← S +i
i≤97
N 输出S
i ← i +2
Y
结束
开始
i=1 S=0 S=S+i
（1） 5
（2）
15
i=i+1 是
i≤5?
否 输出S
5,
( x 3)
y 5 1.2( x 3). ( x 3)
开始
输入x
X>3?
是
y=5+1.2(x-3)

1.1.2程序框图
程序框图：又称流程图，是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形。
图形符号 名称
功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框
表示输入和输出的信息
Байду номын сангаас处理框（执行框） 赋值和计算
判断框
用于判断，有两个出口
流程线
连接流程框，指明方向
连接点
连接程序框图的两个部分
；
，郑声尤甚。黄门名倡丙强、景武之属富显於世，贵戚五侯定陵、富平外戚之家淫侈过度，至与人主争女乐。哀帝自为定陶王时疾之，又性不好音，及即位，下诏曰“惟世俗奢泰文巧，而郑、卫之声兴。夫奢泰则下不孙而国贫，文巧则趋末背本者众，郑、卫之声兴则淫辟之化流，而欲黎庶敦朴家给， 犹浊其源而求其清流，岂不难哉。孔子不云乎。放郑声，郑声淫。其罢乐府官。郊祭乐及古兵法武乐，在经非郑、卫之乐者，条奏，别属他官”丞相孔光、大司空何武奏“郊祭乐人员六十二人，给祠南北郊。大乐鼓员六人，《嘉至》鼓员十人，邯郸鼓员二人，骑吹鼓员三人，江南鼓员二人，淮南鼓 员四人，巴俞鼓员三十六人，歌鼓员二十四人，楚严鼓员一人，梁皇鼓员四人，临淮鼓员二十五人，兹邡鼓员三人，凡鼓十二，员百二十八人，朝贺置酒陈殿下，应古兵法。外郊祭员十三人，诸族乐人兼《云招》给祠南郊用六十七人，兼给事雅乐用四人，夜诵员五人，刚、别柎员二人，给《盛德》 主调篪员二人，听工以律知日冬、夏至一人，钟工、磬工、箫工员各一人，仆射二人主领诸乐人，皆不可罢。竽工员三人，一人可罢。琴工员五人，三人可罢。柱工员二人，一人可罢。绳弦工员六人，四人可罢。郑四会员六十二人，一人给事雅乐，六十一人可罢。张瑟员八人，七人可罢。《安世乐》 鼓员二十人，十九人可罢。沛吹鼓员十二人，族歌鼓员二十七人，陈吹鼓员十三人，商乐鼓员十四人，东海鼓员十六人，长乐鼓员十三人，缦乐鼓员十三人，凡鼓八，员百二十八人，朝贺置酒，陈前殿房中，不应经法，治竽员五人，楚鼓员六人，常从倡三十人，常从象人四人，诏随常从倡十六人， 秦倡员二十九人，秦倡象人员三人，诏随秦倡一人，雅大人员九人，朝贺置酒为乐。楚四会员十七人，巴四会员十二人，铫四会员十二人，齐四会员十九人，蔡讴员三人，齐讴员六人，竽、瑟、钟、磬员五人，皆郑声，可罢。师学百四十二人，其七十二人给大官挏马酒，其七十人可罢。大凡八百二 十九人，其三百八十八人不可罢，可领属大乐，其四百四十一人不应经法，或郑、卫之声，皆可罢”奏可。然百姓渐渍日久，又不制雅乐有以相变，豪富吏民湛沔自若，陵夷坏於王莽。今海内更始，民人归本，户口岁息，平其刑辟，牧以贤良，至於家给，既庶且富，则须庠序、礼乐之教化矣。今幸 有前圣遗制之威仪，诚可法象而补备之，经纪可因缘而存著也。孔子曰“殷因於夏礼，所损益可知也。周因於殷礼，所损益可知也。其或继周者，虽百世可知也”今大汉继周，久旷大仪，未有立礼成乐，此贾谊、仲舒、王吉、刘向之徒所为发愤而增叹也。[标签:标题]

.2基本算法语句 1.3算法案例
1.1.2 程序框图 流程图） 程序框图(流程图） 流程图
算法可以用自然语言来描述， 算法可以用自然语言来描述，但为了使算法的 程序或步骤表达得更直观， 程序或步骤表达得更直观，我们更常用图形方 式来表示它。 式来表示它。
例1、任意给定一个大于1的整数n，试设计出一个程序 或步骤对n是否为质数做出判定
例2、用二分法设计一个求
3 近似值，并画出程序框图。
算法分析： 算法分析： 2 第一步：令f(x)= x − 3 。因为f(1)<0，f(2)>0，所以设
a=1，b=2。 第二步：令 所求；若否，则继续判断f(a) ·f(m)大于0还是小于0。 第三步：若f(a) ·f(b)>0，则令a=m；否则，令b=m。 第四步：判断︳a-b︳<0.005是否成立？若是，则a或b为 满足条件的近似根；若否，则返回第二步。
判断质数程序
n是质数
结束
x2 − 2 = 0
程序框图又称流程图，是一种规定的图形、 程序框图又称流程图，是一种规定的图形、指向 又称流程图 线及文字说明来准确、直观地表示算法的图形。 线及文字说明来准确、直观地表示算法的图形。 流程图的三种基本逻辑结构： 流程图的三种基本逻辑结构：
顺序结构 条件结构 循环结构
INPUT “输入一个实数a=”；a
开始
IF a≥0 THEN PRINT “|”;a;“|=”;a ELSE
输入a
PRINT “|”;a;“|=”;-a END IF END N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
求绝对值
x2 − 2 = 0
P.11练习 练习2 练习 ——二分法求平方根 二分法求平方根