结构化流程图.docVIP

在结构化程序设计中,使用一种结构化流程图,所谓流程图是用图形来表示程序设计的方法,它采用一些几何图形来代表各种性质的操作,是程序设计中广泛使用的一种辅助设计手段. 结构化流程图是美国I.Nassi 和B.Schneiderman两人在1973年提出的方法的基础上形成的,因此也称为N-S结构化流程图,它的基本成分有以下三种:(1) 一条简单的指令,用一个矩形框来表示,见图1-5 ??????????????? 图1-5顺序结构可以表示如图1-6 ??????????????? 图1-6如交换两个变量的值的过程就是顺序结构.见图1-7 ????????? 图1-7交换变量(2) 判断选择结构用图1-8形式的框图表示: ??????????????????? 图1-8如判断某一年份(year)是否闰年就是一个选择结构, 闰年的判断方法是:如果此年份是400的倍数,则该年为闰年,或者此年份不是100的倍数却是4的倍数,则该年也是闰年. 见图1-9 ??????????????????????????????????? 图1-9 与框图对应if-then语句为:if year mod 100 = 0then if year mod 400 = 0 then writeln(yes) else writeln (no)else if year mod 4 = 0 then writeln (yes) else writeln(no)(3)循环结构用图1-10和图1-11形式的框图表示. ?? 图1-10表示的是当型循环,图1-11表示的是直到型循环. ????????????? 图1-10?????????????????????????????? 图1-11 如求100个数的和的算法可用直到型循环结构流程图来表示,见图1-12. 　 图1-12 　 而判断一个自然数是非为质数的算法可用直到型循环结构流程图来表示,见图1-13.  图1-13 质数也叫素数,质数的判断是基于这样一条定理:若n是合数(不是质数的数称为合数),则n一定有一个因子大于1,而它的平方小于等于n.这是因为n不是质数,则n可分解成i*j,假设i*in,j*jn,则i*i*j*jn*n, 即i*j*i*jn*n,从而推出n*nn*n,这是不可能的,说明假设不成立, n必有一个因子其平方小于等于n.由于结构化流程图是一个结构一个结构顺序组成的,因此它不需要象传统的流程图那样的指向线(流程线).所以结构流程图画起来紧凑,占篇幅少,逻辑清楚,容易理解.在结构化程序设计中得到广泛的应用.