程序框图PPT课件

的流向，这种算法结
构称为条件结构。
A
B
条件p
否
是
精选课件
5
开始
投票
有一个城市 得票数超过总票
数的一半
Y
输出该城市
淘汰得票数 最少的城市
N
结束
精选课件
6
例题1 任意给定一个实数x,设计一个 算法,求x的绝对值,并画出程序框图.
算法分析:
开始
▪ 第一步,判断x是否大 于0,若x>0,则x的绝 对值等于x,令m=x;若 x≤0,则执行第二步.
Sum=Sum + 1 Sum=Sum + 2
第二步:输出累加结果.
Sum=Sum + 3
思考：
…
Sum=Sum + i
1.上边的式子有怎样的规律呢S？um=Sum + 100
2.怎么用程序框图表示呢？
在一些算法中,经常会出现从某处开始,反
复执行某一处理步骤,精这选课就件 是循环结构.
10
例题 设计一个求1+2+3+…+100的算法,并画出程序
程序框图
精选课件
1
问题引入:北京获得了2008年第29届奥林匹克 运动会主办权.你知道在申办奥运会的最后阶级, 国际奥委会是如何通过投票决定主办权归属的 吗?
Step1: 投票;
Step2:统计票数,如果有一个城市得票超过 总票数的一半,那么该城市就获得主办权,执 行Step3,否则淘汰得票数最少的城市,返回
表示输入和输出的信息
处理框（执行框） 赋值和计算
判断框
用于判断，有两个出口
流程线
连接流程框，指明方向
连接点
连接程序框图的两个部分
精选课件
4
顺序结构
条件结构
▪
由若干个依次执行的 ▪ 处理步骤组成的逻辑 结构。这是任何一个 都离不开的基本结构。
在一个算法中，经常 会遇到一些条件的判 断，算法的流程根据 条件是否成立有不同
框图。开始
开始
直
i=1
i=1
到
S=0
S=0
型
当 型
i≤100? 否 输出S
结束
i=i+1 S=S+I 是
精选课件
S=S+i
i=i+1 否
i>100? 是 输出S
结束
11
例题4 设计一个求三个数的 开始
最大值的算法,并画出程序框 图.
算法分析:
S1:比较前两个数的大小,若第一
输入a,b,c a>b 是
第二步, x的绝对值等 于－x,令m=－x;
第三步,输出m.
输入x
x>0 是 m=x
输出m 结束
否 m=-x
精选课件
7
例2 任意给定三个实数，设计一个算法，判
断分别以这三个数为三边边长的三角形是 否存在。画出这个算法的程序框图。
▪ 算法分析： ▪ S1：输入三个实数； ▪ S2：判断任意两个数的和是否大于第三个数。
Step1;
Step3: 宣布主办城市.
精选课件
2
开始
投票
有一个城市 得票数超过总票
数的一半
Y
输wenku.baidu.com该城市
淘汰得票数 最少的城市
N
结束
精选课件
3
程序框图：又称流程图，是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法的 图形。
图形符号 名称
功能
终端框（起止框） 表示一个算法的起始和结束
输入、输出框
i=1
S=0
i≤n 否 输出S 结束
i=i+1
S S1 i
是
14
感谢亲观看此幻灯片，此课件部分内容来源于网络， 如有侵权请及时联系我们删除，谢谢配合！
若是，存在这样的三角形；若否，则不存在 这样的三角形。
精选课件
8
开始
输入a,b,c
是a+b>c,a+c>b, b+c>a同时成立
是
存在这样的三角形
结束
否
不存在这样 的三角形
精选课件
9
例3、设计一算法,求和:1+2+3+ … +100.
算法分析：
Sum=0
第一步:从1开始将自然 数1,2,3,…,100逐个相加;
S1:计算判别式 P=b2-4ac S2:若P＞0，则输出
S4：若P＜0，则输出“方程
没有实数根。
方程有两个实数根
x1b2 P,x2b2 P.
S3：若P=0，则输出方
程有一个根
xb
2
精选课件
13
练习2 对任意正整数 n,设计一个算法求
S111 1 23 n
的值,并画出程序框图.
精选课件
开始 输入n
max=a
否 max=b
个数大,则令第一个数为max, 否则,令第二个数为max;
S2:比较max与第三个数的大小, 若max大,则得出结果为max,否
max>c 是 max=max
否 max=c
则,令第三个数为max; S3:输出结果max.
输输出出max 结束
精选课件
12
练习1 设计一个求一个求一元二次实数根的算法， 并画出程序框图。