程序框图PPT课件

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