程序框图PPT课件

A
成 立
P
不成 立
While（当型）Until（直到型）
循环
A
循环 A
B
A
B
P
不成 立
成 立
P
成 立
不成 立
.
8
1.顺序结构
顺序结构是由若干个依次执行的步骤组 成的。这是任何一个算法都离不开的基本结 构
A
B
.
9
例1 已知一个三角形的三边边长分别为a、b、c，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图.
判断框
流程线
表示一个算法的起始 和结束 表示一个算法输入和 输出的信息
赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”；不”成立时标明“否” 或“N”.
连接程序框
连接点 . 连接程序框图的两部分4
例 用程序框图表示“判 断整数n（n>2）是否为质 数”的算法
.
5
一般用i=i+1 表示.
i=i+1
否
i>100?
是 输出S
结束
开始
i=1
循环体
S=0
i=i+1
i≤100?
否 输出S
. 结束
S=S+i 是
当型循环 结构 24
ຫໍສະໝຸດ Baidu
(3)循环结构分为两种------当型和直到型.
当型循环在每次执行循环体前对循环 条件进行判断,当条件满足时执行循环体, 不满足则停止;(当条件满足时反复执行循 环体)
a+b>c,a+c>b,b+c>a是否 同时成立?
是 存在这样的
三角形
否
不存在这样的 三角形
结束
.
14
例3.画程序框图, 对于输入的x值, 输出相应的y值.
0(x 0)
y
1
(
0
x
1)
x ( x 1)
开始 输入x
程序框图
x<0? 是 否 是
0≤x<1? 否
y=x
y=1
y=0
输出y
结. 束
15
是
r=0?
否
是
输出“n不是质数” 输出“n是质数”
的因数存在.
. 结束
6
开始 输入n i=2
用程序框图来表示算法，有 三种不同的基本逻辑结构：
顺序结构
求n除以i的余数r
i=i+1
i>n-1或r=0? 否
是
r=0?
是
n不是质数
否
n是质数
循环结构 条件结构
结束
.
7
三种基本结构（表示一个良好算法的基本单元） ①顺序结构 ②条件结构（选择结构） ③循环结构
.
12
例2:任意给定3个正实数,设计一个算法,判断分 别以这3个数为三边边长的三角形是否存在.画出 这个算法的程序框图.
算法分析:
第一步:输入3个正实数a,b,c;
第二步:判断a+b>c,a+c>b,b+c>a是否同时成立,若 是,则能组成三角形;若否,则组不成三角形.
.
13
程序框图: 开始
输入a,b,c
C. c > b D. b > c
开始 输入a,b,c
x=a
b>x 是
否
x=b
是
否
x=c
输出x
结束
.
19
2.（2009年上海卷理） 某算法的程序框如图 所示，则输出量y与输 入量x满足的关系式是
____________.
.
20
练习：
设计一个求解一元二次方程
ax2bxc0(a0)的算法，并画出
程序框图
开始 输入n i=2
设n是一个大 于2的整数.
求n除以i的余数r
说明:i表示从2~(n-1) 的所有正整数,用以 i的值增加i=1i+仍1用i表示
判断例1步骤2是否终 止,i是一个计数变量, 有了这个变量,算法 才能依次执行.逐步 考察从2~(n-1)的所 有正整数中是否有n
i>n-1或r=0? 否
.
21
(3)循环结构---在一些算法中,也经常会出 现,从某处开始,按照一定条件,反复执行某 一步骤的情况,这就是循环结构.
.
22
例3:设计一个计算1+2+3+……+100的值的算
法,并画出程序框图.
算法分析:
各步骤有共同的结构:
第1步:0+1=1; 第(i-1)步的结果+i=第i步的结果
第2步:1+2=3; 第3步:3+3=6; 第4步:6+4=10
2.程序框图有哪几种逻辑结构？ 顺序结构、 条件结构、 循环结构
3.顺序结构的形式：
.
17
4.条件结构的形式：
.
18
1、(2008海南、宁 夏文、理)右面的程 序框图，如果输入三 个实数a、b、c，要 求输出这三个数中最 大的数，那么在空白 的判断框中，应该填 入下面四个选项中的 （A ）
A. c > x B. x > c
.
25
直到型循环在执行了一次循环体之后, 对控制循环条件进行判断,当条件不满足 时执行循环体,满足则停止.(反复执行循环 体,直到条件满足)
注意:循环结构不能是永无终止的“死循
.
1
从上节课我们知道:算法可以用自然语言来 描述.如例1
例1:任意给定一个大于1的整数n,试设计一个程 序或步骤对n是否为质数做出判定.
算法分析:
第一步:判断n是否等于2. 若n=2,则n是质数;
若n>2,则执行第二步.
第二步:依次检验2~(n-1)这些整数是不是n的 因数,即是不是整除n的数.若有这样的数,则n不是 质数;若没有这样的数,则n是质数.
.
2
程序框图
程序框图又称流程图，是一种用程 序框、流程线及文字说明来表示算法 的图形。
在程序框图中，一个或几个程序框的组合表示算 法中的一个步骤；带有方向箭头的流程线将程序框 连接起来，表示算法步骤的执行顺序。
.
3
基本的程序框和它们各自表示的功能如下:
终端框 (起止框) 输入、输出 框 处理框 (执行框)
为了方便有效地表示上述过程,我
们引进一个累加变量S来表示每
一步的计算结果,从而把第i步表
示为
S=S+i
…………
S的初始值为0,i依次取1,2,…,100,
第100步:4950+100=5050.由于i同时记录了循环的次数,所以 i称为计数变量.
.
23
程序框图: 开始
i=1
S=0
S=S+i
直到 型循 环结 构
算法分析：
第一步：输入三角形三条边的边长
a，b，c；
第二步：计算p(abc)/2 ；
第三步：计算 Sp(pa)(pb)(pc) ；
第四步：输出s。
.
10
开始 输入a,b,c p abc
2
Sp(pa)(pb)(pc)
输出S
.
结束
返回11
2.条件结构（选择结构）
算法的流程根据条件是否成立有不同的 流向。条件结构就是处理这种过程的结构。
例4.设计一个求任意数的绝对值的算法,并画出
程序框图.
程序框图:
x(当x 0时) | x | x(当x<0时)
开始
算法分析:
输入x
第一步:输入数x;
否 x≥0?
第二步:判断x≥0是否 成立?若是,则|x|=x;
是 输出x
输出-x
若否,则|x|=-x.
结束
.
返回16
复习
1.算法的特点有：程序性、明确性、有限性