1.1.2 程序框图

(共15张PPT)
1.1.2 程序框图
一、 算法的表示
1. 用自然语言表示
2. 用程序框图表示
第一步：判断n是否等于2. 若n=2,则n是质数;若n>2,
则执行第二步.
第二步:依次从2到(n-1)检验是不是n的因数, 若有这样
的数, 则n 不是质数; 若没有这样的数, 则n 是质数.
例1 任意给定一个大于1的整数n ，试设计一个程序
或步骤对n是否为质数做出判定。
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
二、 算法的表示
1. 用自然语言表示
优点是使用日常用语, 通俗易懂
缺点是文字冗长, 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作
优点是直观形象, 易于理解
比较自然语言与程序框图表示方法的各自特点
终端框
处理框
(执行框)
输入输出框
判断框
流程线
常用流程图符号
表示一个算法的起始和结束
表示一个算法输入和输出的信息
判断某一条件是否成立，成立时在
出口处标明“是”或“Y”；不成立时
标明“否”或“N”.
赋值、计算
表示流程的路径和方向
三种基本结构（表示一个良好算法的基本单元）
①顺序结构
A
B
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
A
B
P
A
B
成立
不成立
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
三种基本结构（表示一个良好算法的基本单元）
①顺序结构
②条件结构（选择结构）
③循环结构
A
B
P
A
B
成立
不成立
成立
A
P
不成立
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
开始
输入n
i=2
i>n-1或r=0
r=0
n不是质数
结束
i增加1仍用i表示
n是质数
是
否
是
否
求n除以i的余数
①顺序结构
A
B
由若干个依次执行的处理步骤组成的。
例1 已知一个三角形的三边边长分别为2、3、4，利用
海伦-秦九韶公式设计一个算法，求出它的面积，画出
它的程序框图.
开始
输出s
结束