软件工程的程序流程图、盒图和PAD

第4组第4周研讨题过程设计的图形化表达工具–程序流程图、盒图和PAD如何分别表示程序的3种基本控制结构的？–比较程序流程图、盒图和PAD的特点–下面2张程序流程图表示的程序是结构化的吗？若不是，请将其转化为功能等价的结构化程序。再分别用盒图和PAD加以表示。（1）程序流程图、盒图和PAD如何分别表示程序的3种基本控制结构的？程序流程图基本结构盒图基本结构PAD基本结构（2）比较程序流程图、盒图和PAD的特点程序流程图特点：历史最悠久、使用最广泛、最混乱优：直观，适合初学者缺：1.不是逐步求精的好工具2.不以表示数据结构3.用箭头表示数据流，程序员可能随意转移控制盒图特点：1.功能域明确，一眼看出2.不可能任意转移控制3.容易确定局部、全程数据的作用域4.容易表现嵌套关系，模块层次结构坚持使用N-S图作为详细设计的工具，可是程序员养成结构化的方式思考问题和解决问题的习惯！PAD图优点：1.结构化程序---PAD符号是表示结构化控制的；2.程序结构清晰（竖线总条数即程序层次数）；3.易读、易懂、易记；4.易将PAD图转为高级语言源程序；5.可用于表示程序逻辑，也可用于描绘数据结构6.支持自顶向上，逐步求精；（3）下面2张程序流程图表示的程序是结构化的吗？若不是，请将其转化为功能等价的结构化程序。再分别用盒图和PAD加以表示。结构化程序一般应由三种基本结构即顺序结构、分支结构和循环结构组成。其特点是:1)只有一个入口;2)只有一个出口(指结构与结构之间);3)无死语句(即没有永远执行不到的语句);4)无死循环(即没有永远执行不完的循环)。非结构化程序往往表现为有两个或两个以上出口和不加限制地使用GOTO语句。举例：条件复合法这种方法是把控制循环结束的两个或两个以上的单一条件组合成一个复合条件,用一个逻辑表达式作为循环控制条件,把循环体中产生非正常出口的条件语句移到循环体之外。布尔标志变量法：它是利用向非结构化程序中引入一个赋了某个假定值的辅助变量作标志,并把此辅助变量作为循环控制条件之一,从而有效地使循环多出口转化为循环单出口终止标志变盘法：在BASIC语言的FOR一NExT循环中,终止标志技术是消除循环体内非正常出口的有效方法.它是利用循环变量作终止标志,解决循环体内多出口问题,变非结构化程序为结构化程序。盒图if(POWER_N=1)OUTPUT;else{caculatenewline;while(RequiredLINE_NUMBERintriang){caculatenewline;}outputexpansion;}PAD图Theend