现在的位置: 首页 > 综合 > 正文

回顾流程图的基础

2013年10月09日 ⁄ 综合 ⁄ 共 985字 ⁄ 字号 评论关闭
回顾流程图的基础
美国国家标准化协会ANSI曾规定了一些常用的流程图符号,为世界各国程序工作者普遍采用。最常用的流程图符号见图。

*        处理框(矩形框),表示一般的处理功能。

*        判断框(菱形框),表示对一个给定的条件进行判断,根据给定的条件是否成立决定如何执行其后的操作。它有一个入口,二个出口。

*        输入输出框(平行四边形框)。

*        起止框(圆弧形框),表示流程开始或结束。

*        连接点(圆圈),用于将画在不同地方的流程线连接起来。如图中有两个以1标志的连接点(在连接点圈中写上“l”)则表示这两个点是连接在一起的,相当于一个点一样。用连接点,可以避免流程线的交叉或过长,使流程图清晰。

*        流程线(指向线),表示流程的路径和方向。

*        注释框, 是为了对流程图中某些框的操作做必要的补充说明,以帮助阅读流程图的人更好地理解流程图的作用。它不是流程图中必要的部分,不反映流程和操作。

程序框图表示程序内各步骤的内容以及它们的关系和执行的顺序。它说明了程序的逻辑结构。框图应该足够详细,以便可以按照它顺利地写出程序,而不必在编写时临时构思,甚至出现逻辑错误。流程图不仅可以指导编写程序,而且可以在调试程序中用来检查程序的正确性。如果框图是正确的而结果不对,则按照框图逐步检查程序是很容易发现其错误的。流程图还能作为程序说明书的一部分提供给别人,以便帮助别人理解你编写程序的思路和结构。

例:对一个大于或等于3的正整数,判断它是不是一个素数。

所谓素数,是指除l和该数本身之外,不能被其它任何整数整除的数。例如,13是素数,因为它不能被2,3,4,…,12整除。

判断一个数N(N>3)是否素数的方法是很简单的:将N作为被除数,将2到(N—1)各个整数轮流作为除数,如果都不能被整除,则N为素数。算法可以表示如下:

① 输入N的值。

② I=2。

③ N被I除。

④ 如果余数为0,表示N能被I整除,则打印N“不是素数”,算法结束。否则继续。

⑤ I=I+1。

⑥ 如果I≤N-l,返回③。否则打印N“是素数”。然后结束。

实际上.N不必被2到(N一1)的整数除,只需被2到N/2间整数除即可,甚至只需被2到之间的整数除即可。例如,判断13是否素数,只需将13被2,3除即可,如都除不尽,N必为素数。步骤⑥可改为:

⑥:如果I≤,返回③。否则算法结束。 

 

抱歉!评论已关闭.