程序框图顺序结构条件结构.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框所指定的操作后，必然接着执行Ｂ框所指定的操作.