程序框图(顺序结构 条件结构).ppt

程序框图(顺序结构_条件结构)程序框图
1、程序框图
程序框图(也称为流程图)是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。
程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形
在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向的箭头的流程线将程序框连接起来,表示算法步骤的执行顺序
终端框
处理框
输入输出框
判断框
流程线
2、常用流程图符号
表示一个算法的起始和结束
表示一个算法输入和输出的信息
判断某一条件是否成立,成立时在
出口处标明“是”或“Y”;不成立时
标明“否”或“N”.
赋值、计算
表示流程的路径和方向
连接点
连接程序框图的两部分
例:写出“判断整数n(n>2)是否为质数”的算法
第一步,给定大于2的整数n。
第二步,令i=2
第三步,用i除n,得到余数r。
第四步,判断“r=0”是否成立。若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示。
第五步,判断“i>(n-1)”是否成立。若是,则n是质数,结束算法;否则,返回第三步
开始
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
r=0
输出”n不是质数”
输出”n是质数”
结束
Y
N
Y
N
(1)终端框是任何流程图不可缺少的,表明算法的开始或结束。
(2)输入输出框可用在算法中任何需要输入、输出的位置,需要输入的字母、符号、数据都填在框内。
(3)处理框,算法中处理数据需要的算法、公式等可以分别写在不同的用以处理数据的处理框内;另外,对变量进行赋值时,也用到处理框。
(4)当算法要求你对两个不同的结果进行判断时,需要对实现判断的条件写在判断框内。
(5)一个算法步骤到另一个步骤用流程一线连接。如果一个流程图需要分开来画,要在断处画上连结点,并标上连接的号码
开始
输入n
i=2
求n除以i的余数r
i=i+1
i>n-1或r=0
r=0
输出”n不是质数”
输出”n是质数”
结束
Y
N
Y
N
1
1
3、画流程图规则:
Ⅰ使用标准的图形符号;
Ⅱ框图一般使用从上到下,从左到右的原则;
Ⅲ大多数框图符号只有一个入口和一个出口,判断框是具有超过一个退出线的唯一符号
Ⅳ除起止框外每一个框图都应有条从入口到出口的路径经过它。
Ⅴ一种判断是“是”与“否”两分支的判断,而且有且仅有两个结果,另一种是多分支判断,有几种不同的结果。
Ⅵ在图形符号内描述的语言要简练、清楚
(表示一个良好算法的基本单元)
①顺序结构
②条件结构(选择结构)
③循环结构
A
B
P
A
B
成立
不成立
成立
A
P
不成立
A
P
成立
不成立
While(当型)循环
Until(直到型)循环
(1)顺序结构——依次进行多个处理的结构.
一个顺序结构的各个部分按语句出现的先后次序自上而下顺序执行。
A
B
顺序结构是任何一个算法都离不开的最简单、最基本的结构,用图框A和B表示顺序结构的示意图,其中A、B两个框是依次进行的,即在执行完A框所指定的操作后,必然接着执行B框所指定的操作.